队列是一种操作受限的线性表。 它只允许在线性表的一端进行插入操作， 另一端进行删除操作。 其中， 允许插入的一端称为队尾（rear） ， 允许删除的一端称为队首（front） 。 队列具有先进先出的特点， 它是按“先进先出” 的原则组织数据的。