队列
(Queue)也是一种限定存取位置的线性表。
它只允许在表的一端插入，而在另一端删除。
允许插入的一端称为
队尾
(rear)，允许删除的一端叫做
队头
(front)。每次在队尾加入新元素，加入称为
进队
，删除称为
出队
。（
）
队列的这种特性正好与栈相反，叫做
先进先出
（FIFO，First In First Out)。
顺序队列
空队时指针（下标）front和rear在一起都指向队前方，当有元素进队，则rear后移；有元素出队，则front后移，最后，开始时分配给队的前端不再被利用。（
）
为了充分利用队列，顺序队列总是做成一个逻辑上的循环队列。