下列何種應用最適合使用佇列(Queue)來解決？
A圖型(Graph)廣度優先走訪(Breadth-first Search)正確答案
B圖型(Graph)深度優先走訪(Depth-first Search)
C迷宮問題中記錄走過的路徑以便在碰到牆面時倒退回頭
D樹狀結構的中序走訪
答案與詳解
為什麼答案是 A
BFS廣度優先走訪需逐層展開節點，利用Queue的FIFO特性將同一層節點依序入列、逐一出列並將其鄰居加入佇列，完美符合BFS需求。
考點：BFS與Queue配對考點：DFS與Stack配對考點：迷宮回溯與Stack考點：中序走訪與Stack
載入中…
