队列（Queue）是限定只能在表的一端进行插入和在另一端进行删除操作的线性表。在表中，允许插入的一端称作\"队列尾(tail)\"，允许删除的另一端称作\"队列头(front)\"。