在循环队列中,仅依据头尾指针相等,无法判断队列是"空"还是"满".解决此问题的两种方法是什么?

Question

在循环队列中,仅依据头尾指针相等,无法判断队列是"空"还是"满".解决此问题的两种方法是什么?

Answer 1

循环队列中,由于入队时尾指针向前追赶头指针；出队时头指针向前追赶尾指针,造成队空和队满时头尾指针均相等.因此,无法通过条件front==rear来判别队列是"空"还是"满".
解决这个问题的方法至少有两种：
① 另设一布尔变量以区别队列的空和满；
②另一种方式就是数据结构常用的：队满时：(rear+1)%n==front,n为队列长度（所用数组大小）,由于rear,front均为所用空间的指针,循环只是逻辑上的循环,所以需要求余运算.如图情况,队已满,但是rear（5）+1=6!=front（0）,对空间长度求余,作用就在此6%6=0=front（0）.

是的,由图片可知,