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

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

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

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

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

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