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