【数据结构】循环队列

循环队列的设计是为了避免“虚溢出”的现象。所谓“虚溢出”是指在利用数组构建队列时，当尾指针指向数组末尾时，即便数组前端仍有剩余空间，但是却无法向队列中添加新元素的“虚假溢出”的现象。图示如下：

循环队列为解决“虚溢出”的问题，允许当尾指针到达数组末尾时，如果数组头部仍有空间，可以移动到数组头部并指向这些空间。所以形象地称为循环队列，并用下图表示。

需要注意的是循环队列在计算机中仍然是以数组的形式顺序存储的，所谓循环是通过计算指针移动的位置来实现的。公式如下：

将尾指针向后移动一位，新的位置为：
rear = (rear + 1) % MaxSize
头指针的移动同理：