队列思维导图

克服了“假溢出”时大量移动数据元素

假溢出：队尾已达到一维数组的高下标，不能再插入，而队中元素个数小于队列长度

初始化为rear = front = 0;判空为rear == front

(rear + 1)%maxsize == front

先判满，不满则queue[rear] =x;rear = (rear + 1)%maxsize;

先判空，不空则x = queue[front];front = (front + 1)% maxsize;

rear所指位置被牺牲

队列长度：（rear + maxsize -front）%maxsize

如果是数组A[m……n]，则队列大小为n-m+1，此时队满条件为(rear+1 -m)%(n-m+1) + m =front，元素个数把Maxsize改成n-m+1

注意点：无论入队出队rear、front都是+1

循环队列缺点：循环往复的利用存储空间，导致曾经删除的元素被覆盖；如果需要这些曾经的信息，还是可以用非循环队列