問題詳情

16 在一個圖（Graph）中進行深度優先搜尋（Depth-first Search），應使用下列那種資料結構設計，可使得搜尋的過程最符合深度優先的順序？
(A)佇列（Queue）
(B)堆積（Heap）
(C)堆疊（Stack）
(D)雜湊表（Hash Table）

參考答案

答案：C
難度：適中0.533
書單：沒有書單，新增

用户評論

【牛奶】評論

堆疊的特性1.定義:一種有序串列，其插入(insertion)和刪除(deletion)皆須在同一端進行。2.插入與刪除的一端稱為頂端(top);另一端稱為底部3.堆疊又稱為後入先出(LIFO Last-In-First-Out)的資料結構堆疊的應用1.副程式的呼叫和返回2.中斷之處理3.堆疊機器4.中序式與前序式或後序式間的轉換5.後序式求值計算6.深度優先搜尋