队列是限定在一端进行插入,在另一端进行删除的线性表。
队列中允许插入的一端称为队尾,允许删除的一端称为对头。通常用两根指针指示他们的位置。如:
对头 队尾
----------------------------------------
出队<---| A0 | A1 | A2 | A3 | …… |An |<--入队
----------------------------------------
front ...