數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)

要求與任務(wù)軟件學(xué)院08級(jí)四年制本科2009年12月課程設(shè)計(jì)報(bào)告內(nèi)容與要求小組成員與分工（3-5人/組,每組選一個(gè)組長(zhǎng)）設(shè)計(jì)題目軟硬件運(yùn)行環(huán)境算法設(shè)計(jì)的思想算法的流程圖算法的實(shí)現(xiàn)與分析運(yùn)行結(jié)果與分析（測(cè)試）總結(jié)（收獲與體會(huì)）參考文獻(xiàn)（格式）附：源代碼設(shè)計(jì)報(bào)告應(yīng)包括的內(nèi)容：課程設(shè)計(jì)報(bào)告內(nèi)容與要求設(shè)計(jì)報(bào)告的要求：課程設(shè)計(jì)論文模版：//0.本科/1.大二/數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)@張麗杰/一律打字簡(jiǎn)易裝訂報(bào)告字?jǐn)?shù)(5000字以上)課程設(shè)計(jì)報(bào)告內(nèi)容與要求設(shè)計(jì)報(bào)告的提交要求，答辯前提交以下內(nèi)容每組交一份打印版(分工一定要明確)的課程設(shè)計(jì)報(bào)告，打印版中最后附主要代碼，交給指導(dǎo)教師每組一份電子版的課程設(shè)計(jì)報(bào)告最后附程序全部代碼，答辯PPT，readme.txt

提交到實(shí)驗(yàn)教學(xué)系統(tǒng)網(wǎng)站（文件命名規(guī)則學(xué)號(hào)+組長(zhǎng)名字.rar）答辯時(shí)做PPT幻燈片（每個(gè)小組一份）答辯時(shí)每組的全體人員都要參加答辯課程設(shè)計(jì)任務(wù)

1、運(yùn)動(dòng)會(huì)分?jǐn)?shù)統(tǒng)計(jì)***任務(wù)：參加運(yùn)動(dòng)會(huì)有n個(gè)學(xué)校，學(xué)校編號(hào)為1……n。比賽分成m個(gè)男子項(xiàng)目，和w個(gè)女子項(xiàng)目。項(xiàng)目編號(hào)為男子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)目的前三名或前五名的成績(jī)；2)．能統(tǒng)計(jì)各學(xué)?？偡?，3)．可以按學(xué)校編號(hào)、學(xué)?？偡?、男女團(tuán)體總分排序輸出；4).可以按學(xué)校編號(hào)查詢學(xué)校某個(gè)項(xiàng)目的情況；可以按項(xiàng)目編號(hào)查詢?nèi)〉们叭蚯拔迕膶W(xué)校。規(guī)定：輸入數(shù)據(jù)形式和范圍：20以內(nèi)的整數(shù)（如果做得更好可以輸入學(xué)校的名稱，運(yùn)動(dòng)項(xiàng)目的名稱）輸出形式：有中文提示，各學(xué)校分?jǐn)?shù)為整形界面要求：有合理的提示，每個(gè)功能可以設(shè)立菜單，根據(jù)提示，可以完成相關(guān)的功能要求。存儲(chǔ)結(jié)構(gòu)：學(xué)生自己根據(jù)系統(tǒng)功能要求自己設(shè)計(jì)，但是要求運(yùn)動(dòng)會(huì)的相關(guān)數(shù)據(jù)要存儲(chǔ)在數(shù)據(jù)文件中。（數(shù)據(jù)文件的數(shù)據(jù)讀寫(xiě)方法等相關(guān)內(nèi)容在c語(yǔ)言程序設(shè)計(jì)的書(shū)上，請(qǐng)自學(xué)解決）請(qǐng)?jiān)谧詈蟮纳辖毁Y料中指明你用到的存儲(chǔ)結(jié)構(gòu)；測(cè)試數(shù)據(jù)：要求使用1、全部合法數(shù)據(jù)；2、整體非法數(shù)據(jù)；3、局部非法數(shù)據(jù)。進(jìn)行程序測(cè)試，以保證程序的穩(wěn)定。測(cè)試數(shù)據(jù)及測(cè)試結(jié)果請(qǐng)?jiān)谏辖坏馁Y料中寫(xiě)明；任務(wù)：通過(guò)此系統(tǒng)可以實(shí)現(xiàn)如下功能：錄入：可以錄入航班情況（數(shù)據(jù)可以存儲(chǔ)在一個(gè)數(shù)據(jù)文件中，數(shù)據(jù)結(jié)構(gòu)、具體數(shù)據(jù)自定）查詢：可以查詢某個(gè)航線的情況（如，輸入航班號(hào)，查詢起降時(shí)間，起飛抵達(dá)城市，航班票價(jià)，票價(jià)折扣，確定航班是否滿倉(cāng)）；可以輸入起飛抵達(dá)城市，查詢飛機(jī)航班情況；訂票：（訂票情況可以存在一個(gè)數(shù)據(jù)文件中，結(jié)構(gòu)自己設(shè)定）可以訂票，如果該航班已經(jīng)無(wú)票，可以提供相關(guān)可選擇航班；退票：可退票，退票后修改相關(guān)數(shù)據(jù)文件；客戶資料有姓名，證件號(hào)，訂票數(shù)量及航班情況，訂單要有編號(hào)。修改航班信息：當(dāng)航班信息改變可以修改航班數(shù)據(jù)文件要求：根據(jù)以上功能說(shuō)明，設(shè)計(jì)航班信息，訂票信息的存儲(chǔ)結(jié)構(gòu)，設(shè)計(jì)程序完成功能；2、訂票系統(tǒng)****編寫(xiě)完整程序，將中綴表達(dá)式翻譯成后綴表達(dá)式。要求：表達(dá)式由操作數(shù)(變量)、操作(運(yùn)算符)以及小括弧“（”和“）”組成，其中：操作包括算術(shù)運(yùn)算、關(guān)系運(yùn)算和邏輯運(yùn)算三類；操作數(shù)應(yīng)能夠識(shí)別單個(gè)字符或由字母和數(shù)字任意多個(gè)字符構(gòu)成；能夠識(shí)別出簡(jiǎn)單的錯(cuò)誤，如括弧不匹配。輸入：中綴表達(dá)式，80個(gè)字符以內(nèi)輸出：轉(zhuǎn)換后的后綴表達(dá)式3、表達(dá)式翻譯***設(shè)計(jì)目的1．掌握各種排序的基本思想。2．掌握各種排序方法的算法實(shí)現(xiàn)。3．掌握各種排序方法的優(yōu)劣分析及花費(fèi)的時(shí)間的計(jì)算。4．掌握各種排序方法所適應(yīng)的不同場(chǎng)合。

設(shè)計(jì)內(nèi)容和要求利用隨機(jī)函數(shù)產(chǎn)生30000個(gè)隨機(jī)整數(shù)，利用插入排序、希爾排序、起泡排序、快速排序、選擇排序、堆排序、歸并排序等排序方法進(jìn)行排序，并統(tǒng)計(jì)每一種排序上機(jī)所花費(fèi)的時(shí)間。4、排序算法的比較與分析**5、以隊(duì)列實(shí)現(xiàn)的仿真技術(shù)預(yù)測(cè)理發(fā)館的經(jīng)營(yíng)狀況*****

問(wèn)題描述：理發(fā)館一天的工作過(guò)程如下：

1)理發(fā)館有N把理發(fā)椅，可同時(shí)為N位顧客進(jìn)行理發(fā)。

2)理發(fā)師分三個(gè)等級(jí)（一級(jí)、二級(jí)、三級(jí)），對(duì)應(yīng)不同的服務(wù)收費(fèi)。

3)當(dāng)顧客進(jìn)門(mén)時(shí)，需選擇某級(jí)別理發(fā)師，只要該級(jí)別的理發(fā)師有空椅，則可立即坐下理發(fā)，否則需排隊(duì)等候。

4)一旦該級(jí)別的理發(fā)師有顧客理發(fā)完離去，排在隊(duì)頭的顧客便可開(kāi)始理發(fā)。

5)若理發(fā)館每天連續(xù)營(yíng)業(yè)T分鐘，求

（1）一天內(nèi)顧客在理發(fā)館內(nèi)的平均逗留時(shí)間；

（2）顧客排隊(duì)等候理發(fā)的隊(duì)列長(zhǎng)度平均值；

（3）營(yíng)業(yè)時(shí)間到點(diǎn)后仍需完成服務(wù)的收尾工作時(shí)間；

（4）統(tǒng)計(jì)每天的營(yíng)業(yè)額；

（5）統(tǒng)計(jì)每天不同級(jí)別理發(fā)師的創(chuàng)收。問(wèn)題描述：

用程序設(shè)計(jì)語(yǔ)言設(shè)計(jì)實(shí)現(xiàn)一個(gè)用事件驅(qū)動(dòng)的“救護(hù)車調(diào)度”離散模型，模擬120急救中心響應(yīng)每個(gè)病人的呼救信號(hào)統(tǒng)一調(diào)度救護(hù)車運(yùn)行的情況。

我們對(duì)問(wèn)題作適當(dāng)簡(jiǎn)化，假設(shè)：某城市共有m個(gè)可能的呼救點(diǎn)(居民小區(qū)、工廠、學(xué)校、公司、機(jī)關(guān)、單位等)，分布著n所醫(yī)院(包含在m個(gè)點(diǎn)中)，有k輛救護(hù)車分派在各醫(yī)院待命，出現(xiàn)呼救病人時(shí)，由急救中心統(tǒng)一指派救護(hù)車接送至最近的醫(yī)院救治。救護(hù)車完成一次接送任務(wù)后即消毒，并回原處繼續(xù)待命。假定呼救者與急救中心、急救中心與救護(hù)車之間的通訊暢通無(wú)阻，也不考慮道路交通堵塞的影響?？梢杂胢個(gè)頂點(diǎn)的無(wú)向網(wǎng)來(lái)表示該城市的各地點(diǎn)和道路。時(shí)間可以分鐘為單位，路段長(zhǎng)可表示為救護(hù)車行駛化費(fèi)的分鐘數(shù)。6、救護(hù)車調(diào)度模擬系統(tǒng)*****7、圖形方式完成五子棋程序(*****)8、校園導(dǎo)游咨詢（樹(shù)，圖及其應(yīng)用）(***)基本要求：

1.設(shè)計(jì)你的學(xué)校的校園平面圖，所含景點(diǎn)不少于10個(gè)。以圖中頂點(diǎn)表示學(xué)校每個(gè)景點(diǎn)，存放景點(diǎn)名稱，代號(hào)，簡(jiǎn)介等信息；以邊表示路徑，存放路徑長(zhǎng)度等相關(guān)信息。

2.為來(lái)訪客人提供圖中任意景點(diǎn)的問(wèn)路查詢，即查詢?nèi)我鈨蓚€(gè)景點(diǎn)之間的一條最短的簡(jiǎn)單路徑。

3.為來(lái)訪客人提供圖中任意景點(diǎn)相關(guān)信息的查詢。測(cè)試數(shù)據(jù)：由讀者根據(jù)實(shí)際情況指定。實(shí)現(xiàn)提示：一般情況下，校園的道路是雙向通行的，可設(shè)校園平面是一個(gè)無(wú)向圖。頂點(diǎn)和邊均含有相關(guān)信息。9、紙牌游戲（****）問(wèn)題描述：

編號(hào)為1-52張牌，正面向上，從第2張開(kāi)始，以2為基數(shù)，是2的倍數(shù)的牌翻一次，直到最后一張牌；然后，從第3張開(kāi)始，以3為基數(shù)，是3的倍數(shù)的牌翻一次，直到最后一張牌；然后…從第4張開(kāi)始，以4為基數(shù)，是4的倍數(shù)的牌翻一次，直到最后一張牌；...再依次5的倍數(shù)的牌翻一次，6的，7的直到以52為基數(shù)的翻過(guò)，輸出：這時(shí)正面向上的牌有哪些？10、交通指南系統(tǒng)（****）

假設(shè)以一個(gè)帶權(quán)有向圖表示某一區(qū)域的公交線路網(wǎng)，圖中頂點(diǎn)代表一些區(qū)域中的重要場(chǎng)所，弧代表已有的公交線路，弧上的權(quán)表示該線路上的票價(jià)（或搭乘所需時(shí)間），試設(shè)計(jì)一個(gè)交通指南系統(tǒng)，指導(dǎo)前來(lái)咨詢者以最低的票價(jià)或最少的時(shí)間從區(qū)域中的某一場(chǎng)所到達(dá)另一場(chǎng)所。課程設(shè)計(jì)時(shí)間及