C++標準模板庫（STL）---priority_queue

1. 知識點：ios priority_queue又稱爲優先隊列，其底層是用堆來實現的。在優先隊列中，隊首元素必定是當前隊列中優先級最高的一個。 在任什麼時候候，往優先隊列中加入（push）元素，而優先隊列底層的數據結構堆（heap）會隨時調整結構，使得每次的隊首元素都是優先級最大的。 優先隊列中只能經過top（）函數訪問隊首元素（堆頂元素），也就是優先級最高的元素，在使用以前，必須用empty（

>>阅读原文<<