優先隊列是不同于先進先出隊列的另一種隊列。每次從隊列中取出的是具有
最高優先權的元素。每個元素都有一個優先權或值
/////用堆實現優先隊列
1、把優先隊列中的元素按優先級大小組織成堆，堆頂元素具有最大優先級。
2、優先隊列的插入與刪除可以用堆的插入與刪除實現。
3、優先隊列在定義為priority_queue ，在STL中#include<queue> 中實現、
priority_queue<int, vector<int>, greater<int> >qi2;
其中
第二個參數為容器類型。
第三個參數為比較函數。
posted on 2011-10-02 11:22
Yu_ 閱讀(264)
評論(0) 編輯 收藏 引用 所屬分類:
數據結構