用堆实现优先级队列（Priority Queue）

1.优先级队列定义:

 优先级队列（priority queue） 是0个或多个元素的集合，每个元素都有一个优先权，对优先级队列执行的操作有

（1）查找

（2）插入一个新元素 

（3）删除 一般情况下，查找操作用来搜索优先权最大的元素，删除操作用来删除该元素 。

    对于优先权相同的元素，可按先进先出次序处理或按任意优先权进行。

2.优先级队列的实现方案

    优先级队列的实现既要兼顾成本，也要兼顾效率

    (1).第一种使用向量实现:

                  由图可知,在使用插入操作时，时间复杂度为o(1),但是在getMax,需要遍历整个向量,找出最大的元素,

而delMax操作时却不仅要遍历向量找到最大元素,而且在摘抄它之后将所有元素顺序后移,这种时间复杂度是无法接受的。

(2).使用有序向量