Question

假设循环队列中只设rear和length来分别指示队尾元素和队中元素的个数,试给出半判断此循环队列的队满条件

Answer 1

假设循环队列的长度为MAX,

判断循环队列为满的基本条件是（rear + 1）% MAX == front

而front =（rear - length + MAX）%MAX

综合得到判断循环队列为满的条件：

（rear + 1）% MAX ==（rear - length + MAX）%MAX