循环队列存储在

‘壹’ 循环队列是顺序还是链式存储结构

循环队列是顺序存储结构；顺序存储就是指用一组连续的存储单元依次存储，链式存储内存中地址不是挨着的，循环队列增设了两个指针头指针和尾指针，实现空间的最大利用

拓展资料

为充分利用向量空间，克服"假溢出"现象的方法是：将向量空间想象为一个首尾相接的圆环，并称这种向量为循环向量。存储在其中的队列称为循环队列（Circular Queue）。这种循环队列可以以单链表的方式来在实际编程应用中来实现。

‘贰’ 循环队列的存储空间为Q（1:30）是什么意思

就是Q存储队列元素用的数组下标为1~30。
等于0的话这两个就是空指针了，而且队列的创建需要用到循环语句不断分配内存的，开始时头尾指针应该同时指向队列中第一个元素的内存空间。
此循环队列的存储空间全部用于存储数据，而没有留出一个存储空间用于判别队满与队空。
在上述循环队列中，当front
=
rear时，
（1）有可能是队空：先入队15个元素，rear
=
15；再出队15个元素，front
=
15。
（2）有可能是队满：先入队15个元素，rear
=
15；再出队15个元素，front
=
15；最后再入队35个元素，rear指针循环一圈后再次等于15。
综上，队列中元素个数为0或35。
(2)循环队列存储在扩展阅读：
在循环队列中，当队列为空时，有front=rear，而当所有队列空间全占满时，也有front=rear。为了区别这两种情况，规定循环队列最多只能有MaxSize-1个队列元素，当循环队列中只剩下一个空存储单元时，队列就已经满了。因此，队列判空的条件是front=rear，而队列判满的条件是front=（rear+1)%MaxSize。
在循环队列结构中，当存储空间的最后一个位置已被使用而再要进入队运算时，只需要存储空间的第一个位置空闲，便可将元素加入到第一个位置，即将存储空间的第一个位置作为队尾。循环队列可以更简单防止伪溢出的发生，但队列大小是固定的。
参考资料来源：网络-循环队列

‘叁’ 设循环队列存储在一段连续存储空间中，其空间大小QSIZE，若队列中只设rear和quelen来分别表示

B。特殊情况代入：令rear＝0，quelen=0,则显然，队头是0

‘肆’ 二级c语言，队列、循环队列是什么

队列是一种特殊的线性表，循环队列是将向量空间想象为一个首尾相接的圆环。

1、队列是一种特殊的线性表，特殊之处在于它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作，和栈一样，队列是一种操作受限制的线性表。

2、循环队列是将向量空间想象为一个首尾相接的圆环，并称这种向量为循环向量。存储在其中的队列称为循环队列。在顺序队列中，当队尾指针已经到数组的上界，不能再有入队操作，但其实数组中还有空位置，这就叫做“假溢出”，解决假溢出的途径----采用循环队列。

(4)循环队列存储在扩展阅读

判断队列满的情况：

1、count来计数；通常使用count

Count等于队列的MAXSIZE

2、Flag标志 int

入队列 flag=1 出队列flag=0

Front=rear&&flag==0

3、把一个存储单元空出来，不存放数据

Rear+1==front

注意事项：（不要） 顺序结构，SeqQueue myQueue；

‘伍’ 什么是循环队列

为充分利用向量空间，克服"假溢出"现象的方法是：将向量空间想象为一个首尾相接的圆环，并称这种向量为循环向量。存储在其中的队列称为循环队列（Circular Queue）。循环队列是把顺序队列首尾相连，把存储队列元素的表从逻辑上看成一个环，成为循环队列。

‘陆’ 循环队列存储在数组A[0..n-1]中，其头尾指针分别为f和r，头指针f总是指向队头元素，尾指针r

出队是头指针移动，尾指针不动，头指针相关的选项有三个：A，B，D
因为是循环队列，所以B不正确。 循环项数量是n，不是n-1，所以D也不正确。
所以A正确

‘柒’ 循环队列存储在数组A[0..m]中，则入队时的操作为（ ）。

入队操作为：rear=(rear+1)%(m+1)。

循环队列的重要操作：

1、初始化：(MAXSIZE为最大队列长度)

Q．base=(QElemType*)malloc(MAXSIZE*sizeof(QElemType))；

Q．front=Q．rear=0；

2、返回Q中元素的个数

return(Q.rear―Q.front+MAXSIZE)%MAXSIZE；

3、插入元素(队尾插入)

if((Q.rear+1)%MAXSIZE==Q.front)return ERROR；∥队满判断

Q.base[Q.rear]=e；

Q.rear=(Q.rear+1)%MAXSIZE；∥修改Q.rear的方法

∥Q.rear总是指向下一个可以插入新元素的位置。

4、删除元素(从队首删除)

If(Q.front==Q.rear)return ERROR；∥队空的判断

e=Q.base [Q.front]；

Q.front=(Q.front+1)%MAXSIZE；

此题可知，MAXSIZE=m+1。

(7)循环队列存储在扩展阅读

在循环队列结构中，当存储空间的最后一个位置已被使用而再要进入队运算时，只需要存储空间的第一个位置空闲，便可将元素加入到第一个位置，即将存储空间的第一个位置作为队尾。[1]循环队列可以更简单防止伪溢出的发生，但队列大小是固定的。

在循环队列中，当队列为空时，有front=rear，而当所有队列空间全占满时，也有front=rear。为了区别这两种情况，规定循环队列最多只能有MaxSize-1个队列元素，当循环队列中只剩下一个空存储单元时，队列就已经满了。

因此，队列判空的条件是front=rear，而队列判满的条件是front=（rear+1)%MaxSize。

‘捌’ 一个关于队列的数据结构题 己知循环队列存储在一维数组A[O…n-1］中

网络版本是对的。

你没理解“队列非空时front和rear分别指向队头元素和队尾元索”，根据这句话当队列只有一个元素时，front==rear；当队为空时，front == (rear + 1)%n；

进队的操作为：

rear=(rear+1)%n;
Queue[rear]=elem;

元素正好在下标为0的位置，此时front == rear == 0。

“队列非空时front和rear分别指向队头元素和队尾元索”意思就是front和rear都是“实指”，而你的理解中front是“虚指”，不同教材采用的方法不一样，一般题目中会说明

‘玖’ 循环队列存储在数组A[0..m]中，头尾指针分别为front和rear。则出队时修改指针的操作为（ ）。

出队时修改指针的操作为（ B）front =( front+1) mod m ）。

‘拾’ 二级计算机知识, 循环队列

循环队列的容量为50，如果头指针front=45(指向队头元素的前一个位置)，尾指针rear=10(指向队尾元素)，则该循环队列中共有15元素。50-45+10=15。

循环队列中，由于入队时尾指针向前追赶头指针；出队时头指针向前追赶尾指针，造成队空和队满时头尾指针均相等。因此，无法通过条件front==rear来判别队列是"空"还是"满"。

解决这个问题的方法至少有两种：一种为另设一布尔变量以区别队列的空和满；另一种方式就是数据结构常用的： 队满时：(rear+1)%n==front，n为队列长度（所用数组大小）。由于rear，front均为所用空间的指针，循环只是逻辑上的循环，所以需要求余运算。

类型定义采用环状模型来实现队列，各数据成员的意义如下：front指定队首位置，删除一个元素就将front顺时针移动一位；rear指向元素要插入的位置，插入一个元素就将rear顺时针移动一位；count存放队列中元素的个数，当count等于MaxQSize时，不可再向队列中插入元。

(10)循环队列存储在扩展阅读：

循环队列就是将队列存储空间的最后一个位置绕到第一个位置，形成逻辑上的环状空间，供队列循环使用。在循环队列结构中，当存储空间的最后一个位置已被使用而再要进入队运算时，只需要存储空间的第一个位置空闲，便可将元素加入到第一个位置。

即将存储空间的第一个位置作为队尾。 循环队列可以更简单防止伪溢出的发生，但队列大小是固定的。在循环队列中，当队列为空时，有front=rear，而当所有队列空间全占满时，也有front=rear。

为了区别这两种情况，规定循环队列最多只能有MaxSize-1个队列元素，当循环队列中只剩下一个空存储单元时，队列就已经满了。因此，队列判空的条件时front=rear，而队列判满的条件时front=（rear+1)%MaxSize。