Question

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

循环链表是循环队列的链式存储结构这句话哪里错 还有 为什么 循环队列是队列的顺序存储结构 这句话又是对的 区别 有点不是很懂 备考C语言二级

Answer 1

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

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

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

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

扩展资料：

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

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

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

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

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

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

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

Answer 2

循环队列本身是一种顺序存储结构，而循环列表是一种链式存储结构。两者之间是平级关系。（用于解释第一句话的错误原因。）
线性链表是线性表的链式存储结构，包括单链表，双链表，循环链表等。（补充说明）
队列的顺序存储结构一般采用循环队列的形式。（用于解释第二句话的正确原因。）

Answer 3

(1)循环链表是循环队列的链式存储结构。(×)
答：队列和栈是运算受限的线性表。它们是单方向运算的。队列为FIFO,栈为FILO。而链表既可以前向索引也可以后向索引。
(2)循环队列是队列的顺序存储结构个人感觉不对。

Answer 4

①循环链表是线性表，属于线性结构，
，采用链式存储。
②循环队列是队列，采用顺序存储。
表 表格(格)
队列 一个队列(图)