優先隊列 （堆的應用）- 編程珠璣

很久很久以來，我都忽視了這一重要的資料結構。也不知道stl中專門有這樣一個容器 priority_queue. 自然，對用到可能用到優先隊列這種資料結構的地方也不是很敏感。

優先隊列：即提供push() 和 pop()兩個介面的資料結構，push()向隊列中插入一個數，pop()取出隊列中最優先的資料。
《編程珠璣》中對比了三種優先隊列實現方式的複雜度 ， 無序數組，堆，有序數組三者中，堆得時空複雜度平均最優。

用到優先隊列的地方：凡是需要取出集合中最***元素的地方。
eg1： 構建霍夫曼編碼
     構建霍夫曼編碼需要找到結點集合中頻率最小的兩個結點。然後合并結點插入到集合。依次迴圈。
eg2：一些任務調度演算法
     比如系統中線程調度演算法，有的是按照優先順序來調度的。
eg3：合并n個有序檔案為一個有序檔案。
     首先把n個有序檔案的第一個元素都提取出來，放入優先隊列中，然後取出最小的元素。然後再插入元素到優先隊列，在取出最小元素。

eg4：由於優先隊列內部一般是採用堆實現的，所以，所有適用於堆得演算法，都適用於優先隊列。
         比如，排序，找中位元，找最大的K個數等。