Question

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

烦请说明理由，谢谢！

Answer 1

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

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

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

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

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

扩展资料：

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

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

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

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

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

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

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

Answer 2

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

追问

但我觉得单向循环链表也可以做循环队列呀？

追答

这个还是按照历史习惯吧，毕竟循环队列这个名词历史就是这样特指，毕竟循环链表本身就循环了，就好比那个前缀编码一样