队列

队列也是一种特殊的线性表，队列只能在头部删除元素，只能在尾部添加元素，它实现的是一种先进先出(FIFO)的策略。

队列就像新生开学交费一样，新来的学生只能站在队尾，离开的总是最前面的学生。队列有两个属性，head[Q]指向队列的头部，tail[Q]指向队列的尾部，删除元素只能在头部进行，插入元素只能在尾部进行，如果队列为空，从中删除元素时将会导致下溢，如果队列是满的，插入元素时将导致上溢。

插入过程和删除过程伪代码如下(省略了溢出检查)：

ENQUEUE(Q, x)    Q[tail[Q]] <-- x    if tail[Q] = length[Q]        then tail[Q] <-- 1        else tail[Q] <-- tail[Q] + 1DEQUEUE(Q)    x <-- Q[head[Q]]    if head[Q] = length[Q]        then head[Q] <-- 1        else head[Q] <-- head[Q] + 1

插入和删除过程c代码如下(数组实现)：

void enqueue(int Q[], int x){Q[tail] = x;if (tail == (length(Q)-1)) {tail = 0;} else {tail++;}}int dequeue(int Q[]){int x;x = Q[head];if (head == (length(Q)-1)) {head = 0;} else {head++;}return x;}