9.佇列(Queue)適合用來模擬「排隊」的行為,因此遵循 「先進先出」(FIFO)
(A)O
(B)X
答案:登入後查看
統計: A(16), B(0), C(0), D(0), E(0) #3678225
統計: 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 使用場景:
-
列印機的列印佇列
-
作業系統的排程
-
網路封包緩衝區
-
BFS(廣度優先搜尋)資料結構基礎
-
多執行緒中的工作佇列
Queue 的兩個主要操作:
-
Enqueue(入列):加入佇列尾端
-
Dequeue(出列):從佇列前端取出
符合 FIFO 原則。
【記憶技巧】
口訣:
「佇列排隊,先來先走。」
「Queue=排隊=FIFO。」
【常見錯誤】
學生常把 Stack(堆疊)與 Queue 混淆:
-
Stack 是 LIFO(後進先出)
-
Queue 是 FIFO(先進先出)
考試很愛把這兩個顛倒考。
0
0