循环队列

循环队列

为了方便起见，约定：初始化建空队时，令

      front=rear=0,

  当队空时：front=rear

  当队满时：front=rear 亦成立

  因此只凭等式front=rear无法判断队空还是队满。  有两种方法处理上述问题：

    （1）另设一个标志位以区别队列是空还是满。

    （2）少用一个元素空间，约定以“队列头指针front在队尾指针rear的下一个位置上”作为队列“满”状态的标志。即：

  队空时： front=rear

  队满时： (rear+1)%maxsize=front

  front指向队首元素，rear指向队尾元素的下一个元素。

                                                          

队列满

                                                        

一般情况：