數據結構課程設計-學生-21個題目

1、“數據結構”課程設計指導書201162選題一：迷宮與棧問題選題一：迷宮與棧問題【問題描述問題描述】以一個mXn的長方陣表示迷宮，0和1分別表示迷宮中的通路和障礙。設計一個程序，對任意設定的迷宮，求出一條從入口到出口的通路，或得出沒有通路的結論?！救蝿找笕蝿找蟆?)首先實現一個以鏈表作存儲結構的棧類型，然后編寫一個求解迷宮的非遞歸程序。求得的通路以三元組（i，j，d）的形式輸出。其中：（i，j）指示迷宮中的一個坐標，d表示走到下一坐標

2、的方向。如，對于下列數據的迷宮，輸出一條通路為：（1，1，1），（1，2，2），（2，2，2），（3，2，3），（3，1，2），…。2)編寫遞歸形式的算法，求得迷宮中所有可能的通路。3)以方陣形式輸出迷宮及其通路?！緶y試數據測試數據】迷宮的測試數據如下：左上角（0，1）為入口，右下角（8，9）為出口。87654321001234567899入口出口008765432101111111110100000001011010001201001

3、011130101100014000001001501100100160100001117000000001811111111911111111119入口出口“數據結構”課程設計指導書201162選題三：銀行業(yè)務模擬與離散事件模擬選題三：銀行業(yè)務模擬與離散事件模擬【問題描述問題描述】假設某銀行有4個窗口對外接待客戶，從早晨銀行開門（開門9：00am，關門5：00pm）起不斷有客戶進入銀行。由于每個窗口在某個時刻只能接待一個客戶，因此在客

4、戶人數眾多時需要在每個窗口前順次排隊，對于剛進入銀行的客戶（建議：客戶進入時間使用隨機函數產生），如果某個窗口的業(yè)務員正空閑，則可上前辦理業(yè)務；反之，若4個窗口均有窗戶所占，他便會排在人數最少的隊伍后面?！救蝿找笕蝿找蟆?)編制一個程序以模擬銀行的這種業(yè)務活動并計算一天中客戶在銀行逗留的平均時間。2)建議有如下設置：a)客戶到達時間隨機產生，一天客戶的人數設定為100人。b)銀行業(yè)務員處理時間隨機產生，平均處理時間10分鐘。3)將一