队列是只允许在一端删除， 在另一端插入的顺序表， 允许删除的一端叫做队头，允许插入的一端叫做队尾。 队列的操作数是依据先进先出的原则进行的。 因此队列亦称作先进先出的线性表， 或后进后出的线性表。