9.佇列(Queue)適合用來模擬「排隊」的行為,因此遵循 「先進先出」(FIFO)
(A)O
(B)X

答案:登入後查看
統計: A(16), B(0), C(0), D(0), E(0) #3678225

詳解 (共 1 筆)

#7213511

【解題思路】

抓題目關鍵字:
「佇列 Queue」「排隊」「先進先出 FIFO」。

Queue 的核心概念就是模擬現實中的排隊:
先排進來的人,應該先被服務。
這正是先進先出 FIFO(First In First Out)的定義。

因此題目敘述完全符合 Queue 資料結構的特性。

【為什麼其他選項不正確】

(A) O:正確
佇列就是 FIFO 的代表。

(B) X:錯誤
若選 X,就等於否定 Queue 的基本行為,與資料結構定義不符。

【延伸知識】

常見的 Queue 使用場景:

  1. 列印機的列印佇列

  2. 作業系統的排程

  3. 網路封包緩衝區

  4. BFS(廣度優先搜尋)資料結構基礎

  5. 多執行緒中的工作佇列

Queue 的兩個主要操作:

  • Enqueue(入列):加入佇列尾端

  • Dequeue(出列):從佇列前端取出

符合 FIFO 原則。

【記憶技巧】

口訣:
「佇列排隊,先來先走。」
「Queue=排隊=FIFO。」

【常見錯誤】

學生常把 Stack(堆疊)與 Queue 混淆:

  • Stack 是 LIFO(後進先出)

  • Queue 是 FIFO(先進先出)

考試很愛把這兩個顛倒考。

0
0