5. 佇列(Queue)是一種先進先出(FIFO)的資料結構。
(A)O
(B)X

【解題思路】

這題在考最基本的資料結構概念：

• 佇列 Queue＝先進先出 FIFO（First In First Out）

• 堆疊 Stack＝後進先出 LIFO（Last In First Out）

Queue 的典型例子：
排隊買飲料 → 先來的人先被服務 → FIFO

這個概念在所有程式語言、作業系統教科書中都一樣。

所以題目敘述「Queue 是 FIFO」→ 正確。

【為什麼其他選項不正確（逐一破題）】

(A) O
→ 正確。Queue 的正式定義就是 FIFO。

(B) X
→ 錯，這會把 Queue 和 Stack 混在一起。

【延伸知識】

資料結構三大經典：

1. Stack（堆疊）＝ LIFO
   例：撤銷（Undo）、程式的呼叫堆疊

2. Queue（佇列）＝ FIFO
   例：排隊、作業系統排程

3. Deque（雙向佇列）＝兩端都能進出

Queue 進出端：

• enqueue（入佇列）→ 從尾端

• dequeue（出佇列）→ 從前端

【記憶技巧】

一句話：

Queue 排隊 FIFO，Stack 疊積 LIFO。

【常見錯誤】

1. 把 Queue 和 Stack 搞混

2. 以為二者都只能從同一端進出 → 只有 Stack 是這樣

3. 忘記 Queue 的圖像就是「排隊」