數據結構——優先隊列與堆

什麼是優先隊列？ 普通隊列:先進先出，後進後出 優先隊列:出隊順序和入隊順序無關；和優先級相關，如醫院中，病重先安排病牀java   優先隊列的現實例子： ①cpu任務調度，動態選擇優先級最高的任務執行 ②王者榮耀中，攻擊鍵優先打敵人，無敵人時候優先打最近的小兵算法   關於優先隊列的實現： 普通的線性結構和堆均可以做爲優先隊列的底層實現。api 堆實現優先隊列，在最壞的狀況下，入隊與出隊的操做，

>>阅读原文<<