淺談算法和數據結構: 五 優先級隊列與堆排序

在很多應用中，我們通常需要按照優先級情況對待處理對象進行處理，比如首先處理優先級最高的對象，然後處理次高的對象。最簡單的一個例子就是，在手機上玩遊戲的時候，如果有來電，那麼系統應該優先處理打進來的電話。 在這種情況下，我們的數據結構應該提供兩個最基本的操作，一個是返回最高優先級對象，一個是添加新的對象。這種數據結構就是優先級隊列(Priority Queue) 。 本文首先介紹優先級隊列的定義，有

>>阅读原文<<