航空客運訂票系統(tǒng)實習(xí)報告

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

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

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

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

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