Question

二级c语言，队列、循环队列是什么?

Answer 1

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

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；

参考资料来源：百度百科—循环队列

Answer 2

队列是一种先进先出的数据结构；与之相对的是栈（先进后出）。
循环队列就是在实现的存储空间上形成一个首尾相接的环，但是对外仍然保持队列的特性（先进先出）

追问

循环队列中，任意位置都能作为队尾和排头吗？

追答

内存位置是可以的，但是数据位置是不可以的

追问

内存位置是指存放数据的地址吗？

追答

是的；为什么要说数据位置不可以，是因为数据一旦定了就定了位置，只有按照先进先出的原则去走。