数据结构（第五篇：队列）

1、概述

队列和栈一样，是一种特殊的线性表。队列是一种 “先进先出” 的逻辑结构。它只允许在一端进行插入操作，而在另外一端进行删除操作。允许插入的端是队尾，允许删除的端是队头。如下图所示：

队列和栈一样，底层的存储结构，可以使顺序结构，也可以是链式结构。

队列在实际程序中有很重要的应用。比如计算机系统对进程的控制、消息的传递等。

2、顺序队列及循环队列

顺序队列，使用数组进行元素存储，通过队头和队尾进行控制。但是随着数据的压入和弹出，会出现如下图所示的情况：

此时队尾已经超出了数组的下标，无法在进行存储，但先前弹出了两个元素，数组明明是有空间的，这就是顺序队列的 “假溢出” 。

解决“假溢出”的方法有两种。一种是将队列中的所有元素均向低地址区域移动，很浪费时间。另一种是将数组存储的区域看成一个首尾相连的环形结构，当队尾超出数组下标时，重新从0开始，这就是循环队列。

循环队列的运算结构主要有：入队，出队，判空，判满。
StaticQueue.h