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