1、 數據結構(sh j ji u)實驗共十八頁數據結構(sh j ji u) 實驗二 棧和隊列應用實驗題目1.算術表達式求值問題描述 由輸入的四則算術表達式字符串，動態生成算術表達式所對應(duyng)的后綴式，通過后綴式求值并輸出。共十八頁數據結構(sh j ji u) 實驗題目1.算術表達式求值實驗要求十進制整數四則運算計算器。1)采用順序棧等數據結構，可以(ky)將數據存儲在順序表中。2)給定表達式字符串，后綴表達式。3)對后綴表達式求值并輸出。共十八頁數據結構(sh j ji u) 實驗題目2.停車場管理問題描述 設停車場采用南北方向的雙口，每個口都有一個入口和出口。另外停車場入口處各有

2、一個單車道的等候通道，并允許(ynx)等候的車輛因急事從等候通道直接開走。共十八頁數據結構(sh j ji u) 實驗題目2.停車場管理實驗要求(yoqi)設計停車場模擬管理程序。1)采用棧或隊列等數據結構。2)等候車輛的管理。3)停車位的管理。共十八頁數據結構(sh j ji u) 實驗題目3.運動員混合雙打組合問題描述 設有M個男羽毛球運動員和N個女羽毛球運動員，現進行男女混合雙打組合K輪配對。男女運動員分別編號排隊在等候隊列，按順序依次從男女運動員中各出隊1人組合配對。本輪沒成功(chnggng)配對者等待下一輪次配對。共十八頁數據結構(sh j ji u) 實驗題目3.運動員混合雙打組

3、合實驗要求設計程序模擬完成運動員組合配對過程。1)采用隊列(duli)等數據結構。2)輸出每輪的配對信息。共十八頁數據結構(sh j ji u) 實驗題目4.電路布線(b xin)問題問題描述 印刷電路板將布線區域劃分為nn個方格陣列。在布線時，電路只能沿直線或直角布線。為避免線路相交，已布線的方格要做封鎖標記。設起始位置為a，終止位置為b，求解電路布線問題。共十八頁數據結構(sh j ji u) 實驗題目(tm)4.電路布線問題實驗要求設計印刷電路板的布線模擬程序。1)采用棧或隊列等數據結構。2)采用窮舉法的回溯搜索，求a到b可能的布線線路。3)推薦采用層次優先搜索，求a到b最優的布線線路。

4、共十八頁數據結構(sh j ji u) 實驗題目5.迷宮問題問題描述設一個MN的迷宮，0和1分別表示通道和障礙(zhng i)。實驗要求設計程序實現求從入口到出口的任意通道。1)采用棧等數據結構。2)應用窮舉法回溯策略求解。3)嘗試求解所有通路或最佳路徑。共十八頁數據結構(sh j ji u) 實驗題目6.車廂調度問題描述假設停在鐵路調度入口處的列車編號依次為1,2,n。實驗要求設計程序求出所有可能的長度(chngd)為n的輸出車廂序列。1)采用棧或隊列等數據結構。2)輸出調度序列。3)推薦采用雙棧結構求解。共十八頁數據結構(sh j ji u) 實驗題目7.八皇后問題問題描述 設一個88的棋

5、盤里放置8個皇后，要求在每行、每列、沒斜線只允許放置1個皇后。實驗要求設計實現所有可能解的程序。1)采用棧等數據結構。2)應用窮舉法回溯(hu s)策略求解。3)嘗試采用遞歸和非遞歸算法求解。共十八頁數據結構(sh j ji u) 實驗(shyn)題目8.馬踏棋盤問題問題描述 中國象棋中的“馬”走子的規則是：馬走日字形。實驗要求 設計實現求象棋盤中的某一點出發踏遍棋盤所有點的程序。1)采用棧等數據結構。2)應用窮舉法回溯策略求解。3)嘗試求解所有出發點的可能 解。共十八頁數據結構(sh j ji u) 實驗題目9.簡單(jindn)背包問題問題描述 設一個背包所允許的重量是M，假設有N件物品，

6、物品的重量分別是Wi，可以任意挑選物品將背包裝滿。共十八頁數據結構(sh j ji u) 實驗題目9.簡單背包問題實驗要求設計(shj)程序實現將給定背包裝滿的可能解。1)采用棧等數據結構。2)應用窮舉法回溯策略求解。3)嘗試采用遞歸和非遞歸算法求解。共十八頁數據結構(sh j ji u) 實驗題目10. 公交車站臺排隊問題問題描述 假設某公交車站站點有4路公交車都可以到達某商業區，人們排隊等候(dnghu)上車。現要調研統計每天每路公交車的乘客平均人數和等候(dnghu)時間。共十八頁數據結構(sh j ji u) 實驗題目10.公交車站臺排隊問題實驗要求(yoqi)設計程序模擬公交車的乘客運營情況。1)采用線性表等數據結構。2)可隨機產生乘客到達車站的時間和等候時間。3)設每路公交車都按規定時間運營。4)可以簡化給定條件。共十八頁內容摘要數據結構實驗。實驗二 棧和隊列應用。1)采用順序棧等數據結構，可以將數據存儲在順序表中。2)給定表達式字符串，后綴表達式。另外停車場入口處各有一個單車道的等候通道，并允許等候的車輛因急事從等候通道直接開走。設有M個男羽毛球運動員和N個女羽毛球運動員，現進行男女混合雙打組合K輪配對。男女運動員分別編號排隊在等候隊列，按順序依次(yc)從男女運動員中各出隊1人組合配對。本輪沒成功配對者等待下一輪次配對。印刷電路板將布線