【預告】5/13(一)起，第三階段頁面上方功能列以及下方資訊全面更換新版。 前往查看

初等/五等/佐級◆資料處理大意題庫下載題庫

上一題
11 處理具備回溯（Backtracking）特性的問題時，例如，八皇后問題、迷宮問題，通常會利用那一種資料結 構來協助問題解決？
(A)佇列（Queue）
(B)堆疊（Stack）
(C)堆積（Heap）
(D)樹（Tree）

答案：登入後觀看
難度： 簡單
1F
Multi 高三下 (2020/11/04)
堆疊的應用 回溯遞迴深度優先搜尋


...



(內容隱藏中)
查看隱藏文字
2F
abaochang 國三下 (2021/09/19)
堆疊
可用來做運算式的處理、八皇后問題、迷宮問題/回溯式演算法（紀錄所經過的位置，包括目前方向dir和座標(i,j)，一起做push&pop，使用matrix mark紀錄每個位置是否走過）、存放副程式呼叫的活動紀錄和中斷處理、做為中序至後序的轉換之用

佇列
工作排班的先到先服務，使用佇列來緩衝等候


11 處理具備回溯（Backtracking）特性的問題時，例如，八皇后問題、迷..-阿摩線上測驗