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