队列

队列也是一种特殊的线性表，队列只能在头部删除元素，只能在尾部添加元素，它实现的是一种先进先出(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] + 1

DEQUEUE(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;
}