|
|
|
队列(Queue)是一种先进先出(FIFO)的线性表,队列是只允许在一端进行插入操作,另一端进行删除操作的线性表。允许删除的那一端称为队首(Front),允许插入的那一端称为队尾(Rear)。通常称队列的节点的插入为进队,队列的节点的删除为出队。若有队列Q=(q0, q1, …, qn-1),则q0称为队首节点,qn-1称为队尾节点。
|
|
|
|
可以用顺序存储线性表来表示队列,也可以用链表来实现,用链表实现的队列称为链队列。
|
|
|
|
优先级队列是一种不同于先进先出队列的另一种队列,每次出队的是队列中最高优先级的元素。
|
|
|
|
|
|
|
|
|
|
|
|