判断题:所谓“循环队列”是指用单向循环链表或者循环数组表示的队列。

烦请说明理由,谢谢!... 烦请说明理由,谢谢! 展开
 我来答
夏末秋至0420
高粉答主

2021-01-14 · 每个回答都超有意思的
知道小有建树答主
回答量:456
采纳率:100%
帮助的人:10.8万
展开全部

错误,循环队列指的是后者,用数组表示的队列,利用求余数运算使得头尾相接。

循环队列本身是一种顺序存储结构,而循环列表是一种链式存储结构。两者之间是平级关系。

线性链表是线性表的链式存储结构,包括单链表,双链表,循环链表等。

队列的顺序存储结构一般采用循环队列的形式。

循环队列的操作是通过计算数组的触摸,这是存储在秩序,和循环链表是结束连接,所以循环链表不是一个循环队列,两种不同的存储结构,但功能是一样的,实施周期循环队列顺序存储在两个方面,连锁商店是循环链表。

扩展资料:

1、存储密度低于顺序存储结构(链式存储结构中的每个节点都由数据域和指针域组成,比顺序存储结构增加了存储空间)。

2、逻辑上相邻的节点不一定是物理上相邻的。

3、灵活的插入和删除(不需要移动节点,只要改变节点中的指针)。

4、查找节点时,链式存储比顺序存储慢。

5、每个节点由一个数据字段和一个指针字段组成。

6、由于集群是随机分配的,可以降低数据删除后覆盖的概率,提高恢复能力。

参考资料来源:百度百科-链式存储结构

chiconysun
2017-01-09 · TA获得超过2.2万个赞
知道大有可为答主
回答量:5410
采纳率:92%
帮助的人:2591万
展开全部
错误,循环队列指的是后者,用数组表示的队列,利用求余数运算使得头尾相接
追问
但我觉得单向循环链表也可以做循环队列呀?
追答
这个还是按照历史习惯吧,毕竟循环队列这个名词历史就是这样特指,毕竟循环链表本身就循环了,就好比那个前缀编码一样
本回答被提问者和网友采纳
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
推荐律师服务: 若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询

为你推荐:

下载百度知道APP,抢鲜体验
使用百度知道APP,立即抢鲜体验。你的手机镜头里或许有别人想知道的答案。
扫描二维码下载
×

类别

我们会通过消息、邮箱等方式尽快将举报结果通知您。

说明

0/200

提交
取消

辅 助

模 式