先进先出

队列

队列：queue,简称队，它同堆栈一样，也是一种运算受限的线性表，其限制是仅允许在表的一端进行插入，

而在表的另一端进行删除。

简单的说，采用该结构的集合，对元素的存取有如下的特点：

先进先出（即，存进去的元素，要在后它前面的元素依次取出后，才能取出该元素）。例如，小火车过山

洞，车头先进去，车尾后进去；车头先出来，车尾后出来。

队列的入口、出口各占一侧。例如，下图中的左侧为入口，右侧为出口。