Question

第19题 最大容量为n的循环队列，队尾指针是rear，队头是front，则队空的条件是（ ）。

Answer 1

队空条件：rear==front

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

当循环队列中只剩下一个空存储单元时，队列就已经满了。因此，队列判空的条件时front=rear，而队列判满的条件时front=（rear+1)%MaxSize。

扩展资料：

1、队满条件：(rear+1)%QueueSIze==front，其中QueueSize为循环队列的最大长度；

2、计算队列长度：（rear-front+QueueSize）%QueueSize；

3、入队：（rear+1）%QueueSize；

4、出队：（front+1）%QueueSize。

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