數據結構與算法(Python版)五十：優先隊列和二叉堆

優先隊列Priority Queue 前面我們學習了一種FIFO數據結構隊列 隊列有一種變體稱爲「優先隊列」。 銀行窗口取號排隊， VIP客戶可以插到隊首，操作系統中執行關鍵任務的進程或用戶特別指定，進程在調度隊列中靠前 優先隊列的出隊跟隊列一樣從隊首出隊； 但在優先隊列內部， 數據項的次序卻是由「優先級」來確定： 高優先級的數據項排在隊首，而低優先級的數據項則排在後面。這樣，優先隊列的入隊操作就

>>阅读原文<<