队列的定义

队列的定义

队列简称为“对”，英文名为“Queue”。
队列和堆栈一样都是特殊的线性表。

和堆栈不一样的是，队列这种线性表的特殊是它限定只能在表的一端作插入运算，然后只能在表的另一端作删除运算，作插入元素的这一端为“队首”，作删除运算的这一端称为“队尾”。队列的这一特征我们又可以称它为“先进先出”。
队列的这个“先进先出”就如同我们平时排队一样，讲究一个先来后到，先来的排在前面，后到的排在后面，排前面的先走，排后面的后走。

队列有两种存储结构，一种是顺序排列，另一种是链式排列。

如下面图的采用顺序存储结构的队列，它必须要有两个端，a1为“队首”，也可称为“队头”，an为“队尾”。而队列的插入元素的操作称为“入队”或者“入队列”，删除元素的操作称为“出队”或者“出队列”。