航空檢票系統(tǒng)論文.doc

武漢理工大學數(shù)據(jù)結構課程設計說明書1航空檢票系統(tǒng)1問題描述航空檢票的業(yè)務活動包括：查詢航線、客票預訂和辦理退票等。試設計一個航空檢票系統(tǒng)，以使上述業(yè)務可以借助計算機來完成。1.1每條航線所涉及的信息有：終點站名、航班號、飛機號、飛行周日(星期幾)、乘員定額、余票量、已檢票的客戶名單(包括姓名、檢票量、艙位等級1，2或3)以及等候替補的客戶名單(包括姓名、所需票量)1.2作為示意系統(tǒng)，全部數(shù)據(jù)可以只放在內存中1.3系統(tǒng)能實現(xiàn)的操作和功能如下：1.3.1查詢航線：根據(jù)旅客提出的終點站名輸出下列信息：航班號、飛機號、星期幾飛行，最近一天航班的日期和余票額1.3.2承辦檢票業(yè)務：根據(jù)客戶提出的要求(航班號、檢票數(shù)額)查詢該航班票額情況，若尚有余票，則為客戶辦理檢票手續(xù)，輸出座位號；若已滿員或余票額少于檢票額，則需重新詢問客戶要求。若需要，可登記排隊候補1.3.3承辦退票業(yè)務：根據(jù)客戶提供的情況(日期、航班)，為客戶辦理退票手續(xù)，然后查詢該航班是否有人排隊候補，首先詢問排在第一的客戶，若所退票額能滿足他的要求，則為他辦理檢票手續(xù)，否則依次詢問其他排隊候補的客戶2概要設計2.1存儲結構設計typedefstructAl_Custom/已檢票客戶charname15；/姓名intcount；/檢票量intlevel；/艙位等級Al_Custom*next；/下一節(jié)點指針Al_Custom,*Al_CustomLink；typedefstructWait_Custom/等候替補的客戶武漢理工大學數(shù)據(jù)結構課程設計說明書2charname15；/姓名intcount；/所需票量Wait_Custom*next；/下一節(jié)點指針Wait_Custom；typedefstructWait_Queue/等待隊列Wait_Custom*front；/隊列頭指針Wait_Custom*rear；/尾指針Wait_Queue；typedefstructFlight/航線charterminus15；/終點站名charflight_no10；/航班號charplane_no10；/飛機號intweek；/飛行周日intcount；/乘客定額intrest；/余票量Al_CustomLinkAl_link；/指向成員名單鏈表的頭指針Wait_Queuewait_queue；/等待替補隊列Flight；2.2主要算法設計2.2.1主程序模塊：voidmain()初始化；do武漢理工大學數(shù)據(jù)結構課程設計說明書3接受命令；處理命令；while(命令!=退出)；2.2.2查詢航線模塊實現(xiàn)查詢功能voidfindFlight()提示輸入要查詢航線的終點站名；如果存在該航線，則輸出該航線信息；否則提示不存在該航線；2.2.3承辦檢票業(yè)務模塊實現(xiàn)檢票功能voiddingpiao()提示輸入航班號和檢票數(shù)；若不存在該航班號，則提示不存在該航線；否則如果有余票，則辦理業(yè)務；否則提示沒有足夠的余票，詢問是否候補；若是，則排隊候補；2.2.4承辦退票業(yè)務模塊實現(xiàn)退票功能voidtuipiao()提示輸入航班號和飛行周日；確認航班號和飛行周日都存在，并且客戶有檢票，則執(zhí)行退票；為排隊候補的客戶辦理檢票業(yè)務；武漢理工大學數(shù)據(jù)結構課程設計說明書4否則提示有誤2.3測試用例設計2.3.1航線3條：1001hp001shanghai2501002hp002beijing5501003hp003guangzhou7502.3.2查詢航線：shanghai2.3.3承辦檢票業(yè)務：航班號1001數(shù)額30姓名chengangjie艙位等級22.3.4承辦檢票業(yè)務：航班號1001數(shù)額23姓名zhenxi艙位等級32.3.5承辦退票業(yè)務：姓名chengangjie航班號1001飛行周日22.3.6查詢航線：終點站名：shanghai3調試分析3.1本次的設計比較困難，需要實現(xiàn)較多的功能，所以在調試過程中不太順利，主要是指針的修改。經(jīng)過反復調試以后才得以解決。3.2本程序航線采用數(shù)組的存儲結構，每條航線包含8個域，其中乘員名單域為指向乘員名單鏈表的頭指針，等候替補的客戶名單域為分別指向對頭和對尾的指針。3.3檢票函數(shù)是在退票業(yè)務模塊中使用4經(jīng)驗和體會通過這次的程序設計，進一步理解了鏈表和隊