第六章——優先隊列

1、概述 　　隊列是一種滿足先進先出（FIFO）的數據結構，數據從隊列頭部取出，新的數據從隊列尾部插入，數據之間是平等的，不存在優先級的。這個就類似於普通老百姓到火車站排隊買票，先來的先買票，每個人之間是平等的，不存在優先的權利，整個過程是固定不變的。而優先級隊列可以理解爲在隊列的基礎上給每個數據賦一個權值，代表數據的優先級。與隊列類似，優先級隊列也是從頭部取出數據，從尾部插入數據，但是這個過程根

>>阅读原文<<