数据结构——循环队列（顺序队列）模板类实现

数据结构笔记3.3 顺序队列是用顺序表实现的（即依托于数组），这里实现的是循环队列，其实也能够不用循环，可是那样的话，空间的利用效率就过低了，这就是”假溢出”问题，由于在数组的前端可能还有空闲的位置（由于队列中的数据是在动态变化的，可能出队也可能入对）。 为了可以充分利空间，因此用循环队列，即在逻辑上把数组的队结构当作一个环。具体实现：实现的方式仍是十分巧妙地，运用两个指针和钟运算(就是取模或是取

>>阅读原文<<