在圖形（graph）上做廣度優先式搜尋（Breadth First Search, BFS），下列何者為最適用的資料結構（data structure）？
A佇列（queue）正確答案
B連結串列（linked list）
C堆疊（stack）
D二元搜尋樹（binary search tree）
答案與詳解
為什麼答案是 A
佇列是 FIFO（先進先出）結構，BFS 從起點開始，把相鄰節點依序放入 Queue，再依序取出拜訪，正好實現「逐層擴展」的廣度走訪。
考點：BFS+Queue考點：線性儲存考點：DFS才用Stack考點：BST用途不同
載入中…
