|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
队列是一种先进先出（FIFO）的线性表，它只允许在表的一端插入元素，而在表的另一端删除元素。在队列中，允许插入元素的一端称为队尾（Rear），允许删除元素的一端称为队头（Front）。
|
|
|
|
|
|
（1）置队空InitQueue(Q)：创建一个空的队列Q。
|
|
|
|
|
|
（3）入队EnQueue(Q,x)：将元素x加入到队列Q的队尾，并更新队尾指针。
|
|
|
|
（4）出队DeQueue(Q)：将队头元素从队列Q中删除，并更新队头指针。
|
|
|
|
（5）读队头元素Frontque(Q)：返回队头元素的值，但并不更新队头指针。
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
队列（Queue）是一种先进先出（FIFO）的线性表，队列是只允许在一端进行插入操作，另一端进行删除操作的线性表。允许删除的那一端称为队首（Front），允许插入的那一端称为队尾（Rear）。通常称队列的节点的插入为进队，队列的节点的删除为出队。若有队列Q=（q0, q1, …, qn-1），则q0称为队首节点，qn-1称为队尾节点。
|
|
|
|
|
|
可以用顺序存储线性表来表示队列，也可以用链表来实现，用链表实现的队列称为链队列。
|
|
|
|
|
|
优先级队列是一种不同于先进先出队列的另一种队列，每次出队的是队列中最高优先级的元素。
|
|
|
|
|
|
|
|
|
|
|
|
|
|
