队列的概念及其用法

1，队列（queue）简称队，只允许在表的一端进行插入，而在表的另一端进行删除。向队列中插入元素称为入队或进队，删除元素称为出队或者离队。

队头（front）。允许删除的一端，又称队首。

队尾（rear）。允许插入的一端。

空队列。不含任何元素的空表。

2，队列的基本操作

InitQueue（&Q）：初始化队列，构造一个空队列Q。

QueueEmpty（Q）：判队列空，若队列Q为空返回true，否则返回false。

EnQueue(&Q,x):入队，若队列Q未满，将x加入，使之称为新的队尾。

DeQueue（&Q，&x）：出队，若队列Q非空，删除队头元素，并用x返回。

GetHead（Q，&x）：读队头元素，若队列Q非空，则将队头元素复制给x