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