思路如下:
首先要先明确优先级是谁?优先级队列嘛,当然最重要的是要先知道“优先级”是谁,才能按它排序。
这里的优先级就是进出队的次序。
(1)优先级队列实现先进先出队列(最大优先级队列)
先进队的优先级更高,赋予每个进队的元素一个优先级值,但优先级的值我们令0最大,1次之,2再次之,···,然后按着这个优先级值建立最大优先级队列,每次用HeapExtractMax()取堆顶元素,这个肯定是更先进入队列的那个,这个即实现了先进先出队列。
(2)优先级队列实现先进后出的栈(最小优先级队列)
先进队的优先级更低,赋予每个进队的元素一个优先级值,这里我们令0最小,1次之,2再次之,···,然后按这个优先级值建立最大优先级队列,每次用HeapExtractMax()取第堆顶元素,这个肯定是更后进入队列的那个,即实现了先进后出的栈。