航空客運(yùn)訂票系統(tǒng)實(shí)習(xí)報(bào)告

1、課 程 設(shè) 計(jì) 課程名稱 數(shù)據(jù)結(jié)構(gòu) 題目名稱_航空客運(yùn)訂票系統(tǒng) 學(xué)生學(xué)院 計(jì)算機(jī)學(xué)院 專業(yè)班級(jí) 07級(jí)軟件工程(1)班 學(xué) 號(hào) 3107006755 學(xué)生姓名 伍健聰 指導(dǎo)教師 溫雪蓮 2009 年 6 月 20 日題目：航空客運(yùn)訂票系統(tǒng)一、需求分析1 本演示程序中，航線信息以一個(gè)結(jié)構(gòu)體數(shù)組line表示，包括終點(diǎn)站名、航班號(hào)、飛機(jī)號(hào)、飛行周日、乘員定額、余票量、已訂票的客戶名單（包括姓名、訂票量、艙位等級(jí)）以及等候替補(bǔ)的客戶名單（包括姓名、所需要票量）。2 演示程序以用戶和計(jì)算機(jī)的對(duì)話方式執(zhí)行，即在計(jì)算機(jī)終端上顯示“提示信息”之后，由用戶在鍵盤上輸入演示程序中的規(guī)定的運(yùn)算命令；相應(yīng)的輸入數(shù)據(jù)和

2、操作結(jié)果顯示在其后。3 程序執(zhí)行的操作和功能包括：（1） 查詢航線：根據(jù)旅客提出的終點(diǎn)站名輸出下列信息：航班號(hào)、飛機(jī)號(hào)、星期幾飛行，最后一天航班的日期和余票額；（2） 承辦訂票業(yè)務(wù)：根據(jù)客戶提出的要求（航班號(hào)、訂票數(shù)額）查詢?cè)摵桨嗥鳖~情況，若尚有余票，則為客戶辦理訂票手續(xù)，輸出座位號(hào)；若已滿員或余票額少于定票額，則需要重新詢問客戶要求。若需要，可登記排隊(duì)候補(bǔ)；（3） 承辦退票業(yè)務(wù)：根據(jù)客戶提供的情況（日期、航班），為客戶辦理退票手續(xù)，然后查詢?cè)摵桨嗍欠裼腥伺抨?duì)候補(bǔ)，首先詢問排在第一的客戶，若所退票額能滿足他的要求，則為他辦理訂票手續(xù)，否則依次詢問其他排隊(duì)候補(bǔ)的客戶。4 測試數(shù)據(jù) 程序設(shè)定了三組

3、航線數(shù)據(jù)，終點(diǎn)站分別shanghai、chongqin、changsha。另外程序提供了航線數(shù)據(jù)構(gòu)建功能，可供航空公司工作人員添加或修改航線信息。二、概要設(shè)計(jì)為實(shí)現(xiàn)上述程序功能，應(yīng)以結(jié)構(gòu)體數(shù)組表示航線結(jié)點(diǎn)。1 結(jié)構(gòu)體數(shù)組的數(shù)據(jù)類型定義為：struct 結(jié)構(gòu)體名 成員表列 變量名表列；2 本程序包含三個(gè)模塊：1) 主程序模塊：Void main（） 初始化； 進(jìn)入用戶菜單界面； do 接受命令； 處理命令； while （“命令”=“退出”）；2) 功能單元模塊實(shí)現(xiàn)程序功能；3) 結(jié)點(diǎn)結(jié)構(gòu)的單元模塊定義結(jié)構(gòu)體數(shù)組的結(jié)點(diǎn)結(jié)構(gòu)。各模塊之間的調(diào)用關(guān)系如下： 三、詳細(xì)設(shè)計(jì)1 元素類型、結(jié)點(diǎn)類型2 初始化

4、模塊3 各功能模塊4 主程序5 函數(shù)的調(diào)用關(guān)系圖反映了演示程序的層次結(jié)構(gòu)： 四、調(diào)試分析1 用戶界面設(shè)計(jì)比較清楚，用戶使用簡明易懂。2 由于剛開始設(shè)計(jì)算法時(shí)對(duì)程序結(jié)點(diǎn)認(rèn)識(shí)不足，在替補(bǔ)客戶名單元素只采用了結(jié)構(gòu)體數(shù)組類型，沒有使用強(qiáng)大功能的隊(duì)列數(shù)據(jù)類型，導(dǎo)致最后實(shí)現(xiàn)退票功能時(shí)，替補(bǔ)客戶候補(bǔ)功能出錯(cuò)，無法實(shí)現(xiàn)。3 程序初始化時(shí)，構(gòu)建了三組航線信息，節(jié)省了運(yùn)行時(shí)構(gòu)造航線的時(shí)間，同時(shí)演示也較為方便。4 在初始化航線信息的同時(shí)，程序提供了航線隨時(shí)構(gòu)建和修改功能，方便工作人員的管理，也為系統(tǒng)航線的升級(jí)的實(shí)現(xiàn)提供了基礎(chǔ)。5 在航線構(gòu)建功能模塊中，設(shè)置了開啟密碼和界面提醒，用以區(qū)分用戶和工作人員的使用，同時(shí)提供

5、了航線信息保護(hù)的安全性。6 算法的時(shí)空分析1) 數(shù)據(jù)初始化模塊中，清零數(shù)據(jù)的時(shí)間復(fù)雜度為O（n3）。2) 構(gòu)建航線模塊中，只需要輸入和輸出航線信息，只占用存儲(chǔ)空間，時(shí)間復(fù)雜度為O(1)。3) 查詢航線模塊中，需要一一比較各條航線中的終點(diǎn)站名，而且采用各字符一一比較算法，所以時(shí)間復(fù)雜度為O（n2），不占用存儲(chǔ)空間。4) 訂票模塊中，時(shí)間主要花費(fèi)在比較各航線中航班號(hào)碼與所輸入的航班號(hào)的比較中，時(shí)間復(fù)雜度為O（n）。5) 退票模塊中，比較航班號(hào)與輸入數(shù)，同時(shí)移動(dòng)航線中訂票客戶名單的順序，時(shí)間復(fù)雜度為O（n），不占用存儲(chǔ)空間。7 本實(shí)習(xí)作業(yè)采用數(shù)據(jù)封裝在結(jié)構(gòu)體中，調(diào)用方便。整個(gè)程序分成三個(gè)層次：元素結(jié)構(gòu)體結(jié)點(diǎn)，功能模塊，主控模塊。實(shí)現(xiàn)時(shí)調(diào)試順利，具有較強(qiáng)的可讀性。但同時(shí)訂票候補(bǔ)客戶的功能沒有完全實(shí)現(xiàn)，缺陷明顯，是比較嚴(yán)重的設(shè)計(jì)錯(cuò)誤。五、用戶手冊(cè)1 本程序的編譯軟件為Microsoft Visual C+ 6.0，執(zhí)行文件為fly.exe。2 進(jìn)入演示程序后即顯示用戶菜單界面如下：3 選項(xiàng)4為工作人員構(gòu)建航線所用，需要輸入密碼，其他選項(xiàng)為用戶功能，各輸入命令的結(jié)束符為“回車符”。4 接受其他命令后即執(zhí)行相應(yīng)操作和顯示相應(yīng)結(jié)果。六、測試結(jié)果執(zhí)行查詢命令1：查詢航線信息執(zhí)行訂票命令2：訂票執(zhí)行