队列的定义

n 队列（queue）简称队，是一种特殊的线性表。仅允许在表的一端进行插入，而在表的另一端进行删除。

n 在队列中把插入数据元素的一端称为队尾（rear），删除数据元素的一端称为队首（front）。

n 向队尾插入元素称为进队或入队，新元素入队后成为新的队尾元素；从队列中删除元素称为离队或出队，元素出队后，其后续元素成为新的队首元素。

n 队列的特性：（First In First Out,简称FIFO）

循环数组

n 设想数组A[0.. capacity-1]中的单元不是排成一行，而是围成一个圆环，即A[0]接在A[capacity-1]的后面。这种意义下的数组称为循环数组。

 入队操作

¬ 将新元素入队时，可在队尾指针指示的单元中存入新元素，并将队尾指针rear 按逆时针方向移一位。

 出队操作

¬ 将队首指针front 依逆时针方向移一位。

队列的链式存储实现

n 采用带头结点的单链表结构实现队列的链式存储。选择链表的头部作为队首，链表的尾部作为队尾。