【数据结构】循环队列

循环队列的设计是为了不“虚溢出”的现象。所谓“虚溢出”是指在利用数组构建队列时，当尾指针指向数组末尾时，即使数组前端仍有剩余空间，可是却没法向队列中添加新元素的“虚假溢出”的现象。图示以下：前端 循环队列为解决“虚溢出”的问题，容许当尾指针到达数组末尾时，若是数组头部仍有空间，能够移动到数组头部并指向这些空间。因此形象地称为循环队列，并用下图表示。web 须要注意的是循环队列在计算机中仍然是以数组

>>阅读原文<<