队列是一种只能在表的一端进行插入运算在表的另一端进行删除运算的线性表(头删尾插),它的存储方式分为 顺序队或链队以循环队列更常见。
在顺序队列中当隊尾指针已经到数组的上界,不能再有入队操作但其实数组中还有空位置,这就叫做“假溢出”解决假溢出的途径---- 采用循环队列。
消除假溢出就是当队尾指针rear和队头指针front到达存储空间最大值QueueSize时让队尾指针自动转化为存储空间的最小值0.
1. 加设标志位,让删除动作使其为1插入动作使其为0, 则可识别当前front == rear;
2. 使用一个计数器记录队列中元素个数(即队列长度)
这里采用空闲单元法解决二义性问题