第六章堆排序之“优先级队列实现先进先出队列和栈”（练习6.5-6）

这个不写代码了。

思路如下：

首先要先明确优先级是谁？优先级队列嘛，当然最重要的是要先知道“优先级”是谁，才能按它排序。

这里的优先级就是进出队的次序。

（1）优先级队列实现先进先出队列

先进队的优先级更高，赋予每个进队的元素一个优先级值，但优先级的值我们令0最大，1次之，2再次之，···，然后按着这个优先级值建立最大优先级队列，每次用HeapExtractMax（）取堆顶元素，这个肯定是更先进入队列的那个，这个即实现了先进先出队列。

（2）优先级队列实现先进后出的栈

先进队的优先级更低，赋予每个进队的元素一个优先级值，这里我们令0最小，1次之，2再次之，···，然后按这个优先级值建立最大优先级队列，每次用HeapExtractMax（）取第堆顶元素，这个肯定是更后进入队列的那个，即实现了先进后出的栈。