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