優(yōu)先隊列用來維護一組元素構(gòu)成的集合耻煤。每個元素都有一個key，根據(jù)key進行相關(guān)操作准颓。
隊列和優(yōu)先隊列有什么不同哈蝇？？攘已？炮赦？？样勃？吠勘？
優(yōu)先隊列存儲的數(shù)據(jù)：
這里用堆來實現(xiàn)優(yōu)先隊列性芬，所以存儲的數(shù)據(jù)和堆一樣。
優(yōu)先隊列種類：
（1）最大優(yōu)先隊列
（2）最小優(yōu)先隊列
優(yōu)先隊列操作：
（1）INSERT（x）剧防，將元素插入集合中
（2）MAXIMUM（x）,返回鍵值最大的元素
（3）EXTRACT-MAX（x）植锉，返回鍵值最大的元素，并將這個元素刪除
（4）INCREASE（x,k）,將元素x的鍵值增加為k
優(yōu)先隊列應(yīng)用：
（1）最大優(yōu)先隊列：
計算機任務(wù)優(yōu)先級調(diào)度
（2）最小優(yōu)先隊列：
基于時間驅(qū)動的模擬器
數(shù)據(jù)結(jié)構(gòu)——優(yōu)先隊列
最后編輯于 ：
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
- 文/潘曉璐 我一進店門瞎惫，熙熙樓的掌柜王于貴愁眉苦臉地迎上來溜腐，“玉大人，你說我怎么就攤上這事瓜喇⊥σ妫” “怎么了？”我有些...
- 文/不壞的土叔 我叫張陵乘寒，是天一觀的道長望众。 經(jīng)常有香客問我，道長伞辛，這世上最難降的妖魔是什么烂翰？ 我笑而不...
- 正文 為了忘掉前任，我火速辦了婚禮蚤氏，結(jié)果婚禮上甘耿，老公的妹妹穿的比我還像新娘。我一直安慰自己竿滨，他們只是感情好佳恬，可當我...
- 文/花漫 我一把揭開白布。 她就那樣靜靜地躺著于游，像睡著了一般毁葱。 火紅的嫁衣襯著肌膚如雪。 梳的紋絲不亂的頭發(fā)上贰剥，一...
- 文/蒼蘭香墨 我猛地睜開眼葵袭，長吁一口氣：“原來是場噩夢啊……” “哼涵妥！你這毒婦竟也來了乖菱？” 一聲冷哼從身側(cè)響起，我...
- 正文 年R本政府宣布摄乒，位于F島的核電站，受9級特大地震影響残黑，放射性物質(zhì)發(fā)生泄漏馍佑。R本人自食惡果不足惜，卻給世界環(huán)境...
- 文/蒙蒙 一梨水、第九天 我趴在偏房一處隱蔽的房頂上張望拭荤。 院中可真熱鬧，春花似錦疫诽、人聲如沸穷劈。這莊子的主人今日做“春日...
- 文/蒼蘭香墨 我抬頭看了看天上的太陽歇终。三九已至，卻和暖如春逼龟，著一層夾襖步出監(jiān)牢的瞬間评凝，已是汗流浹背。 一陣腳步聲響...
推薦閱讀更多精彩內(nèi)容
- 十幾天沒有更新自己的博客了日杈，因為目前在算法和數(shù)據(jù)結(jié)構(gòu)的學(xué)習(xí)中遣铝，碰到了一些問題，例如之前就在優(yōu)先隊列莉擒，堆這個數(shù)據(jù)結(jié)構(gòu)...
- 1 序 2016年6月25日夜酿炸，帝都，天下著大雨涨冀，拖著行李箱和同學(xué)在校門口照了最后一張合照填硕，搬離寢室打車去了提前租...
- Spring Cloud為開發(fā)人員提供了快速構(gòu)建分布式系統(tǒng)中一些常見模式的工具（例如配置管理，服務(wù)發(fā)現(xiàn)鹿鳖，斷路器扁眯，智...
- 具備堆特性的隊列，最大或最小的節(jié)點永遠在第一個翅帜。 當Push被調(diào)用時姻檀，新增的節(jié)點會通過<運算符放置在合適的位置當P...
- 出發(fā)那天更新的朋友圈動態(tài)，是我一直放在心里的話藕甩。在沒有家人的支持下施敢，實現(xiàn)這個心愿真的很難。而在這個默默堅守心愿的過...
