概念

队列（Queue）是只允许在一端进行插入操作，而在另一端进行删除操作的线性表。允许插入的一段称为队尾，允许删除的一端称为队头。

队列的最大特点是先进先出（FIFO）。需要注意的是，队列也是一种特殊的线性表，只是限制了插入和删除的位置。

顺序结构实现

链式结构实现