循环队列判满和判空的两种方式

　　在循环队列中，Q.front表示对头，Q.rear表示队尾。因为队列大小是有限的，所以在队列指针移动的时候，会出现到头的情况，这时候需要指针回到起点。 所以入队时Q.rear=Q.rear+1%Maxsize，出队时，Q.front=Q.front+1%Maxsize.而如果一个队列是如下这种结构   在这种结构下，当出现队列满和队列空的情况，这两种情况是一样的，Q.rear=Q.front.

>>阅读原文<<