數據結構之——「優先隊列」的理論基礎知識(Java語言）

優先隊列 一、什麼是優先隊列？ 在實際應用中，以打印機爲例，有的作業雖然排在後面，但很重要，需要優先打印，這種帶有優先級的隊列，叫做優先隊列（priority queue）。 優先隊列是允許至少下面兩種操作的數據結構： insert（插入） deleteMin（刪除最小者）：找出、返回並刪除優先隊列中最小的元素。 優先隊列的應用場景：操作系統、外部排序算法、貪婪算法…… 二、優先隊列的一些簡單實現

>>阅读原文<<