數(shù)據(jù)結(jié)構(gòu)課程設(shè)計報告---運(yùn)動會分?jǐn)?shù)統(tǒng)計

1、<p><b>　　目 錄</b></p><p>　　第1章 運(yùn)動會分?jǐn)?shù)統(tǒng)計需求分析- 3 -</p><p>　　1.1問題描述- 3 -</p><p>　　1.2基本要求- 3 -</p><p>　　1.3測試數(shù)據(jù)- 3 -</p><p>　　第2章 運(yùn)動會分?jǐn)?shù)統(tǒng)計程

2、序概要設(shè)計- 3 -</p><p>　　2.1結(jié)構(gòu)體- 3 -</p><p>　　2.2 主程序（main）- 4 -</p><p>　　2.3 程序模塊機(jī)之間的調(diào)用關(guān)系流程圖- 4 -</p><p>　　第3章 運(yùn)動會分?jǐn)?shù)統(tǒng)計程序詳細(xì)設(shè)計- 5 -</p><p>　　3.1宏定義- 5 -<

3、;/p><p>　　3.2 數(shù)據(jù)類型定義- 5 -</p><p>　　3.3 算法設(shè)計- 5 -</p><p>　　3.3.1 函數(shù)之間的調(diào)用關(guān)系- 5 -</p><p>　　3.3.2 主要算法的設(shè)計思想：- 6 -</p><p>　　第4章 運(yùn)動會分?jǐn)?shù)統(tǒng)計系統(tǒng)調(diào)試分析- 6 -</p>

4、<p>　　第5章 運(yùn)動會分?jǐn)?shù)統(tǒng)計系統(tǒng)測試結(jié)果- 6 -</p><p>　　第6章 運(yùn)動會分?jǐn)?shù)統(tǒng)計系統(tǒng)用戶手冊- 9 -</p><p>　　6.1運(yùn)行環(huán)境- 9 -</p><p>　　6.2用戶界面- 10 -</p><p>　　6.3操作過程- 10 -</p><p>　　第7章 航空訂

5、票系統(tǒng)需求分析- 12 -</p><p>　　7.1問題描述- 12 -</p><p>　　7.2 系統(tǒng)能實(shí)現(xiàn)的操作和功能：- 12 -</p><p>　　7.2.1查詢航線：- 12 -</p><p>　　7.2.2承辦訂票業(yè)務(wù)：- 12 -</p><p>　　7.2.3退票業(yè)務(wù)：- 12 -&

6、lt;/p><p>　　第8章 航空訂票系統(tǒng)概要設(shè)計- 12 -</p><p>　　8.1系統(tǒng)結(jié)構(gòu)圖（功能模塊圖）- 12 -</p><p>　　8.2功能模塊說明- 13 -</p><p>　　第9章 航空訂票系統(tǒng)詳細(xì)設(shè)計及運(yùn)行結(jié)果- 13 -</p><p>　　9.1顯示已初始化的全部航線信息- 13

7、 -</p><p>　　9.2瀏覽已訂票客戶信息- 14 -</p><p>　　9.3查詢航線- 16 -</p><p>　　9.4辦理訂票業(yè)務(wù)- 17 -</p><p>　　9.5辦理退票業(yè)務(wù)- 17 -</p><p>　　第10章 航空訂票系統(tǒng)調(diào)試情況，設(shè)計技巧及體會- 19 -</p&g

8、t;<p>　　10.1總體過程- 19 -</p><p>　　10.2調(diào)試體會- 19 -</p><p>　　第11章 參考文獻(xiàn)- 20 -</p><p>　　11.1 運(yùn)動會分?jǐn)?shù)統(tǒng)計系統(tǒng)參考文獻(xiàn)- 20 -</p><p>　　11.2航空訂票系系統(tǒng)參考文獻(xiàn)- 20 -</p><p>

9、;　　第1章 運(yùn)動會分?jǐn)?shù)統(tǒng)計需求分析</p><p><b>　　1.1問題描述</b></p><p>　　運(yùn)動會分?jǐn)?shù)統(tǒng)計：參加運(yùn)動會有n個學(xué)校，學(xué)校編號為1……n。比賽分成m個男子項目，和w個女子項目。項目編號為男子1～m，女子m+1～m+w。不同的項目取前五名或前三名積分；取前五名的積分分別為：7、5、3、2、1，前三名的積分分別為：5、3、2；哪些項目取前五名

10、或前三名由學(xué)生自己設(shè)定。（m<=20,n<=20）</p><p><b>　　1.2基本要求：</b></p><p>　　1.可以輸入各個項目的前三名或前五名的成績；2.能統(tǒng)計各學(xué)?？偡郑?.可以按學(xué)校編號、學(xué)校總分、男女團(tuán)體總分排序輸出；可以按學(xué)校編號查詢學(xué)4.校某個項目的情況；</p><p>　　5.可以按項目編號查詢

11、取得前三或前五名的學(xué)校。</p><p><b>　　1.3測試數(shù)據(jù)</b></p><p>　　首先進(jìn)入成績錄入界面，先輸入學(xué)校編號1，再輸入學(xué)校1各個項目成績0或1（‘0’表示沒獲得該項目的該名次，‘1’表示獲得了該項目的該名次）;</p><p>　　然后再輸入第二個學(xué)校編號2，再輸入成績；當(dāng)輸入其他的學(xué)校編號和成績會提示錯誤輸入，重新輸

12、入。</p><p>　　1.然后進(jìn)入總目錄，輸入 ：1 統(tǒng)計各學(xué)校總分并輸出；</p><p>　　2.輸入：2 按學(xué)校編號排序輸出；</p><p>　　4.輸入：3 按學(xué)?？偡峙判蜉敵?；</p><p>　　5.輸入：4 按男團(tuán)體總分排序輸出；</p><p>　　6.輸入: 5 按女團(tuán)體總分排序輸出;<

13、/p><p>　　7. 輸入：6 按學(xué)校編號查詢學(xué)校某個項目情況；</p><p>　　8.輸入：7 按項目編號查詢?nèi)〉妹蔚膶W(xué)校；</p><p>　　9.輸入：0 退出系統(tǒng)；</p><p>　　10.輸入其他數(shù)據(jù)會提示錯誤輸入，重新輸入。</p><p>　　第2章 運(yùn)動會分?jǐn)?shù)統(tǒng)計程序概要設(shè)計</p>

14、<p><b>　　2.1結(jié)構(gòu)體</b></p><p><b>　　運(yùn)動項目 </b></p><p>　　{ 項目編號 ；名次；}；</p><p><b>　　學(xué)校</b></p><p>　　{ 學(xué)校編號；項目；團(tuán)體總分；男團(tuán)體總分；女團(tuán)體總分；}；&

15、lt;/p><p>　　2.2 主程序（main）</p><p>　　包括登陸歡迎程序，分?jǐn)?shù)錄入程序，查詢程序，退出程序。</p><p>　　2.3 程序模塊機(jī)之間的調(diào)用關(guān)系流程圖</p><p>　　圖 2-1 程序模塊機(jī)之間的調(diào)用關(guān)系流程圖</p><p>　　第3章 運(yùn)動會分?jǐn)?shù)統(tǒng)計程序詳細(xì)設(shè)計</p>

16、;<p><b>　　3.1宏定義：</b></p><p>　　#define N 2</p><p>　　#define bm 4</p><p>　　#define gm 3</p><p>　　3.2 數(shù)據(jù)類型定義 </p><p>　　1.運(yùn)動項目的定義：</p>

17、;<p>　　struct match</p><p><b>　　{</b></p><p>　　int matchnum;</p><p>　　int rank[3];</p><p>　　}mat[bm+gm];</p><p><b>　　2.學(xué)校的定義：</

18、b></p><p>　　struct school</p><p><b>　　{</b></p><p>　　int schoolnum;</p><p>　　struct match mat[bm+gm];</p><p>　　int total;</p><p&g

19、t;　　int boytotal;</p><p>　　int girltotal;</p><p><b>　　}sch[N];</b></p><p><b>　　3.3 算法設(shè)計</b></p><p>　　3.3.1 函數(shù)之間的調(diào)用關(guān)系</p><p>　　圖3-1

20、函數(shù)之間的調(diào)用關(guān)系</p><p>　　3.3.2 主要算法的設(shè)計思想：</p><p>　　本程序主要是使用順序表來實(shí)現(xiàn)操作。一個運(yùn)動會包括運(yùn)動項目和參加運(yùn)動會的學(xué)校。因此構(gòu)造順序表match,school。為了操作的方便，設(shè)計了一個總目錄，選擇相應(yīng)序號進(jìn)入各個操作，并有錯誤提示，每完成一個操作程序會提示選擇返回目錄或退出程序，對于總分的排序使用了冒泡排序。為了使整個程序界面看起來更加愜

21、意，又添加了背景和字體顏色設(shè)置的程序語句。每個操作前都有操作指南，易于使用。</p><p>　　第4章 運(yùn)動會分?jǐn)?shù)統(tǒng)計系統(tǒng)調(diào)試分析</p><p>　　1.由于剛開始程序比較簡單，雖能運(yùn)行，但處理錯誤的能力很低，后來經(jīng)過反復(fù)的添加修改，使程序能處理了錯誤，提高了健壯性。</p><p>　　2.開始編時由于不太規(guī)范，編譯出錯后由于程序長，很難找到錯誤，后來規(guī)范了格

22、式，錯誤容易找到了，以后編程要規(guī)范。</p><p>　　3.算法的時空分析線性表使用的是順序結(jié)構(gòu)，各種算法的時間復(fù)雜度相對比較合理。</p><p>　　4、本程序相對來說比較容易看明白，其中涉及到的一些函數(shù)相對來說比較容易。通過調(diào)試，運(yùn)行，基本上達(dá)到了要求，但還存在一些缺點(diǎn)。如：不夠人性化等。</p><p>　　第5章 運(yùn)動會分?jǐn)?shù)統(tǒng)計系統(tǒng)測試結(jié)果</p&

23、gt;<p><b>　　5.1 數(shù)據(jù)輸入</b></p><p><b>　　圖5-1輸入成績圖</b></p><p><b>　　輸入：</b></p><p><b>　　請輸入學(xué)校編號：1</b></p><p>　　項目編號1

24、234567</p><p>　　第<1>名： 1 0 0 1 1 0 0</p><p>　　第<2>名： 1 1 1 0 0 1 0</p><p>

25、;　　第<3>名： 0 0 0 0 1 1 1</p><p>　　請輸入學(xué)校編號： 2</p><p>　　項目編號 1 2 3 4 5 6 7</p><p>　　第<1&

26、gt;名： 0 1 1 0 0 1 1</p><p>　　第<2>名： 0 0 0 1 1 0 1</p><p>　　第<3>名： 1 1 1

27、 1 0 0 0</p><p>　　輸入成績后出現(xiàn)總目錄（下圖）；</p><p>　　圖5-2 輸入成績后出現(xiàn)總目錄圖</p><p><b>　　1.輸入：1</b></p><p><b>　　輸出：</b></p><p>

28、<b>　　圖5-3 輸出圖1</b></p><p>　　2.輸入：1 返回總目錄，再輸入：2</p><p><b>　　輸出：</b></p><p><b>　　圖5-3 輸出圖2</b></p><p>　　3.輸入：1 返回總目錄，再輸入：3</p>

29、<p><b>　　輸出：</b></p><p><b>　　5-4 輸出圖3</b></p><p>　　4.輸入：1 返回總目錄，再輸入：4</p><p><b>　　輸出：</b></p><p><b>　　圖5-4 輸出圖4</b>

30、</p><p>　　5.輸入：1 返回總目錄，再輸入：5</p><p><b>　　輸出：</b></p><p><b>　　圖5-5 輸出圖5</b></p><p>　　6.輸入：1 返回總目錄，再輸入：6，學(xué)校編號輸入：1，項目編號輸入：5</p><p><

31、;b>　　輸出：</b></p><p><b>　　圖5-6 輸出圖6</b></p><p>　　7.輸入：2，返回上一級，再輸入學(xué)校編號：2，項目編號：1</p><p><b>　　輸出：</b></p><p><b>　　圖5-7 輸出圖7</b>

32、</p><p>　　8.輸入：1，返回總目錄；再輸入：7，輸入項目編號：7</p><p><b>　　輸出：</b></p><p><b>　　圖5-8 輸出圖8</b></p><p>　　9.如果輸入提示外的數(shù)字，例如輸入：4</p><p><b>　　

33、則輸出錯誤提示：</b></p><p><b>　　圖5-9 輸出圖9</b></p><p><b>　　10.輸入：0</b></p><p><b>　　輸出：</b></p><p>　　圖5-10 輸出圖10</p><p>　　

34、第6章 運(yùn)動會分?jǐn)?shù)統(tǒng)計系統(tǒng)用戶手冊</p><p><b>　　6.1運(yùn)行環(huán)境 </b></p><p>　　Windows,VC++6.0</p><p><b>　　6.2用戶界面 </b></p><p><b>　　圖6-1用戶界面圖</b></p>&l

35、t;p><b>　　6.3操作過程</b></p><p>　　1用戶進(jìn)入運(yùn)動會分?jǐn)?shù)統(tǒng)計系統(tǒng)程序歡迎界面</p><p>　　2錄入成績，先輸入要輸入的學(xué)校編號，1或2；再輸入對應(yīng)學(xué)校的1-7項目的成績（成績用0或1：‘0’表示沒獲得該項目的該名次，‘1’表示獲得了該項目的該名次）當(dāng)成績錄入錯誤時會有錯誤提示。</p><p>　　3進(jìn)入

36、總目錄，按提示，輸入0--7中的一個數(shù)；</p><p>　　輸入：0 則推出系統(tǒng)；</p><p>　　輸入：1 統(tǒng)計各學(xué)校總分并輸出；然后選擇‘0’或‘1’（‘0’表示退出系統(tǒng)，‘1’表示返回總目錄）；</p><p>　　輸入：2 按學(xué)校編號排序輸出；然后選擇‘0’或‘1’（‘0’表示退出系統(tǒng)，‘1’表示返回總目錄）；</p><p&

37、gt;　　輸入：3 按學(xué)校總分排序輸出；然后選擇‘0’或‘1’（‘0’表示退出系統(tǒng)，‘1’表示返回總目錄）；</p><p>　　輸入：4 按男團(tuán)體總分排序輸出；然后選擇‘0’或‘1’（‘0’表示退出系統(tǒng)，‘1’表示返回總目錄）；</p><p>　　輸入：5 按女團(tuán)體總分排序輸出；然后選擇‘0’或‘1’（‘0’表示退出系統(tǒng)，‘1’表示返回總目錄）；</p><p&g

38、t;　　輸入：6 按學(xué)校編號查詢學(xué)校某個項目編號；選擇學(xué)校編號1或2；然后選擇項目編號1--7；輸出項目成績；然后選擇0或1或2（‘0’表示退出系統(tǒng)，‘1’表示返回總目錄，‘2’表示返回上一級）；</p><p>　　輸入：7 按項目編號查詢?nèi)〉妹蔚膶W(xué)校；選擇項目編號1--7；輸出成績；然后選擇0或1或2（‘0’表示退出系統(tǒng)，‘1’表示返回總目錄，‘2’表示返回上一級）；</p><p>

39、;　　第7章 航空訂票系統(tǒng)需求分析</p><p><b>　　7.1問題描述</b></p><p>　　每條航線所涉及的信息有：終點(diǎn)站名、航班號、飛機(jī)號、飛行日（星期幾）、乘員定額、余票量、已訂票的客戶名單（包括姓名、訂票量、艙位等級1，2或3）以及等候替補(bǔ)的客戶名單（包括姓名、所需票量）； </p><p>　　7.2 系統(tǒng)能實(shí)

40、現(xiàn)的操作和功能： </p><p>　　7.2.1查詢航線： </p><p>　　根據(jù)旅客提出的終點(diǎn)站名輸出下列信息：航班號、飛機(jī)號、星期幾飛行，最近一天航班的日期和余票額； </p><p>　　7.2.2承辦訂票業(yè)務(wù)： </p><p>　　根據(jù)客戶提出的要求（航班號、訂票數(shù)額）查詢該航班票額情況，若尚有余票，則為客戶辦

41、理訂票手續(xù)，輸出座位號；若已滿員或余票額少于定票額，則需重新詢問客戶要求。若需要，可登記排隊候補(bǔ)； </p><p>　　7.2.3退票業(yè)務(wù)： </p><p>　　根據(jù)客戶提供的情況（日期、航班），為客戶辦理退票手續(xù)，然后查詢該航班是否有人排隊候補(bǔ)，首先詢問排在第一的客戶，若所退票額能滿足他的要求，則為他辦理訂票手續(xù)，否則依次詢問其他排隊候補(bǔ)的客戶。 </p>

42、<p>　　第8章 航空訂票系統(tǒng)概要設(shè)計</p><p>　　8.1系統(tǒng)結(jié)構(gòu)圖（功能模塊圖）</p><p><b>　　圖8-1系統(tǒng)結(jié)構(gòu)圖</b></p><p><b>　　8.2功能模塊說明</b></p><p>　　1顯示已初始化的全部航線信息。</p><p

43、>　　2瀏覽已訂票客戶信息。</p><p>　　3根據(jù)客戶提出的終點(diǎn)站名，調(diào)用find（）函數(shù)尋找航線信息，調(diào)用list（）函數(shù)輸出航線信息。</p><p>　　4辦理訂票業(yè)務(wù)：根據(jù)客戶提供的航班號進(jìn)行查詢航線信息，若客戶訂票額超過乘員定票總額，退出，若客戶訂票額末超過余票量，訂票成功并登記信息，在訂票乘員名單域中添加客戶信息；如果暫時沒有票，詢問客戶是否要排隊等侯，如果是，則在

44、等候隊列增加該客戶的訂票信息。</p><p>　　5辦理退票業(yè)務(wù)：調(diào)用查詢函數(shù)，根據(jù)客戶提供的航線進(jìn)行搜索根據(jù)客戶提供的姓名到訂票客戶名單域進(jìn)行查詢。退票成功后，重新將航線名單域指向訂票單鏈表的頭指針。根據(jù)隊列中從出的客戶信息判斷是否滿足要求，如果滿足，則將該客戶的信息插入到乘客信息鏈表中。</p><p><b>　　6退出本系統(tǒng)。</b></p>

45、<p>　　第9章 航空訂票系統(tǒng)詳細(xì)設(shè)計及運(yùn)行結(jié)果</p><p>　　9.1顯示已初始化的全部航線信息</p><p>　　圖9-1 初始化的全部航線信息框圖</p><p>　　9.2瀏覽已訂票客戶信息</p><p>　　圖9-2 已訂票客戶信息框圖</p><p><b>　　9.3查詢航線

46、</b></p><p>　　圖9-3 查詢航線框圖</p><p><b>　　9.4辦理訂票業(yè)務(wù)</b></p><p>　　9-4 辦理訂票業(yè)務(wù)框圖</p><p><b>　　9.5辦理退票業(yè)務(wù)</b></p><p>　　圖9-5 退票業(yè)務(wù)框圖</

47、p><p>　　第10章 航空訂票系統(tǒng)調(diào)試情況，設(shè)計技巧及體會</p><p><b>　　10.1總體過程</b></p><p>　　編譯和調(diào)試工具：選擇Visual C++6.0，該工具穩(wěn)定，其中有一個強(qiáng)大的調(diào)試工具，但我不是熟悉。還需要進(jìn)一步的練習(xí)。在一周半的時間里，不斷地對程序及各模塊進(jìn)行修改、編譯、調(diào)試、運(yùn)行，其間遇到很多問題：<

48、/p><p>　　1因本人能力有限，在編寫的時候只使用了相對較為簡單的基礎(chǔ)語言 ，代替了相對較復(fù)雜的語言，降低了運(yùn)行效率。</p><p>　　2程序在起初設(shè)計的時候，經(jīng)常出現(xiàn)溢出錯誤，而且不只一處。為了修正這些溢出錯誤，耗費(fèi)了大量的時間，修正解釋之后再看源程序，才發(fā)現(xiàn)原來只是因?yàn)殚_始的函數(shù)定義的數(shù)據(jù)類型出現(xiàn)了問題，對函數(shù)的定義不清楚，字符的不正確定義造成了后期大量的糾錯工作， </p&

49、gt;<p>　　3由于忘記了一些c語言的規(guī)范使得在調(diào)試過程中一些錯誤沒有發(fā)現(xiàn)。例如，調(diào)用函數(shù)時，數(shù)組只需要傳遞數(shù)組名即可；字符‘0’和整形的0是不同的文明不可以直接對其畫等號。</p><p>　　4測試用例具有一定的廣泛性。運(yùn)行程序時輸入了多種不同字符信息，經(jīng)過多次修改結(jié)果達(dá)到了預(yù)期效果。說明程序具有一定的可靠性和穩(wěn)定性。</p><p>　　通過調(diào)試我自己認(rèn)為，在哈夫曼

50、編碼譯碼系統(tǒng)中用出棧入棧進(jìn)行哈夫曼譯碼編碼譯碼要簡單于使用數(shù)組，而使用結(jié)構(gòu)體數(shù)組來存儲待編譯的字符，編碼譯碼時通過結(jié)構(gòu)體數(shù)組來實(shí)現(xiàn)要優(yōu)于使用鏈表。</p><p><b>　　10.2調(diào)試體會</b></p><p>　　經(jīng)過這次實(shí)習(xí)，我對調(diào)試掌握的更加熟練了，改變了過去只調(diào)試不知道如何對照程序語言修改程序的壞習(xí)慣，對調(diào)試也有了新的認(rèn)識，意識到了程序語言的規(guī)范性以及我

51、們在編程時要有嚴(yán)謹(jǐn)?shù)膽B(tài)度，同時在寫程序時如果加一定量的注釋，既增加了程序的可讀性，也可以使自己在讀程序時更容易。 </p><p><b>　　第11章 參考文獻(xiàn)</b></p><p>　　11.1 運(yùn)動會分?jǐn)?shù)統(tǒng)計系統(tǒng)參考文獻(xiàn)</p><p>　　[1]《C程序設(shè)計》（第三版） 譚浩強(qiáng) 著 清華大學(xué)出版社</p><p&

52、gt;　　[2]《數(shù)據(jù)結(jié)構(gòu)》（C語言版）作者：嚴(yán)蔚敏,吳偉民 出版社：清華大學(xué)出版社</p><p>　　[3]《數(shù)據(jù)結(jié)構(gòu)題集》（C語言版）作者：嚴(yán)蔚敏,吳偉民 出版社：清華大學(xué)出版社</p><p>　　11.2航空訂票系系統(tǒng)參考文獻(xiàn)</p><p>　　[1]嚴(yán)蔚敏、吳偉民 《數(shù)據(jù)結(jié)構(gòu)》</p><p>　　[2]嚴(yán)蔚敏 《數(shù)據(jù)結(jié)構(gòu)題集