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

1、- 1 - 目 錄 第 1 章 運(yùn)動(dòng)會(huì)分?jǐn)?shù)統(tǒng)計(jì)需求分析.- 3 - 1.1 問(wèn)題描述.- 3 - 1.2 基本要求.- 3 - 1.3 測(cè)試數(shù)據(jù).- 3 - 第 2 章 運(yùn)動(dòng)會(huì)分?jǐn)?shù)統(tǒng)計(jì)程序概要設(shè)計(jì).- 3 - 2.1 結(jié)構(gòu)體.- 3 - 2.2 主程序（main）.- 4 - 2.3 程序模塊機(jī)之間的調(diào)用關(guān)系流程圖.- 4 - 第 3 章 運(yùn)動(dòng)會(huì)分?jǐn)?shù)統(tǒng)計(jì)程序詳細(xì)設(shè)計(jì).- 5 - 3.1 宏定義.- 5 - 3.2 數(shù)據(jù)類型定義.- 5 - 3.3 算法設(shè)計(jì).- 5 - 3.3.1 函數(shù)之間的調(diào)用關(guān)系.- 5 - 3.3.2 主要算法的設(shè)計(jì)思想：.- 6 - 第 4 章 運(yùn)動(dòng)會(huì)分?jǐn)?shù)統(tǒng)計(jì)系統(tǒng)調(diào)試分

2、析.- 6 - 第 5 章 運(yùn)動(dòng)會(huì)分?jǐn)?shù)統(tǒng)計(jì)系統(tǒng)測(cè)試結(jié)果.- 6 - 第 6 章 運(yùn)動(dòng)會(huì)分?jǐn)?shù)統(tǒng)計(jì)系統(tǒng)用戶手冊(cè).- 9 - 6.1 運(yùn)行環(huán)境.- 9 - 6.2 用戶界面.- 10 - 6.3 操作過(guò)程.- 10 - 第 7 章 航空訂票系統(tǒng)需求分析.- 12 - 7.1 問(wèn)題描述.- 12 - 7.2 系統(tǒng)能實(shí)現(xiàn)的操作和功能：.- 12 - 7.2.1 查詢航線：.- 12 - 7.2.2 承辦訂票業(yè)務(wù)：.- 12 - 7.2.3 退票業(yè)務(wù)：.- 12 - 第 8 章 航空訂票系統(tǒng)概要設(shè)計(jì).- 12 - 8.1 系統(tǒng)結(jié)構(gòu)圖（功能模塊圖）.- 12 - 8.2 功能模塊說(shuō)明.- 13 - 第 9

3、章 航空訂票系統(tǒng)詳細(xì)設(shè)計(jì)及運(yùn)行結(jié)果.- 13 - 9.1 顯示已初始化的全部航線信息.- 13 - 9.2 瀏覽已訂票客戶信息.- 14 - 9.3 查詢航線.- 16 - 9.4 辦理訂票業(yè)務(wù).- 17 - 9.5 辦理退票業(yè)務(wù).- 17 - - 2 - 第 10 章 航空訂票系統(tǒng)調(diào)試情況，設(shè)計(jì)技巧及體會(huì).- 19 - 10.1 總體過(guò)程.- 19 - 10.2 調(diào)試體會(huì).- 19 - 第 11 章 參考文獻(xiàn).- 20 - 11.1 運(yùn)動(dòng)會(huì)分?jǐn)?shù)統(tǒng)計(jì)系統(tǒng)參考文獻(xiàn).- 20 - 11.2 航空訂票系系統(tǒng)參考文獻(xiàn).- 20 - 第 1 章 運(yùn)動(dòng)會(huì)分?jǐn)?shù)統(tǒng)計(jì)需求分析 第 2 章 運(yùn)動(dòng)會(huì)分?jǐn)?shù)統(tǒng)計(jì)程序概要

4、設(shè)計(jì) - 3 - 1.1 問(wèn)題描述 運(yùn)動(dòng)會(huì)分?jǐn)?shù)統(tǒng)計(jì)：參加運(yùn)動(dòng)會(huì)有 n 個(gè)學(xué)校，學(xué)校編號(hào)為 1n。比賽分成 m 個(gè) 男子項(xiàng)目，和 w 個(gè)女子項(xiàng)目。項(xiàng)目編號(hào)為男子 1m，女子 m+1m+w。不同的項(xiàng)目取 前五名或前三名積分；取前五名的積分分別為：7、5、3、2、1，前三名的積分分別 為：5、3、2；哪些項(xiàng)目取前五名或前三名由學(xué)生自己設(shè)定。 （m=20,n=20） 1.2 基本要求： 1.可以輸入各個(gè)項(xiàng)目的前三名或前五名的成績(jī)； 2.能統(tǒng)計(jì)各學(xué)校總分； 3.可以按學(xué)校編號(hào)、學(xué)?？偡?、男女團(tuán)體總分排序輸出；可以按學(xué)校編號(hào)查詢學(xué) 4.校某個(gè)項(xiàng)目的情況； 5.可以按項(xiàng)目編號(hào)查詢?nèi)〉们叭蚯拔迕膶W(xué)校。 1

5、.3 測(cè)試數(shù)據(jù) 首先進(jìn)入成績(jī)錄入界面，先輸入學(xué)校編號(hào) 1，再輸入學(xué)校 1 各個(gè)項(xiàng)目成績(jī) 0 或 1（0表示沒(méi)獲得該項(xiàng)目的該名次， 1表示獲得了該項(xiàng)目的該名次）; 然后再輸入第二個(gè)學(xué)校編號(hào) 2，再輸入成績(jī)；當(dāng)輸入其他的學(xué)校編號(hào)和成績(jī)會(huì)提示 錯(cuò)誤輸入，重新輸入。 1.然后進(jìn)入總目錄，輸入 ：1 統(tǒng)計(jì)各學(xué)校總分并輸出； 2.輸入：2 按學(xué)校編號(hào)排序輸出； 4.輸入：3 按學(xué)?？偡峙判蜉敵?； 5.輸入：4 按男團(tuán)體總分排序輸出； 6.輸入: 5 按女團(tuán)體總分排序輸出; 7. 輸入：6 按學(xué)校編號(hào)查詢學(xué)校某個(gè)項(xiàng)目情況； 8.輸入：7 按項(xiàng)目編號(hào)查詢?nèi)〉妹蔚膶W(xué)校； 9.輸入：0 退出系統(tǒng)； 10.輸入其

6、他數(shù)據(jù)會(huì)提示錯(cuò)誤輸入，重新輸入。 第 2 章 運(yùn)動(dòng)會(huì)分?jǐn)?shù)統(tǒng)計(jì)程序概要設(shè)計(jì) 2.1 結(jié)構(gòu)體 運(yùn)動(dòng)項(xiàng)目 - 4 - 項(xiàng)目編號(hào) ；名次； 學(xué)校 學(xué)校編號(hào)；項(xiàng)目；團(tuán)體總分；男團(tuán)體總分；女團(tuán)體總分； 2.2 主程序（main） 包括登陸歡迎程序，分?jǐn)?shù)錄入程序，查詢程序，退出程序。 2.3 程序模塊機(jī)之間的調(diào)用關(guān)系流程圖 圖 2-1 程序模塊機(jī)之間的調(diào)用關(guān)系流程圖 啟動(dòng)程序 錄入分?jǐn)?shù) 顯示主目錄 統(tǒng)計(jì)各學(xué)?？偡?按學(xué)校編號(hào)排序 按學(xué)?？偡峙?序 按女團(tuán)體總分 排序 按學(xué)校編號(hào)查詢學(xué)校某個(gè)項(xiàng)目 情況查詢學(xué)校某個(gè)項(xiàng)目情況 按男團(tuán)體總分 排序 按項(xiàng)目編號(hào)查詢?nèi)〉妹蔚?學(xué)校 退出系統(tǒng) 用戶選擇某命令，產(chǎn)生相應(yīng)的

7、操作 顯示結(jié)果，用戶選擇返回主目錄或退出 退出程序 第 3 章 運(yùn)動(dòng)會(huì)分?jǐn)?shù)統(tǒng)計(jì)程序詳細(xì)設(shè)計(jì) - 5 - 第 3 章 運(yùn)動(dòng)會(huì)分?jǐn)?shù)統(tǒng)計(jì)程序詳細(xì)設(shè)計(jì) 3.1 宏定義： #define n 2 #define bm 4 #define gm 3 3.2 數(shù)據(jù)類型定義 1.運(yùn)動(dòng)項(xiàng)目的定義： struct match int matchnum; int rank3; matbm+gm; 2.學(xué)校的定義： struct school int schoolnum; struct match matbm+gm; int total; int boytotal; int girltotal; schn; 3.3

8、算法設(shè)計(jì) 3.3.1 函數(shù)之間的調(diào)用關(guān)系 圖 3-1 函數(shù)之間的調(diào)用關(guān)系 3.3.2 主要算法的設(shè)計(jì)思想： main xunhuan totaljisua n input huanyingni funct4 funct6 funct5 funct3 funct2 funct1 funct0 mulu funct7 system - 6 - 本程序主要是使用順序表來(lái)實(shí)現(xiàn)操作。一個(gè)運(yùn)動(dòng)會(huì)包括運(yùn)動(dòng)項(xiàng)目和參加運(yùn)動(dòng)會(huì) 的學(xué)校。因此構(gòu)造順序表 match,school。為了操作的方便，設(shè)計(jì)了一個(gè)總目錄，選 擇相應(yīng)序號(hào)進(jìn)入各個(gè)操作，并有錯(cuò)誤提示，每完成一個(gè)操作程序會(huì)提示選擇返回目 錄或退出程序，對(duì)于總分的排

9、序使用了冒泡排序。為了使整個(gè)程序界面看起來(lái)更加 愜意，又添加了背景和字體顏色設(shè)置的程序語(yǔ)句。每個(gè)操作前都有操作指南，易于 使用。 第 4 章 運(yùn)動(dòng)會(huì)分?jǐn)?shù)統(tǒng)計(jì)系統(tǒng)調(diào)試分析 1.由于剛開(kāi)始程序比較簡(jiǎn)單，雖能運(yùn)行，但處理錯(cuò)誤的能力很低，后來(lái)經(jīng)過(guò)反 復(fù)的添加修改，使程序能處理了錯(cuò)誤，提高了健壯性。 2.開(kāi)始編時(shí)由于不太規(guī)范，編譯出錯(cuò)后由于程序長(zhǎng)，很難找到錯(cuò)誤，后來(lái)規(guī)范 了格式，錯(cuò)誤容易找到了，以后編程要規(guī)范。 3.算法的時(shí)空分析線性表使用的是順序結(jié)構(gòu)，各種算法的時(shí)間復(fù)雜度相對(duì)比較 合理。 4、本程序相對(duì)來(lái)說(shuō)比較容易看明白，其中涉及到的一些函數(shù)相對(duì)來(lái)說(shuō)比較容易。 通過(guò)調(diào)試，運(yùn)行，基本上達(dá)到了要求，但還存

10、在一些缺點(diǎn)。如：不夠人性化等。 第 5 章 運(yùn)動(dòng)會(huì)分?jǐn)?shù)統(tǒng)計(jì)系統(tǒng)測(cè)試結(jié)果 - 7 - 第 5 章 運(yùn)動(dòng)會(huì)分?jǐn)?shù)統(tǒng)計(jì)系統(tǒng)測(cè)試結(jié)果 5.1 數(shù)據(jù)輸入 圖 5-1 輸入成績(jī)圖 輸入： 請(qǐng)輸入學(xué)校編號(hào)：1 項(xiàng)目編號(hào)123 456 7 第名： 1 0 0 1 1 0 0 第名： 1 1 1 0 0 1 0 第名： 0 0 0 0 1 1 1 請(qǐng)輸入學(xué)校編號(hào)： 2 項(xiàng)目編號(hào) 1 2 3 4 5 6 7 第名： 0 1 1 0 0 1 1 第名： 0 0 0 1 1 0 1 第名： 1 1 1 1 0 0 0 輸入成績(jī)后出現(xiàn)總目錄（下圖） ； - 8 - 圖 5-2 輸入成績(jī)后出現(xiàn)總目錄圖 1.輸入：1 輸出：

11、 圖 5-3 輸出圖 1 2.輸入：1 返回總目錄，再輸入：2 輸出： 圖 5-3 輸出圖 2 第 5 章 運(yùn)動(dòng)會(huì)分?jǐn)?shù)統(tǒng)計(jì)系統(tǒng)測(cè)試結(jié)果 - 9 - 3.輸入：1 返回總目錄，再輸入：3 輸出： 5-4 輸出圖 3 4.輸入：1 返回總目錄，再輸入：4 輸出： 圖 5-4 輸出圖 4 5.輸入：1 返回總目錄，再輸入：5 輸出： 圖 5-5 輸出圖 5 6.輸入：1 返回總目錄，再輸入：6，學(xué)校編號(hào)輸入：1，項(xiàng)目編號(hào)輸入：5 輸出： 圖 5-6 輸出圖 6 7.輸入：2，返回上一級(jí)，再輸入學(xué)校編號(hào)：2，項(xiàng)目編號(hào)：1 - 10 - 輸出： 圖 5-7 輸出圖 7 8.輸入：1，返回總目錄；再輸入：

12、7，輸入項(xiàng)目編號(hào)：7 輸出： 圖 5-8 輸出圖 8 9.如果輸入提示外的數(shù)字，例如輸入：4 則輸出錯(cuò)誤提示： 圖 5-9 輸出圖 9 10.輸入：0 輸出： 圖 5-10 輸出圖 10 第 6 章 運(yùn)動(dòng)會(huì)分?jǐn)?shù)統(tǒng)計(jì)系統(tǒng)用戶手冊(cè) 6.1 運(yùn)行環(huán)境 windows,vc+6.0 第 6 章 運(yùn)動(dòng)會(huì)分?jǐn)?shù)統(tǒng)計(jì)系統(tǒng)用戶手冊(cè) - 11 - 6.2 用戶界面 圖 6-1 用戶界面圖 6.3 操作過(guò)程 1 用戶進(jìn)入運(yùn)動(dòng)會(huì)分?jǐn)?shù)統(tǒng)計(jì)系統(tǒng)程序歡迎界面 2 錄入成績(jī)，先輸入要輸入的學(xué)校編號(hào)，1 或 2；再輸入對(duì)應(yīng)學(xué)校的 1-7 項(xiàng)目的成 績(jī)（成績(jī)用 0 或 1：0表示沒(méi)獲得該項(xiàng)目的該名次， 1表示獲得了該項(xiàng)目的 該名

13、次）當(dāng)成績(jī)錄入錯(cuò)誤時(shí)會(huì)有錯(cuò)誤提示。 3 進(jìn)入總目錄，按提示，輸入 0-7 中的一個(gè)數(shù)； 輸入：0 則推出系統(tǒng)； 輸入：1 統(tǒng)計(jì)各學(xué)?？偡植⑤敵?；然后選擇0或1 （0表示退出系統(tǒng)， 1表示返回總目錄） ； 輸入：2 按學(xué)校編號(hào)排序輸出；然后選擇0或1 （0表示退出系統(tǒng)， 1表示返回總目錄） ； 輸入：3 按學(xué)校總分排序輸出；然后選擇0或1 （0表示退出系統(tǒng)， 1表示返回總目錄） ； 輸入：4 按男團(tuán)體總分排序輸出；然后選擇0或1 （0表示退出系統(tǒng)， 1表示返回總目錄） ； 輸入：5 按女團(tuán)體總分排序輸出；然后選擇0或1 （0表示退出系統(tǒng)， 1表示返回總目錄） ； - 12 - 輸入：6 按學(xué)校編

14、號(hào)查詢學(xué)校某個(gè)項(xiàng)目編號(hào)；選擇學(xué)校編號(hào) 1 或 2；然后選擇項(xiàng) 目編號(hào) 1-7；輸出項(xiàng)目成績(jī)；然后選擇 0 或 1 或 2（0表示退出系統(tǒng)， 1表示返回總目錄， 2表示返回上一級(jí)） ； 輸入：7 按項(xiàng)目編號(hào)查詢?nèi)〉妹蔚膶W(xué)校；選擇項(xiàng)目編號(hào) 1-7；輸出成績(jī)；然后 選擇 0 或 1 或 2（0表示退出系統(tǒng)， 1表示返回總目錄， 2表示返 回上一級(jí)） ； 第 7 章 航空訂票系統(tǒng)需求分析 - 13 - 第 7 章 航空訂票系統(tǒng)需求分析 7.1 問(wèn)題描述 每條航線所涉及的信息有：終點(diǎn)站名、航班號(hào)、飛機(jī)號(hào)、飛行日（星期幾） 、乘 員定額、余票量、已訂票的客戶名單（包括姓名、訂票量、艙位等級(jí) 1，2 或

15、3）以 及等候替補(bǔ)的客戶名單（包括姓名、所需票量） ； 7.2 系統(tǒng)能實(shí)現(xiàn)的操作和功能： 7.2.1 查詢航線： 根據(jù)旅客提出的終點(diǎn)站名輸出下列信息：航班號(hào)、飛機(jī)號(hào)、星期幾飛行，最近 一天航班的日期和余票額； 7.2.2 承辦訂票業(yè)務(wù)： 根據(jù)客戶提出的要求（航班號(hào)、訂票數(shù)額）查詢?cè)摵桨嗥鳖~情況，若尚有余票， 則為客戶辦理訂票手續(xù)，輸出座位號(hào)；若已滿員或余票額少于定票額，則需重新詢 問(wèn)客戶要求。若需要，可登記排隊(duì)候補(bǔ)； 7.2.3 退票業(yè)務(wù)： 根據(jù)客戶提供的情況（日期、航班） ，為客戶辦理退票手續(xù)，然后查詢?cè)摵桨嗍?否有人排隊(duì)候補(bǔ)，首先詢問(wèn)排在第一的客戶，若所退票額能滿足他的要求，則為他 辦理訂

16、票手續(xù)，否則依次詢問(wèn)其他排隊(duì)候補(bǔ)的客戶。 第第 8 8 章章 航空訂票系統(tǒng)概要設(shè)計(jì)航空訂票系統(tǒng)概要設(shè)計(jì) 8.1 系統(tǒng)結(jié)構(gòu)圖（功能模塊圖） - 14 - 主函數(shù) 瀏覽航線信 息 瀏覽已訂票 客戶信息 查詢航線辦理訂票業(yè) 務(wù) 辦理退票業(yè) 務(wù) 退出系統(tǒng) 按剩余票數(shù)排序 圖 8-1 系統(tǒng)結(jié)構(gòu)圖 8.2 功能模塊說(shuō)明 1 顯示已初始化的全部航線信息。 2 瀏覽已訂票客戶信息。 3 根據(jù)客戶提出的終點(diǎn)站名，調(diào)用 find（）函數(shù)尋找航線信息，調(diào)用 list（）函數(shù) 輸出航線信息。 4 辦理訂票業(yè)務(wù)：根據(jù)客戶提供的航班號(hào)進(jìn)行查詢航線信息，若客戶訂票額超過(guò) 乘員定票總額，退出，若客戶訂票額末超過(guò)余票量，訂票成

17、功并登記信息，在訂票 乘員名單域中添加客戶信息；如果暫時(shí)沒(méi)有票，詢問(wèn)客戶是否要排隊(duì)等侯，如果是， 則在等候隊(duì)列增加該客戶的訂票信息。 5 辦理退票業(yè)務(wù)：調(diào)用查詢函數(shù)，根據(jù)客戶提供的航線進(jìn)行搜索根據(jù)客戶提供的 姓名到訂票客戶名單域進(jìn)行查詢。退票成功后，重新將航線名單域指向訂票單鏈表 的頭指針。根據(jù)隊(duì)列中從出的客戶信息判斷是否滿足要求，如果滿足，則將該客戶 的信息插入到乘客信息鏈表中。 6 退出本系統(tǒng)。 第 9 章 航空訂票系統(tǒng)詳細(xì)設(shè)計(jì)及運(yùn)行結(jié)果 9.1 顯示已初始化的全部航線信息 9.1 顯示已初始化的全部航線信息 - 15 - 9.2 瀏覽已訂票客戶信息 開(kāi)始 調(diào)用 find（）函數(shù) p=nu

18、ll ？ p 不為空 該航線沒(méi)有 客戶信息 輸出客戶信息 結(jié)束 圖 9-2 已訂票客戶信息框圖 - 16 - 9.3 查詢航線 9.1 顯示已初始化的全部航線信息 - 17 - 開(kāi)始 初始化 iter_name) info+，i+ i=maxsize 調(diào)用函數(shù)輸出 未找到 結(jié)束 圖 9-3 查詢航線框圖 9.4 辦理訂票業(yè)務(wù) - 18 - 開(kāi)始 初始化 !(info=find() 客戶訂票額不超過(guò)乘員 定票總額， 登記信息 加到客戶名單域 結(jié)束 在排隊(duì)等候乘員名單 域中添加客戶信息 9-4 辦理訂票業(yè)務(wù)框圖 9.5 辦理退票業(yè)務(wù) 9.1 顯示已初始化的全部航線信息 - 19 - 開(kāi)始 調(diào)用 f

19、ind 函對(duì)航線搜索 數(shù) p1!=null p1！=null 刪除客戶信息 重新將航線名單域指向訂票單鏈表的 頭指針，重新將航線名單域指向訂票 單鏈表的頭指針，r 指向排隊(duì)等候名 單隊(duì)列的尾結(jié)點(diǎn) t 不為空 將客戶信息插到訂票客 戶名單鏈表 頭結(jié)點(diǎn) 將客戶信息插到訂票 客戶名單鏈表 結(jié)束 圖 9-5 退票業(yè)務(wù)框圖 - 20 - 第 10 章 航空訂票系統(tǒng)調(diào)試情況，設(shè)計(jì)技巧及體會(huì) 10.1 總體過(guò)程 編譯和調(diào)試工具：選擇 visual c+6.0，該工具穩(wěn)定，其中有一個(gè)強(qiáng)大的調(diào)試工 具，但我不是熟悉。還需要進(jìn)一步的練習(xí)。在一周半的時(shí)間里，不斷地對(duì)程序及各 模塊進(jìn)行修改、編譯、調(diào)試、運(yùn)行，其間遇到很多問(wèn)題： 1 因本人能力有限，在編寫的時(shí)候只使用了相對(duì)較為簡(jiǎn)單的基礎(chǔ)語(yǔ)言 ，代替了 相對(duì)較復(fù)雜的語(yǔ)言，降低了運(yùn)行效率。 2 程序在起初設(shè)計(jì)的時(shí)候，經(jīng)常出現(xiàn)溢出錯(cuò)誤，而且不只一處。為了修正這些溢 出錯(cuò)誤，耗費(fèi)了大量的時(shí)間，修正解釋之后再看源程序，才發(fā)現(xiàn)原來(lái)只是因?yàn)殚_(kāi)始 的函數(shù)定義的數(shù)據(jù)類型出