优先队列

优先队列

优先队列是不同于先进先出队列的另一种队列。每次从队列中取出的是具有 最高优先权的元素。每个元素都有一个优先权或值
/////用堆实现优先队列
1、把优先队列中的元素按优先级大小组织成堆，堆顶元素具有最大优先级。
2、优先队列的插入与删除可以用堆的插入与删除实现。
3、优先队列在定义为priority_queue ，在STL中#include<queue> 中实现、
  priority_queue < int , vector < int > , greater < int >   > qi2;

其中
第二个参数为容器类型。
第三个参数为比较函数。