循环队列的判满和判空方法

循环队列定义

前面指出了顺序队列的缺点，这里引出循队列的概念。将顺序队列臆造为一个环状的空间，即把存储队列元素的表从逻辑上视为一个环，称为循环队列。

循环队列判满盘判空

当队首指针Q.front==MaxSize-1 后，再前进一个位置就自动到0，这可以利用除法取余运算来实现

初始时：Q.front=Q.rear= 0 ；
对收益指针进1 ： Q.front=（Q.front +1 ）%MaxSize ； 
队尾指针进1 ： Q.rear = (Q.rear + 1) % MaxSize ; 
队列长度：（Q.rear - Q.front + MaxSize ）%MaxSize 
出队入队时：指针都按顺时针进1 ；

那么，循环队列队空和队满的判断条件是什么呢？显然，队空的条件是Q.front == Q.rear ， 若入队元素的速度快于出队速度，则队尾指针很快就会赶上队首指针，队满是也有Q.front == Q.rear .

为了区分队空还是队满的情况，有三种处理方式，

1:牺牲一个单元来区分队空和队满，入队时少用一个队列单元，这是一种较
为普遍的做法，约定以“队头指针在队尾指针的下 一个位置作为队满的标志” 
队满条件：（Q.rear+1）%MaxSize == Q.front 
队空条件：Q.front == Q.rear。
队列中元素的个数（Q.rear - Q.front + MaxSize）% MaxSize 

2: 类型中增设表示元素个数的数据成员，这样队空的条件为Q.size == 0 ;
队满的条件为Q.size== MaxSize 。这两种情况都有Q.front==Q.rear

3：类型中增设tag数据成员，以区分是队满还是队空。tag 等于0 时，若
因删除导致Q.front == Q.rear,则为队空；tag等于1时，若因插入导致
Q.front==Q.rear, 则为队满