數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)-學(xué)生-21個(gè)題目

1、“數(shù)據(jù)結(jié)構(gòu)”課程設(shè)計(jì)指導(dǎo)書(shū)201162選題一：迷宮與棧問(wèn)題選題一：迷宮與棧問(wèn)題【問(wèn)題描述問(wèn)題描述】以一個(gè)mXn的長(zhǎng)方陣表示迷宮，0和1分別表示迷宮中的通路和障礙。設(shè)計(jì)一個(gè)程序，對(duì)任意設(shè)定的迷宮，求出一條從入口到出口的通路，或得出沒(méi)有通路的結(jié)論。【任務(wù)要求任務(wù)要求】1)首先實(shí)現(xiàn)一個(gè)以鏈表作存儲(chǔ)結(jié)構(gòu)的棧類(lèi)型，然后編寫(xiě)一個(gè)求解迷宮的非遞歸程序。求得的通路以三元組（i，j，d）的形式輸出。其中：（i，j）指示迷宮中的一個(gè)坐標(biāo)，d表示走到下一坐標(biāo)

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

3、011130101100014000001001501100100160100001117000000001811111111911111111119入口出口“數(shù)據(jù)結(jié)構(gòu)”課程設(shè)計(jì)指導(dǎo)書(shū)201162選題三：銀行業(yè)務(wù)模擬與離散事件模擬選題三：銀行業(yè)務(wù)模擬與離散事件模擬【問(wèn)題描述問(wèn)題描述】假設(shè)某銀行有4個(gè)窗口對(duì)外接待客戶(hù)，從早晨銀行開(kāi)門(mén)（開(kāi)門(mén)9：00am，關(guān)門(mén)5：00pm）起不斷有客戶(hù)進(jìn)入銀行。由于每個(gè)窗口在某個(gè)時(shí)刻只能接待一個(gè)客戶(hù)，因此在客

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