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。
参考资料来源：百度百科-循环队列