數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)論文

1、數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)論文數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)論文計(jì)算機(jī)科學(xué)與技術(shù)專業(yè)（2）班36號(hào)楊曉光航空客運(yùn)訂票系統(tǒng)航空客運(yùn)訂票系統(tǒng)1、問題描述問題描述航空客運(yùn)訂票的業(yè)務(wù)活動(dòng)包括：查詢航線、客票預(yù)訂和辦理退票等。設(shè)計(jì)一個(gè)航空客運(yùn)訂票系統(tǒng)，以使上述業(yè)務(wù)可以借助計(jì)算機(jī)完成。功能如下：a查詢航線：用戶給出終點(diǎn)站名，系統(tǒng)輸出航班班次、飛機(jī)號(hào)、時(shí)間及多余票額；b承辦訂票業(yè)務(wù)；c退票業(yè)務(wù)。2、需求分析需求分析1）每條航線所涉及的信息有：終點(diǎn)站名、航班號(hào)、飛機(jī)號(hào)、飛行周

2、日（星期幾）、乘員定額、余票量、已訂票的客戶名單（包括名字、訂票量、艙位等級(jí)1、2、3）以及等候替補(bǔ)的客戶名單；２）客戶通過計(jì)算機(jī)進(jìn)行訂票時(shí)，先在終端輸入終點(diǎn)站，執(zhí)行查找操作，會(huì)出現(xiàn)兩種情況，一種是余票量為零，這時(shí)可詢問客戶是否要求候補(bǔ)，如要，則在候補(bǔ)名單中增加一個(gè)客戶名單，由客戶輸入自己的相關(guān)信息，否，則退出；另一種是還有余票，客戶應(yīng)輸入自己的名字，訂票量和艙位等級(jí)，此時(shí)，變量都會(huì)發(fā)生相應(yīng)的變化。操作完畢后，退出。3）退票時(shí)，根據(jù)客戶

3、提供的情況(日期、航班)，為客戶辦理退票手續(xù)，然后查詢該航班是否有人候補(bǔ)，首先詢問排在第一位的客戶，若退票能滿足他的要求，則為他辦理訂票手續(xù)，否則依次詢問其他排隊(duì)候補(bǔ)的客戶，并讓隊(duì)頭出隊(duì)，再入隊(duì)成為隊(duì)尾。如果退票不滿足所有候補(bǔ)乘客的要求，則退出，同時(shí)，該航票滿足他的要求，則要調(diào)用訂票模塊，進(jìn)行訂票操作。數(shù)據(jù)的輸入和保存數(shù)據(jù)的輸入和保存輸入終點(diǎn)站，飛機(jī)號(hào)，航班號(hào)時(shí)間，票額查詢訂票輸入終點(diǎn)站，飛機(jī)號(hào)，航班號(hào)，時(shí)間，票額建立乘客鏈表初值賦予0