在圖形（graph）上做廣度優先式搜尋（Breadth First Search, BFS），下列何者為最適用的資料結構（data structure）？
A佇列（queue）正確答案
B連結串列（linked list）
C堆疊（stack）
D二元搜尋樹（binary search tree）
答案與詳解
為什麼答案是 A
佇列是 FIFO（先進先出）結構，BFS 從起點開始，把相鄰節點依序放入 Queue，再依序取出拜訪，正好實現「逐層擴展」的廣度走訪。
載入中…
佇列是 FIFO（先進先出）結構，BFS 從起點開始，把相鄰節點依序放入 Queue，再依序取出拜訪，正好實現「逐層擴展」的廣度走訪。
Examly 收錄 38 萬+ 道歷屆題目，每題都有像這樣的精選詳解。免費下載，立即開練。
