C语言二级考试循环链表是循环队列的链式存储结构

循环链表是循环队列的链式存储结构这句话哪里错还有为什么循环队列是队列的顺序存储结构这句话又是对的区别有点不是很懂备考C语言二级... 循环链表是循环队列的链式存储结构这句话哪里错 还有 为什么 循环队列是队列的顺序存储结构 这句话又是对的 区别 有点不是很懂 备考C语言二级 展开
 我来答
帐号已注销
2020-10-25 · TA获得超过77.1万个赞
知道小有建树答主
回答量:4168
采纳率:93%
帮助的人:165万
展开全部

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

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

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

循环队列的操作是按数组取摸运算的,所以是顺序存储,而循环链表本身就是收尾相连的,所以循环链表不是循环队列,两种不同的存储结构,虽然实现的功能是一样的,实现循环两种方式 顺序存储就是循环队列,链式存储就是循环链表。

扩展资料:

1、比顺序存储结构的存储密度小(链式存储结构中每个结点都由数据域与指针域两部分组成,相比顺序存储结构增加了存储空间)。

2、逻辑上相邻的节点物理上不必相邻。

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

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

5、每个节点是由数据域和指针域组成。

6、由于簇是随机分配的,这也使数据删除后覆盖几率降低,恢复可能提高。

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

光点科技
2023-08-15 广告
通常情况下,我们会按照结构模型把系统产生的数据分为三种类型:结构化数据、半结构化数据和非结构化数据。结构化数据,即行数据,是存储在数据库里,可以用二维表结构来逻辑表达实现的数据。最常见的就是数字数据和文本数据,它们可以某种标准格式存在于文件... 点击进入详情页
本回答由光点科技提供
daydinosaurian
2019-09-19
知道答主
回答量:1
采纳率:0%
帮助的人:698
展开全部
循环队列本身是一种顺序存储结构,而循环列表是一种链式存储结构。两者之间是平级关系。(用于解释第一句话的错误原因。)
线性链表是线性表的链式存储结构,包括单链表,双链表,循环链表等。(补充说明)
队列的顺序存储结构一般采用循环队列的形式。(用于解释第二句话的正确原因。)
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
匿名用户
2018-02-08
展开全部
(1)循环链表是循环队列的链式存储结构。(×)
答:队列和栈是运算受限的线性表。它们是单方向运算的。队列为FIFO,栈为FILO。而链表既可以前向索引也可以后向索引。
(2)循环队列是队列的顺序存储结构个人感觉不对。
本回答被网友采纳
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
深邃且稳固灬小熊猫N
2018-11-04
知道答主
回答量:1
采纳率:0%
帮助的人:808
展开全部
①循环链表是线性表,属于线性结构,
,采用链式存储。
②循环队列是队列,采用顺序存储。
表 表格(格)
队列 一个队列(图)
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
收起 更多回答(2)
推荐律师服务: 若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询

为你推荐:

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

类别

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

说明

0/200

提交
取消

辅 助

模 式