循环队列的设计是为了避免“虚溢出”的现象。所谓“虚溢出”是指在利用数组构建队列时,当尾指针指向数组末尾时,即便数组前端仍有剩余空间,但是却无法向队列中添加新元素的“虚假溢出”的现象。图示如下:
循环队列为解决“虚溢出”的问题,允许当尾指针到达数组末尾时,如果数组头部仍有空间,可以移动到数组头部并指向这些空间。所以形象地称为循环队列,并用下图表示。
需要注意的是循环队列在计算机中仍然是以数组的形式顺序存储的,所谓循环是通过计算指针移动的位置来实现的。公式如下:
将尾指针向后移动一位,新的位置为:
rear = (rear +