深入淺出數據結構C語言版（15）——優先隊列（堆）

　在普通隊列中，元素出隊的順序是由元素入隊時間決定的，也就是誰先入隊，誰先出隊。但是有時候我們希望有這樣的一個隊列：誰先入隊不重要，重要的是誰的「優先級高」，優先級越高越先出隊。這樣的數據結構我們稱之爲優先隊列（priority queue），其常用於一些特殊應用，比如操作系統控制進程的調度程序。   　　那麼，優先隊列該如何實現呢？我們可以很快給出三種解決方案。 　　1.使用鏈表，插入操作選擇直

>>阅读原文<<