簡介：插隊的優先權！
歡迎來到我們的優先權佇列 (Priority Queues) 學習筆記！在之前的課程中，你應該已經學過標準的佇列 (Queues)（就像超市排隊一樣），其規則很簡單：先進先出 (First-In, First-Out, FIFO)。
但如果有人遇到緊急狀況呢？或者如果有「貴賓」抵達呢？在計算機科學中，我們並不總是希望按照到達的順序來處理項目。有時候，某些項目比其他項目更重要。這就是優先權佇列登場的時候了！讀完這些筆記，你將會明白這些結構是如何運作的，以及它們為什麼對於提升電腦運作效率至關重要。
1. 什麼是優先權佇列？
優先權佇列是一種特殊的數據結構 (Data Structure)，其中每個元素都關聯著一個「優先權」。在這個佇列中，高優先權的元素會比低優先權的元素更先被處理。
先備知識檢查：請記住，標準佇列（課程大綱第 3.2.3 節）是 FIFO 的。如果你先到，你就先離開。但在優先權佇列中，你在隊伍中的位置取決於你的「重要性」，而不僅僅是你的到達時間。
現實生活中的類比：醫院急診室
想像一下你在醫院。如果你只是手指被紙割傷，你可能在早上 10:00 到達。如果另一個人在 10:15 到達且腿部骨折，醫生會先診治他，而不是你。儘管你先到，但他們的「優先權」較高。這正是優先權佇列的運作方式！
核心邏輯規則：
1. 優先權較高的元素會在優先權較低的元素之前被取出 (Dequeue)。
2. 如果兩個元素的優先權相同，通常會按照它們到達的順序（FIFO）進行服務。
小撇步：如果一開始覺得很複雜，別擔心！只要記住：優先權 = 特權 (Priority = Privilege)。你越重要，你就能越快離開佇列。
重點總結：優先權佇列不只關心你「何時」到達，它更關心你「是誰」（你的優先權等級）。
2. 它是如何運作的：操作方式
就像普通佇列一樣，我們有兩個主要操作，但在這裡運作方式略有不同：
加入 (Enqueue)
當你將項目加入優先權佇列時，你必須提供兩件事：數據 (Data) 和 優先權數值 (Priority Value)。
範例：(數據: "列印作業", 優先權: 2)
取出 (Dequeue)
當電腦要求取出一個項目時，優先權佇列會查看所有項目，並挑選出優先權最高的那一個。它不一定會取出清單最前端的項目；它會取出最重要的那個。
你知道嗎？在某些系統中，較小的數字（例如 1）代表最高優先權，而在其他系統中，較大的數字則更重要。請務必查看你正在解決的特定問題之規則！
重點總結：Enqueue 會加入帶有「等級」的項目，而 Dequeue 永遠會取出當前等級最高的項目。
3. 實作優先權佇列
根據課程大綱第 3.2.1 節，你應該熟悉如何使用陣列 (Arrays) 和 列表 (Lists)。使用這些工具建立優先權佇列有兩種常見方法：
方法 A：無序陣列 (Unordered Array)
你只需將新項目加入陣列末端（非常快！）。然而，當你想進行 Dequeue 時，電腦必須搜尋整個陣列以找到優先權最高的項目。如果佇列很長，這可能會變得很慢。
方法 B：有序陣列 (Ordered Array)
每次你 Enqueue 一個新項目時，你都要將其「插入」到正確的位置，以便陣列始終按優先權排序。這使得 Dequeue 變得極快，因為最重要的項目永遠在最前面！然而，增加項目 (Enqueue) 會花費更多功夫，因為你必須移動其他項目來騰出位置。
常見錯誤：學生常以為優先權佇列「必須」始終排序。其實，它只需要表現得「像」那樣運作即可。你可以用任何方式儲存數據，只要 Dequeue 操作永遠返回優先權最高的項目即可。
重點總結：你可以選擇讓「加入」項目變得容易，或是讓「移除」項目變得容易，這取決於你的程式最需要什麼。
4. 我們為什麼要使用它？
優先權佇列在計算機科學中無處不在！以下是一些與你的課程大綱相關的範例：
- 作業系統排程 (Operating System Scheduling)：（第 3.6.2 節）你的電腦作業系統使用優先權佇列來決定哪些程式可以使用處理器 (Processor)。重要的任務（如移動滑鼠游標）比背景任務（如下載更新）擁有更高的優先權。
- 網路流量：路由器使用優先權佇列，確保視訊通話（需要即時性）會比簡單的電子郵件優先傳送。
- 演算法：許多複雜的搜尋演算法（你可能會在 A-Level 學到）使用優先權佇列來尋找兩點之間的「最短路徑」。
快速複習箱
標準佇列：先進先出 (FIFO)。就像買公車票排隊。
優先權佇列：最重要的先處理。就像急診室。
關鍵操作：Enqueue（帶優先權加入）和 Dequeue（移除最高優先權）。
實作：可以使用陣列或列表（有序或無序）來完成。
記憶小幫手：想想 Priority（優先權）中的 P，把它當作 Pressing（緊迫）。最 Pressing（緊急）的任務永遠排在第一位！
總結表格
標準佇列：按到達時間處理。
優先權佇列：按重要性/等級處理。
優先權相等時：通常作為 FIFO 處理。