队列是限定在一端进行插入，在另一端进行删除的线性表。
队列中允许插入的一端称为队尾，允许删除的一端称为对头。通常用两根指针指示他们的位置。如：

        对头                               队尾 
        ----------------------------------------
出队<---| A0  |  A1  |  A2  |  A3  | …… |An  |<--入队
        ----------------------------------------
        front                              rear

在队尾插入数据元素的操作称为入队。在对头删除数据元素的操作称为出队。入队时，只涉及队尾指针的变化；出队时，只涉及对头指针的变化。
对队列中没有数据元素的时候，称为空对（front=rear）
队列的特点是“先进先出”（First In First Out，FIFO），即先入队的数据元素先出队。因此队列又被称为先进先出的线性表。（栈的特点是先进后出/后进先出）

队列的抽象数据模型
队列的抽象数据模型表示了队列中的数据元素、数据元素之间的逻辑关系以及对队列的操作的集合
ADT Queue
数据元素集合：
    具有相同性质数据元素的一个有限序列，且只能在称为队尾的一端进行插入操作和在对头一端进行删除操作。
基本操作：
    初始化队列（initqueue）  ：初始化
    求队列长度（QueueLength）：获取队列中的数据元素个数
    入队（EnterQueue）       ：在队尾插入新的数据元素
    出队（DeleteQueue）      ：删除对头数据元素
    取对头元素（GetHead）    ：获取对头的数据元素值
    判断空队（QueueEmpty）   ：判断队是否为空队列
    清空队列（ClearQueue）   ：清空队列
    销毁队列（DestroyQueue） ：销毁队列

用顺序存储方式实现的队列称为顺序队列。与顺序表类似，队列中的数据元素依次存储在地址连续的存储空间中，并用对头指针指向对头元素，用队尾指针指向队尾元素的下一个位置。

入队操作步骤：新元素插入队尾所指的位置；队尾指针增一，指向新的位置。
出队操作步骤：对头元素出队，对头指针增一。