数据结构与算法 — 环形队列

环形队列的定义 在顺序队列的操做中，有时会发生假溢出的状况。假溢出就是队尾指针rear已经指向了data数组的最大下标，而另外一端还有剩下空位置。为了解决这种问题，能够把数组的前端和后端链接起来，造成一个环形数组，咱们就称之为环形队列。前端 顺序队列的假溢出 如上图所示，讲一个顺序队列添加元素至队满，而后再进行两次出队操做，这时队列中还有两个空余的位置，可是却没法再加入新的元素，这就是假溢出。ja

>>阅读原文<<