本文目录
循环队列是顺序存储结构还是逻辑结构怎么区分这两种结构
逻辑结构是指逻辑上这些元素的关系,不是物理位置上的关系.其实,你知道了链式存储结构与顺序存储的区别也就理解了.链式存储就是逻辑结构的很直观地体现!
顺序存储就是在存储器内存储的方式即是顺序的,也就是在存储器中是一个元素紧挨着下一个,元素的地址是连续的一批存储单元.
二级c语言，队列、循环队列是什么
队列是一种特殊的线性表，循环队列是将向量空间想象为一个首尾相接的圆环。
1、队列是一种特殊的线性表，特殊之处在于它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作，和栈一样，队列是一种操作受限制的线性表。
2、循环队列是将向量空间想象为一个首尾相接的圆环，并称这种向量为循环向量。存储在其中的队列称为循环队列。 在顺序队列中，当队尾指针已经到数组的上界，不能再有入队操作，但其实数组中还有空位置，这就叫做“假溢出”，解决假溢出的途径----采用循环队列。
扩展资料
判断队列满的情况：
1、count来计数；通常使用count
Count等于队列的MAXSIZE
2、Flag标志 int
入队列 flag=1 出队列flag=0
Front=rear&&flag==0
3、把一个存储单元空出来，不存放数据
Rear+1==front
注意事项：（不要） 顺序结构，SeqQueue myQueue；
参考资料来源：百度百科—循环队列
判断题：所谓“循环队列”是指用单向循环链表或者循环数组表示的队列
错误，循环队列指的是后者，用数组表示的队列，利用求余数运算使得头尾相接。
循环队列本身是一种顺序存储结构，而循环列表是一种链式存储结构。两者之间是平级关系。
线性链表是线性表的链式存储结构，包括单链表，双链表，循环链表等。
队列的顺序存储结构一般采用循环队列的形式。
循环队列的操作是通过计算数组的触摸，这是存储在秩序，和循环链表是结束连接，所以循环链表不是一个循环队列，两种不同的存储结构，但功能是一样的，实施周期循环队列顺序存储在两个方面，连锁商店是循环链表。
扩展资料：
1、存储密度低于顺序存储结构（链式存储结构中的每个节点都由数据域和指针域组成，比顺序存储结构增加了存储空间）。
2、逻辑上相邻的节点不一定是物理上相邻的。
3、灵活的插入和删除（不需要移动节点，只要改变节点中的指针）。
4、查找节点时，链式存储比顺序存储慢。
5、每个节点由一个数据字段和一个指针字段组成。
6、由于集群是随机分配的，可以降低数据删除后覆盖的概率，提高恢复能力。
参考资料来源：百度百科-链式存储结构
C语言二级考试循环链表是循环队列的链式存储结构
循环队列本身是一种顺序存储结构，而循环列表是一种链式存储结构。两者之间是平级关系。
线性链表是线性表的链式存储结构，包括单链表，双链表，循环链表等。
队列的顺序存储结构一般采用循环队列的形式。
循环队列的操作是按数组取摸运算的，所以是顺序存储，而循环链表本身就是收尾相连的，所以循环链表不是循环队列，两种不同的存储结构，虽然实现的功能是一样的，实现循环两种方式 顺序存储就是循环队列，链式存储就是循环链表。
扩展资料：
1、比顺序存储结构的存储密度小(链式存储结构中每个结点都由数据域与指针域两部分组成，相比顺序存储结构增加了存储空间)。
2、逻辑上相邻的节点物理上不必相邻。
3、插入、删除灵活 (不必移动节点，只要改变节点中的指针)。
4、查找节点时链式存储要比顺序存储慢。
5、每个节点是由数据域和指针域组成。
6、由于簇是随机分配的，这也使数据删除后覆盖几率降低，恢复可能提高。
参考资料来源：百度百科-链式存储结构
