优先队列是不同于先进先出队列的另一种队列。每次从队列中取出的是具有
最高优先权的元素。每个元素都有一个优先权或值
/////用堆实现优先队列
1、把优先队列中的元素按优先级大小组织成堆，堆顶元素具有最大优先级。
2、优先队列的插入与删除可以用堆的插入与删除实现。
3、优先队列在定义为priority_queue ，在STL中#include<queue> 中实现、
priority_queue<int, vector<int>, greater<int> >qi2;
其中
第二个参数为容器类型。
第三个参数为比较函数。
posted on 2011-10-02 11:22
Yu_ 阅读(232)
评论(0) 编辑 收藏 引用 所属分类:
数据结构