容器中的队列

队列：特殊的线性表，特殊在于它只允许在表的前端(front)进行删除操作，在表的后端(rear)进行插入操作；

队列中增删元素，指针的变化：

1. 每次在队尾插入一个元素时，rear + 1；
2. 每次在队头删除一个元素时，front + 1；
3. 当front = rear时，队列中没有任何元素，成为空队列；

顺序队列中的溢出现象：

1. “下溢”：当队列为空时，做出队运算时产生的溢出现象；“下溢”属于正常现象，常用作程序控制转移的条件；
2. “真上溢”：当队列满时，做入队运算时产生的空间溢出现象；“真上溢”时一种出错状态，应设法避免；
3. “假上溢”：由于入队和出队操作中，头尾指针只增加不减小，使得被删元素的空间永远无法重新利用；当队列中实际的元素个数远远小于向量空间的规模时，也可能因尾指针已超越向量空间的上界而不能做入队操作的现象；