算法導論第六章優先隊列（二）

優先隊列可以說是堆的一個非常重要的應用，和堆對應，優先隊列也分最小優先隊列和最大優先隊列。 優先隊列是一種用來維護由一組元素構成的集合S的數據結構，其中每一個元素都有一個關鍵字(key)，關鍵字賦予了一個元素的優先級，故名爲優先隊列。之所以用堆來實現優先隊列，我想最大的原因是堆很容易對元素按關鍵字進行排序。 優先隊列的應用： 最大優先隊列：其中最爲典型的就是「共享計算機系統的作業調度」，通過記錄各

>>阅读原文<<