队列
(Queue)也是一种限定存取位置的线性表。
它只允许在表的一端插入,而在另一端删除。
允许插入的一端称为
队尾
(rear),允许删除的一端叫做
队头
(front)。每次在队尾加入新元素,加入称为
进队
,删除称为
出队
。(
)
队列的这种特性正好与栈相反,叫做
先进先出
(FIFO,First In First Out)。
顺序队列
空队时指针(下标)front和rear在一起都指向队前方,当有元素进队,则rear后移;有元素出队,则front后移,最后,开始时分配给队的前端不再被利用。(
)
为了充分利用队列,顺序队列总是做成一个逻辑上的循环队列。