《數(shù)據(jù)結(jié)構(gòu)》課程設(shè)計(jì)指導(dǎo)和選題

《數(shù)據(jù)結(jié)構(gòu)》課程設(shè)計(jì)指導(dǎo)及選題一、設(shè)計(jì)目的學(xué)習(xí)和鞏固數(shù)據(jù)結(jié)構(gòu)的基本知識。充分體會在程序設(shè)計(jì)中數(shù)據(jù)的重要作用，學(xué)會在程序設(shè)計(jì)中運(yùn)用數(shù)據(jù)結(jié)構(gòu)的相關(guān)知識解決問題。二、設(shè)計(jì)基本要求符合課題要求，實(shí)現(xiàn)相應(yīng)功能；要求界面友好美觀，操作方便易行；注意程序的實(shí)用性、安全性；設(shè)計(jì)成果：設(shè)計(jì)說明書一份（附錄：設(shè)計(jì)說明書格式及要求）；源程序（能編譯成可執(zhí)行文件并能正常運(yùn)行）。三、設(shè)計(jì)組織方法分組選題：每班分若干組，每組一個(gè)課題（可根據(jù)課題工作量大小，合理分配人數(shù)），每組設(shè)組長一名，負(fù)責(zé)該組設(shè)計(jì)工作的協(xié)調(diào)、分工等。設(shè)計(jì)過程：1)按組討論、確定設(shè)計(jì)方案，確定程序模塊，并進(jìn)行明確分工；2)各人分別完成自己的設(shè)計(jì)任務(wù)，編寫源程序，并調(diào)試好；3)程序匯總、編譯。四、設(shè)計(jì)時(shí)間2010-2011學(xué)年第2學(xué)期：第18，共計(jì)1周五課程設(shè)計(jì)上交相關(guān)內(nèi)容要求1、設(shè)計(jì)任務(wù)書（設(shè)計(jì)的目的，問題描述，基本要求）2、本組課題及本人任務(wù)；3、程序功能簡介；4、主體內(nèi)容（簡要說明總體情況，詳細(xì)介紹本人任務(wù)部分）：按照課程設(shè)計(jì)的具體要求建立功能模塊，每個(gè)模塊要求按照如下幾個(gè)內(nèi)容認(rèn)真完成；其中包括:（1）需求分析：在該部分中敘述每個(gè)模塊的功能要求。（2）概要設(shè)計(jì)在此說明每個(gè)部分的算法設(shè)計(jì)說明（可以是描述算法的流程圖），每個(gè)程序中使用的存儲結(jié)構(gòu)設(shè)計(jì)說明（如果指定存儲結(jié)構(gòu)請寫出該存儲結(jié)構(gòu)的定義）。（3）詳細(xì)設(shè)計(jì)各個(gè)算法實(shí)現(xiàn)的源程序，對每個(gè)題目要有相應(yīng)的源程序（可以是一組源程序，每個(gè)功能模塊采用不同的函數(shù)實(shí)現(xiàn)）源程序要按照寫程序的規(guī)則來編寫。要結(jié)構(gòu)清晰，重點(diǎn)函數(shù)的重點(diǎn)變量，重點(diǎn)功能部分要加上清晰的程序注釋。（4）調(diào)試分析測試數(shù)據(jù)，測試輸出的結(jié)果，時(shí)間復(fù)雜度分析，和每個(gè)模塊設(shè)計(jì)和調(diào)試時(shí)存在問題的思考（問題是哪些？問題如何解決？），算法的改進(jìn)設(shè)想5，附錄：程序中主要變量、函數(shù)（指自定義函數(shù)及程序中用到的部分不常用系統(tǒng)函數(shù)）列表（含簡要說明）；實(shí)現(xiàn)主要功能的（本人任務(wù)部分）核心源程序，附參考書目。6課設(shè)總結(jié)總結(jié)可以包括：課程設(shè)計(jì)過程的收獲、遇到問題、遇到問題解決問題過程的思考、程序調(diào)試能力的思考、對數(shù)據(jù)結(jié)構(gòu)這門課程的思考、在課程設(shè)計(jì)過程中對《數(shù)據(jù)結(jié)構(gòu)》課程的認(rèn)識等內(nèi)容。（求至少寫本子的一半以上），輸出內(nèi)容要求截圖六、設(shè)計(jì)課題數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)題目1.運(yùn)動會分?jǐn)?shù)統(tǒng)計(jì)（限2-3小組人完成每班限選1次）任務(wù)：參加運(yùn)動會有n個(gè)學(xué)校，學(xué)校編號為1……n。比賽分成m個(gè)男子項(xiàng)目，和w個(gè)女子項(xiàng)目。項(xiàng)目編號為男子1……m，女子m+1……m+w。不同的項(xiàng)目取前五名或前三名積分；取前五名的積分分別為：7、5、3、2、1，前三名的積分分別為：5、3、2；哪些取前五名或前三名由學(xué)生自己設(shè)定。（m<=20,n<=20）功能要求：1)可以輸入各個(gè)項(xiàng)目的前三名或前五名的成績；2)能統(tǒng)計(jì)各學(xué)校總分，3)可以按學(xué)校編號或名稱、學(xué)?？偡?、男女團(tuán)體總分排序輸出；4)可以按學(xué)校編號查詢學(xué)校某個(gè)項(xiàng)目的情況；可以按項(xiàng)目編號查詢?nèi)〉们叭蚯拔迕膶W(xué)校。5)數(shù)據(jù)存入文件并能隨時(shí)查詢6)規(guī)定：輸入數(shù)據(jù)形式和范圍：可以輸入學(xué)校的名稱，運(yùn)動項(xiàng)目的名稱輸出形式：有合理的提示，各學(xué)校分?jǐn)?shù)為整形界面要求：有合理的提示，每個(gè)功能可以設(shè)立菜單，根據(jù)提示，可以完成相關(guān)的功能要求。存儲結(jié)構(gòu)：學(xué)生自己根據(jù)系統(tǒng)功能要求自己設(shè)計(jì)，但是要求運(yùn)動會的相關(guān)數(shù)據(jù)要存儲在數(shù)據(jù)文件中。（數(shù)據(jù)文件的數(shù)據(jù)讀寫方法等相關(guān)內(nèi)容在c語言程序設(shè)計(jì)的書上，請自學(xué)解決）請?jiān)谧詈蟮纳辖毁Y料中指明你用到的存儲結(jié)構(gòu)；測試數(shù)據(jù)：要求使用1、全部合法數(shù)據(jù)；2、整體非法數(shù)據(jù)；3、局部非法數(shù)據(jù)。進(jìn)行程序測試，以保證程序的穩(wěn)定。測試數(shù)據(jù)及測試結(jié)果請?jiān)谏辖坏馁Y料中寫明；2.飛機(jī)訂票系統(tǒng)（限2-3人小組完成每班限選1次）任務(wù)：通過此系統(tǒng)可以實(shí)現(xiàn)如下功能：錄入：可以錄入航班情況（數(shù)據(jù)可以存儲在一個(gè)數(shù)據(jù)文件中，數(shù)據(jù)結(jié)構(gòu)、具體數(shù)據(jù)自定）查詢：可以查詢某個(gè)航線的情況（如，輸入航班號，查詢起降時(shí)間，起飛抵達(dá)城市，航班票價(jià)，票價(jià)折扣，確定航班是否滿倉）；可以輸入起飛抵達(dá)城市，查詢飛機(jī)航班情況；訂票：（訂票情況可以存在一個(gè)數(shù)據(jù)文件中，結(jié)構(gòu)自己設(shè)定）可以訂票，如果該航班已經(jīng)無票，可以提供相關(guān)可選擇航班；退票：可退票，退票后修改相關(guān)數(shù)據(jù)文件；客戶資料有姓名，證件號，訂票數(shù)量及航班情況，訂單要有編號。修改航班信息：當(dāng)航班信息改變可以修改航班數(shù)據(jù)文件要求：根據(jù)以上功能說明，設(shè)計(jì)航班信息，訂票信息的存儲結(jié)構(gòu)，設(shè)計(jì)程序完成功能；

3.文章編輯（限1人小組完成，每班限選2次）功能：輸入一頁文字，程序可以統(tǒng)計(jì)出文字、數(shù)字、空格的個(gè)數(shù)。靜態(tài)存儲一頁文章，每行最多不超過80個(gè)字符，共N行；要求（1）分別統(tǒng)計(jì)出其中英文字母數(shù)和空格數(shù)及整篇文章總字?jǐn)?shù)；（2）統(tǒng)計(jì)某一字符串在文章中出現(xiàn)的次數(shù)，并輸出該次數(shù)；（3）刪除某一子串，并將后面的字符前移。存儲結(jié)構(gòu)使用線性表，分別用幾個(gè)子函數(shù)實(shí)現(xiàn)相應(yīng)的功能；輸入數(shù)據(jù)的形式和范圍：可以輸入大寫、小寫的英文字母、任何數(shù)字及標(biāo)點(diǎn)符號。輸出形式：（1）分行輸出用戶輸入的各行字符；（2）分4行輸出"全部字母數(shù)"、"數(shù)字個(gè)數(shù)"、"空格個(gè)數(shù)"、"文章總字?jǐn)?shù)"（3）輸出刪除某一字符串后的文章；4.宿舍管理查詢軟件（限2-3人小組每班限選1次）1)任務(wù)：為宿舍管理人員編寫一個(gè)宿舍管理查詢軟件,程序設(shè)計(jì)要求：A.采用交互工作方式B.建立數(shù)據(jù)文件，數(shù)據(jù)文件按關(guān)鍵字（姓名、學(xué)號、房號）進(jìn)行排序(冒泡、選擇、插入排序等任選一種)2)查詢菜單:(用二分查找實(shí)現(xiàn)以下操作)A.按姓名查詢B.按學(xué)號查詢C.按房號查詢3)打印任一查詢結(jié)果（可以連續(xù)操作）5.停車場管理（限1人每班限選2次）問題描述：設(shè)停車場是一個(gè)可停放n輛汽車的狹長通道，且只有一個(gè)大門可供汽車進(jìn)出。汽車在停車場內(nèi)按車輛到達(dá)時(shí)間的先后順序依次排列。若場內(nèi)已停滿n輛車，則后來的汽車只能在門外的便道上等候，一旦有車開走，則排在便道上的第一輛車即可開入。當(dāng)停車場內(nèi)某輛車要離開時(shí)，在它之后進(jìn)入的車輛必須退出車場為它讓路，待該車開出大門外，其他車輛再按原次序進(jìn)入車場，每輛停放在車場的車在它離開車場時(shí)必須按它停留的時(shí)間長短交納費(fèi)用。試為停車場編制按上述要求進(jìn)行管理的摸擬程序?；疽螅阂詶ＣM停車場，以隊(duì)列摸擬場外的車道，按照從終端讀入的輸入數(shù)據(jù)序列進(jìn)行摸擬管理。每一組輸入數(shù)據(jù)包括三個(gè)數(shù)據(jù)項(xiàng)：汽車到達(dá)或離去的信息、汽車牌照號碼以及到達(dá)或離去的時(shí)刻。對每一組輸入數(shù)據(jù)進(jìn)行操作后的輸出信息為：若車輛到達(dá)，則輸出汽車在停車場的內(nèi)或便道上的位置，若車輛離去，則輸出汽車在停車場內(nèi)停留的時(shí)間和應(yīng)交納的引用。測試數(shù)據(jù)：設(shè)n=2，輸入數(shù)據(jù)為：（‘A’，1，5），（‘A’，2，10），（‘D’，1，15），（‘A’，3，20），（‘A’，4，25），（‘D’，2，35），（‘D’，4，40），（‘E’，0，0）。其中‘A’表示到達(dá)，‘D’表示離開，‘E’表示輸入結(jié)束。6.通訊錄的制作（限1人完成，每班限選2次）設(shè)計(jì)目的：用〈〈數(shù)據(jù)結(jié)構(gòu)〉〉中的雙向鏈表作數(shù)據(jù)結(jié)構(gòu)，結(jié)合C語言基本知識。編寫一個(gè)通訊錄管理系統(tǒng)。以把所學(xué)數(shù)據(jù)結(jié)構(gòu)知識應(yīng)用到實(shí)際軟件開發(fā)中去。設(shè)計(jì)內(nèi)容：本系統(tǒng)應(yīng)完成一下幾方面的功能：1)輸入信息——enter();2)顯示信息———display();3)查找以姓名作為關(guān)鍵字———search();4)刪除信息———delete();5)存盤———save();6)裝入———load();設(shè)計(jì)要求：1)每條信息至包含：姓名（NAME）街道（STREET）城市（CITY）郵編（EIP）國家（STATE）幾項(xiàng)2)作為一個(gè)完整的系統(tǒng)，應(yīng)具有友好的界面和較強(qiáng)的容錯(cuò)能力3)上機(jī)能正常運(yùn)行，并寫出課程設(shè)計(jì)報(bào)告

7.哈夫曼編碼/譯碼器（限1人完成，每班限選2次）【問題描述】

設(shè)計(jì)一個(gè)利用哈夫曼算法的編碼和譯碼系統(tǒng)，重復(fù)地顯示并處理以下項(xiàng)目，直到選擇退出為止。

【基本要求】1)將權(quán)值數(shù)據(jù)存放在數(shù)據(jù)文件(文件名為data.txt，位于執(zhí)行程序的當(dāng)前目錄中)2)分別采用動態(tài)和靜態(tài)存儲結(jié)構(gòu)3)初始化：鍵盤輸入字符集大小n、n個(gè)字符和n個(gè)權(quán)值，建立哈夫曼樹；4)編碼：利用建好的哈夫曼樹生成哈夫曼編碼；5)輸出編碼；6)設(shè)字符集及頻度如下表：字符空格ABCDEFGHIJKLM

頻度1866413223210321154757153220

字符NOPQRSTUVWXYZ

頻度5763151485180238181161

【進(jìn)一步完成內(nèi)容】1)譯碼功能；2)顯示哈夫曼樹；3)界面設(shè)計(jì)的優(yōu)化。

8.圖書管理系統(tǒng)（限2-3人完成每班限選1次，）【問題描述】

設(shè)計(jì)一個(gè)計(jì)算機(jī)管理系統(tǒng)完成圖書管理基本業(yè)務(wù)。

【基本要求】1)每種書的登記內(nèi)容包括書號、書名、著作者、現(xiàn)存量和庫存量；2)對書號建立索引表（線性表）以提高查找效率；3)系統(tǒng)主要功能如下：*采編入庫：新購一種書，確定書號后，登記到圖書帳目表中，如果表中已有，則只將庫存量增加；

*借閱：如果一種書的現(xiàn)存量大于0，則借出一本，登記借閱者的書證號和歸還期限，改變現(xiàn)存量；

*歸還：注銷對借閱者的登記，改變該書的現(xiàn)存量。

【進(jìn)一步完成內(nèi)容】1)系統(tǒng)功能的進(jìn)一步完善；2)索引表采用樹表。3)設(shè)計(jì)內(nèi)容4)程序流程圖5)源程序6)軟件測試報(bào)告（包括所用到的數(shù)據(jù)及結(jié)果）

10.散列表的設(shè)計(jì)與實(shí)現(xiàn)（限1人完成，每班限選2次）【問題描述】設(shè)計(jì)散列表實(shí)現(xiàn)電話號碼查找系統(tǒng)?！净疽蟆?)設(shè)每個(gè)記錄有下列數(shù)據(jù)項(xiàng)：電話號碼、用戶名、地址；2)從鍵盤輸入各記錄，分別以電話號碼和用戶名為關(guān)鍵字建立散列表；3)采用一定的方法解決沖突；4)查找并顯示給定電話號碼的記錄；5)查找并顯示給定用戶名的記錄?！具M(jìn)一步完成內(nèi)容】1)系統(tǒng)功能的完善；2)設(shè)計(jì)不同的散列函數(shù)，比較沖突率；3)在散列函數(shù)確定的前提下，嘗試各種不同類型處理沖突的方法，考察平均查找長度的變化。11.利用棧求表達(dá)式的值，可供小學(xué)生作業(yè)，并能給出分?jǐn)?shù)。（限1人完成，每班限選2次）要求：建立試題庫文件，隨機(jī)產(chǎn)生n個(gè)題目；題目涉及加減乘除，帶括弧的混合運(yùn)算；隨時(shí)可以退出；保留歷史分?jǐn)?shù)，能回顧歷史，給出與歷史分?jǐn)?shù)比較后的評價(jià)12.猴子吃桃子問題（限1人完成，每班限選2次）

有一群猴子摘了一堆桃子，他們每天都吃當(dāng)前桃子的一半且再多吃一個(gè)，到了第10天就只余下一個(gè)桃子。用多種方法實(shí)現(xiàn)求出原來這群猴子共摘了多少個(gè)桃子。

要求：1)采用數(shù)組數(shù)據(jù)結(jié)構(gòu)實(shí)現(xiàn)上述求解2)采用鏈數(shù)據(jù)結(jié)構(gòu)實(shí)現(xiàn)上述求解3)采用遞歸實(shí)現(xiàn)上述求解13.圖的遍歷的實(shí)現(xiàn)（限1人完成，每班限選2次）要求：1)先任意創(chuàng)建一個(gè)圖；2)圖的DFS,BFS的遞歸和非遞歸算法的實(shí)現(xiàn)3)要求用有向圖和無向圖分別實(shí)現(xiàn)4)要求用鄰接矩陣、鄰接表多種結(jié)構(gòu)存儲實(shí)現(xiàn)14.約瑟夫環(huán)（限1人完成，每班限選2次）問題描述：編號為1，2…n的n個(gè)人按順時(shí)針方向圍坐一圈，每人持有一個(gè)密碼（正整數(shù)）。一開始任選一個(gè)正整數(shù)作為報(bào)數(shù)的上限值m，從第一個(gè)人開始按順時(shí)針方向自1開始順序報(bào)數(shù)，報(bào)到m時(shí)停止報(bào)數(shù)，報(bào)m的人出列，將他的密碼作為新的m值，從他的順時(shí)針方向上的下一個(gè)開始重新從1報(bào)數(shù)，如此下去，直至所有人全部出列為止，設(shè)計(jì)一個(gè)程序求出出列順序?；疽螅?、利用單循環(huán)鏈表作為存儲結(jié)構(gòu)模擬此過程；2、鍵盤輸入總?cè)藬?shù)、初始報(bào)數(shù)上限值m及各人密碼；3、按照出列順序輸出各人的編號。

15.構(gòu)造可以使n個(gè)城市連接的最小生成樹（限1人完成，每班限選2次，）問題描述：給定一個(gè)地區(qū)的n個(gè)城市間的距離網(wǎng)，用Prim算法或Kruskal算法建立最小生成樹，并計(jì)算得到的最小生成樹的代價(jià)?；疽螅?、城市間的距離網(wǎng)采用鄰接矩陣表示，鄰接矩陣的存儲結(jié)構(gòu)定義采用課本中給出的定義，若兩個(gè)城市之間不存在道路，則將相應(yīng)邊的權(quán)值設(shè)為自己定義的無窮大值。要求在屏幕上顯示得到的最小生成樹中包括了哪些城市間的道路，并顯示得到的最小生成樹的代價(jià)。2、表示城市間距離網(wǎng)的鄰接矩陣（要求至少6個(gè)城市，10條邊）3、最小生成樹中包括的邊及其權(quán)值，并顯示得到的最小生成樹的代價(jià)。16.客戶消費(fèi)積分管理系統(tǒng)（限2-3人完成每班限選1次）問題描述：針對客戶的消費(fèi)情況，進(jìn)行客戶管理，根據(jù)客戶的消費(fèi)積分對客戶實(shí)行不同程度的打折優(yōu)惠?；疽螅翰捎靡欢ǖ拇鎯Y(jié)構(gòu)進(jìn)行客戶信息的存儲；對客戶的信息可以進(jìn)行修改、刪除、添加；能夠根據(jù)消費(fèi)情況進(jìn)行客戶積分的計(jì)算；根據(jù)積分情況實(shí)行不同程度的打折優(yōu)惠；17教學(xué)計(jì)劃編制問題（限選2-3人每班限選1次）：大學(xué)的每個(gè)專業(yè)都要制定教學(xué)計(jì)劃。假設(shè)任何專業(yè)都有固定的學(xué)習(xí)年限，每學(xué)年含兩學(xué)期，每學(xué)期的時(shí)間長度和學(xué)分上限值均相等。每個(gè)專業(yè)開設(shè)課程都是確定的，而且課程在開設(shè)時(shí)間的安排必須滿足先修關(guān)系。每門課程有哪些先修課程是確定的，可以有任意多門，也可以沒有。每門課恰好占一個(gè)學(xué)期。試在這樣的前提下設(shè)計(jì)一個(gè)教學(xué)計(jì)劃編制程序。設(shè)計(jì)要求如下：(1)輸入?yún)?shù)包括：學(xué)期總數(shù)，一學(xué)期的學(xué)分上限，每門課的課程號（固定占3位的字母數(shù)字串）、學(xué)分和直接先修課的課程號。(2)允許用戶指定下列兩種編排策略之一：一是使學(xué)生在各學(xué)期中的學(xué)習(xí)負(fù)擔(dān)盡量均勻；二是使課程盡可能地集中在前幾個(gè)學(xué)期中。(3)若根據(jù)給定的條件問題無解，則報(bào)告適當(dāng)?shù)男畔?；否則將教學(xué)計(jì)劃輸出到用戶指定的文件中。計(jì)劃的表格格式自行設(shè)計(jì)。[測試數(shù)據(jù)]學(xué)期總數(shù)：6；學(xué)分上限：10；該專業(yè)共開設(shè)12門課，課程號從C01到C12，學(xué)分順序?yàn)?，3，4，3，2，3，4，4，7，5，2，3。先修課程關(guān)系自己設(shè)定。[實(shí)現(xiàn)提示]可設(shè)學(xué)期總數(shù)不超過12，課程總數(shù)不超過100。如果輸入的先修課程號不在該專業(yè)開設(shè)的課程序列中，則作為錯(cuò)誤處理。應(yīng)建立內(nèi)部課程號與課程號之間的對應(yīng)關(guān)系18校園導(dǎo)游程序（限選2-3人小組完成每班限選1次）：用無向網(wǎng)表示你所在學(xué)校的校園景點(diǎn)平面圖，圖中頂點(diǎn)表示主要景點(diǎn)，存放景點(diǎn)的編號、名稱、簡介等信息，圖中的邊表示景點(diǎn)間的道路，存放路徑長度等信息。要求能夠回答有關(guān)景點(diǎn)介紹、游覽路徑等問題。設(shè)計(jì)要求如下：

（1）查詢各景點(diǎn)的相關(guān)信息；

（2）查詢圖中任意兩個(gè)景點(diǎn)間的最短路徑。

（3）查詢圖中任意兩個(gè)景點(diǎn)間的所有路徑。（4）增加、刪除、更新有關(guān)景點(diǎn)和道路的信息。19軟件工程進(jìn)度規(guī)劃（限選1人小組完成每班限選2次）設(shè)計(jì)一個(gè)軟件，需要進(jìn)行用戶需求分析、系統(tǒng)需求確認(rèn)、系統(tǒng)概要設(shè)計(jì)、設(shè)計(jì)用例場景、系統(tǒng)的詳細(xì)設(shè)計(jì)、數(shù)據(jù)庫詳細(xì)設(shè)計(jì)、編碼、單元測試、集成測試、系統(tǒng)測試、維護(hù)等活動。用戶需求分析需要在系統(tǒng)需求確認(rèn)之前完成，系統(tǒng)的系統(tǒng)的詳細(xì)設(shè)計(jì)必須在系統(tǒng)的概要設(shè)計(jì)、設(shè)計(jì)系統(tǒng)用例和設(shè)計(jì)用例場景之前完成。如表所示，是一系列活動之間的關(guān)系。表系統(tǒng)活動之間的關(guān)系活動代碼活動名稱先需活動A1用戶需求分析無A2系統(tǒng)需求確認(rèn)A1A3系統(tǒng)概要設(shè)計(jì)A2A4設(shè)計(jì)用例場景無A5系統(tǒng)的詳細(xì)設(shè)計(jì)A3,A4A6數(shù)據(jù)庫詳細(xì)設(shè)計(jì)A3A7編碼A5,A6A8單元測試A7A9集成測試A8A10系統(tǒng)測試A7A11維護(hù)A11圖所示是設(shè)計(jì)一個(gè)軟件的AOV網(wǎng)示意圖。44213567891011圖軟件設(shè)計(jì)流程的AOV網(wǎng)請?jiān)O(shè)計(jì)算法判斷該軟件設(shè)計(jì)流程是否有回路，若無請給出該軟件設(shè)計(jì)AOV網(wǎng)的拓樸序列。20.走迷宮游戲（限選1人小組完成每班限選2次）【問題描述】以一個(gè)m×n的長方陣表示迷宮，0和1分別表示迷宮中的通路和障礙。設(shè)計(jì)一個(gè)程序，對任意設(shè)定的迷宮，求出一條從入口到出口的通路，或得出沒有通路的結(jié)論?！净疽蟆?．首先用二維數(shù)組存儲迷宮數(shù)據(jù)，迷宮數(shù)據(jù)由用戶輸入。2．一個(gè)以鏈表作存儲結(jié)構(gòu)的棧類型，然后編寫一個(gè)求解迷宮的遞歸或非遞歸程序。求得的通路以三元組（i，j，d）形式輸出，其中：（i，j）指示迷宮中的一個(gè)坐標(biāo)，d表示走到下一坐標(biāo)的方向（東、南、西、北四個(gè)方向所用代表數(shù)字，自行定義）。3．可以用多種方法實(shí)現(xiàn)，但至少用兩種方法，用三種以上可加分?！緦?shí)現(xiàn)提示】1．計(jì)算機(jī)解迷宮問題通常用的是“窮舉求解”方法，即從入口出發(fā)，順著某一個(gè)方向進(jìn)行探索，若能走通，則繼續(xù)往前進(jìn)；否則沿著原路退回，換一個(gè)方向繼續(xù)探索，直至出口位置，求得一條通路。假如所有可能的通路都探索到而未能到達(dá)出口，則所設(shè)定的迷宮沒有通路。迷宮的入口點(diǎn)的下標(biāo)為（1，1），出口點(diǎn)的下標(biāo)為（m，n）。為處理方便起見，可在迷宮的四周加一圈障礙。對于迷宮的任一位置，均可約定有東、南、西、北四個(gè)方向可通。2．有一種簡單走出迷宮的方法，把手放在右邊的墻上開始前進(jìn)，始終不要把手從墻上移開。如果迷宮向右拐，你也順著墻向右拐。只要不把手從墻上移開，最終就會到達(dá)迷宮的出口。當(dāng)然這樣得到的路徑可能不是一個(gè)最短的路徑，但它可以最終得到結(jié)果，換句話說，這種方法走不出迷宮的風(fēng)險(xiǎn)是最小的。21家譜管理（限選1人小組完成每班限選2次）家譜（或稱族譜）是一種以表譜形式，記載一個(gè)以血緣關(guān)系為主體的家族世系繁衍和重要人物事跡的特殊圖書體裁。家譜是中國特有的文化遺產(chǎn)，是中華民族的三大文獻(xiàn)（國史，地志，族譜）之一，屬珍貴的人文資料，對于歷史學(xué)、民俗學(xué)、人口學(xué)、社會學(xué)和經(jīng)濟(jì)學(xué)的深入研究，均有其不可替代的獨(dú)特功能。本項(xiàng)目對家譜管理進(jìn)行簡單的模擬，以實(shí)現(xiàn)查看祖先和子孫個(gè)人信息、插入家族成員、刪除家族成員等功能。22考試報(bào)名管理（限選1人小組完成每班限選2次）考試報(bào)名工作給各高校報(bào)名工作帶來了新的挑戰(zhàn)，給教務(wù)管理部門增加了很大的工作量，報(bào)名數(shù)據(jù)手工錄入既費(fèi)時(shí)又會不可避免地出現(xiàn)錯(cuò)誤，同時(shí)也給不少學(xué)生以可乘之機(jī)。本項(xiàng)目是對考試報(bào)名管理的簡單模擬，用菜單選擇方式完成下列功能：輸入考生信息；輸出考生信息；查詢考生信息；添加考生信息；修改考生信息；刪除考生信息23活期儲蓄帳目管理（限1人完成每班限選2次）

活期儲蓄處理中，儲戶開戶、銷戶、存入、支出活動頻繁，系統(tǒng)設(shè)計(jì)要求：1)能比較迅速地找到儲戶的帳戶，以實(shí)現(xiàn)存款、取款記賬；2)能比較簡單，迅速地實(shí)現(xiàn)插入和刪除，以實(shí)現(xiàn)開戶和銷戶的需要。24產(chǎn)品進(jìn)銷存管理系統(tǒng)（限2-3小組人完成每班限選1次）問題描述：針對某一種行業(yè)的庫房的產(chǎn)品進(jìn)銷存情況進(jìn)行管理?；疽螅翰捎靡欢ǖ拇鎯Y(jié)構(gòu)對庫房的貨品及其數(shù)量進(jìn)行分類管理；可以進(jìn)行產(chǎn)品類的添加、產(chǎn)品的添加、產(chǎn)品數(shù)量的添加；能夠查詢庫房每種產(chǎn)品的總量、進(jìn)貨日期、銷出數(shù)量、銷售時(shí)間等；24停車場管理2（限2-3小組完成每班限選1次）有一個(gè)兩層的停車場,

每層有6個(gè)車位,

當(dāng)?shù)谝粚榆囃M后才允許使用第二層.

(

停車場可用一個(gè)二維數(shù)組實(shí)現(xiàn),

每個(gè)數(shù)組元素存放一個(gè)車牌號

)

每輛車的信息包括車牌號,

層號,

車位號,

停車時(shí)間共4項(xiàng).

其中停車時(shí)間按分鐘計(jì)算

2.

假設(shè)停車場初始狀態(tài)為第一層已經(jīng)停有4輛車,

其車位號依次為1—4

,

停車時(shí)間依次為20,

15,

10

,

5

.

即先將這四輛車的信息存入文件”car.dat”中(

數(shù)組的對應(yīng)元素也要進(jìn)行賦值

)

3.

停車操作:

當(dāng)一輛車進(jìn)入停車場時(shí),

先輸入其車牌號,

再為它分配一個(gè)層號和一個(gè)車位號(分配前先查詢車位