航空客運售票服務(wù)系統(tǒng)

1、 | HYPERLINK / 百度首頁 HYPERLINK /v2/?login 登錄 HYPERLINK /cashier/browse/vipcashier?dqStatCode=topnav_joinvip&cashier_code=topnav_joinvip VIP意見反饋 HYPERLINK /apps?fr=1011 下載客戶端4/14/2019航空客運售票服務(wù)系統(tǒng)- 百度文庫 HYPERLINK /?fr=nav 首頁 HYPERLINK javascript:void(0); 分類 HYPERLINK javascript:void(0); 精品內(nèi)容 HYPERLINK /w

2、enkuverify?from=1 申請認(rèn)證 HYPERLINK javascript:void(0); 機(jī)構(gòu)合作 HYPERLINK javascript:void(0); 頻道專區(qū) HYPERLINK /xtopic/wkback 百度智慧課堂 HYPERLINK /user/browse/vip/ 百度教育VIP HYPERLINK /?fr=crumbs 百度文庫 HYPERLINK /?fr=crumbs HYPERLINK /pro/index 專業(yè)資料 HYPERLINK /pro/index HYPERLINK /list/63 IT/計算機(jī)3211培養(yǎng)運用數(shù)據(jù)結(jié)構(gòu)的基本知識解

3、決實際問題的能力；2加深對數(shù)據(jù)結(jié)構(gòu)基本知識的理解；3發(fā)揮各人的想象能力和分析能力，拓展思維空間；4掌握應(yīng)用程序設(shè)計的基本方法；5培養(yǎng)書寫課程設(shè)計報告的能力。具體見附錄I，每位學(xué)生任選一題。考核辦法：結(jié)合課程設(shè)計作品、課程設(shè)計報告和平時情況評定。評分標(biāo)準(zhǔn)：程序運行及答辯占 60，課程設(shè)計報告占 20%，平時占 20%。評分等級為優(yōu)秀、 良好、 中等、 及格、不及格五個級別。實現(xiàn)難度不同的課程設(shè)計，給不同的分?jǐn)?shù)。若完成項目指定功能，按對應(yīng)的標(biāo)準(zhǔn)給分；若在完成指定功能的基礎(chǔ)上，還添加擴(kuò)展功能、有創(chuàng)意，給予一定的加分；若運行有錯誤，酌情減分。1、課程設(shè)計報告（實習(xí)報告）不少于3000字。格式參見附錄I

4、I的模板。內(nèi)容主要包括：(1)封面。(2)課程設(shè)計題目、摘要、關(guān)鍵詞。(3)內(nèi)容與要求（說明課程設(shè)計題目的具體內(nèi)容、需實現(xiàn)的功能及要求）。(4)總體設(shè)計（說明算法總體思路及由哪幾大功能模塊組成、各功能模塊的功能介紹）。(5)詳細(xì)設(shè)計（說明各功能模塊的具體實現(xiàn)算法-流程圖、存儲結(jié)構(gòu)描述、及各功能模塊的參數(shù)說明）。(6)程序測試（給出程序運行結(jié)果截圖，需包括若干組測試用例以及實現(xiàn)對各種情況的測試）。(7)總結(jié)（說明調(diào)試過程中遇到的問題是如何解決的；對設(shè)計與實現(xiàn)的回顧/view/81ca2cf2ba0d4a7302763a2f.html1/34 4/14/2019航空客運售票服務(wù)系統(tǒng)- 百度文庫討論

5、與分析、改進(jìn)設(shè)想；收獲與體會等）。(8)參考文獻(xiàn)(9)附錄（包含源程序）2、程序提交完整的工程文件。在統(tǒng)一答辯完成后，每個教學(xué)班交一張光盤，包含所有學(xué)生的資料（課程設(shè)計報告與程序），每個學(xué)生的資料放在以“學(xué)號姓名”命名的文件夾中。/view/81ca2cf2ba0d4a7302763a2f.html2/34 4/14/2019航空客運售票服務(wù)系統(tǒng)- 百度文庫附錄I課程設(shè)計題目：【問題描述】航空客運訂票的業(yè)務(wù)活動包括：查詢航線、機(jī)票預(yù)訂和辦理退票等。試設(shè)計一個航空客運訂票系統(tǒng)，以使上述業(yè)務(wù)可以借助計算機(jī)來完成?！揪唧w要求】設(shè)民航售票處的計算機(jī)系統(tǒng)可以為客戶提供下列各項服務(wù)：1查詢航線：根據(jù)旅客提

6、出的終點站名輸出下列信息：航班號、飛機(jī)號、星期幾飛行，最近一天航班的日期和余票額。2.承辦訂票業(yè)務(wù)：根據(jù)客戶提出的要求（日期、航班號、訂票數(shù)額）查詢該航班票額情況，若尚有余額，則為客戶辦理訂票手續(xù)，輸出座位號；若已滿員或余票額少于訂票額，則需要重新詢問客戶要求。若需要，可預(yù)約登記排隊等候。3承辦退票業(yè)務(wù)：根據(jù)客戶提供的情況（日期、航班、退票數(shù)額），為客戶辦理退票手續(xù)，然后查詢該航班是否有人預(yù)約登記，首先詢問排在第一的客戶，若所退票數(shù)能滿足他的要求，則為他辦理訂票手續(xù)，否則依次詢問其他排隊預(yù)約的客戶。【實現(xiàn)提示】每條航線應(yīng)包含的信息有：終點站名、航班號、飛機(jī)號、飛行日期（星期幾）、乘員定額、余票

7、額、已訂票的客戶名單（包括姓名、訂票額、座位號）和預(yù)約登記的客戶名單（包括日期、姓名、所需票額）。這最后兩項顯然是一個線性表和一個隊列。為查找方便、已訂票客戶的線性表應(yīng)按客戶姓名有序，并且，為插入和刪除方便，應(yīng)以鏈表作存儲結(jié)構(gòu)。由于預(yù)約人數(shù)無法預(yù)料，隊列也應(yīng)以鏈表作存儲結(jié)構(gòu)。整個系統(tǒng)需匯總各條航線的情況登錄在一張線性表上，由于航線基本不變，可采用順序存儲結(jié)構(gòu)，并按航班有序或按終點站名有序。每條航線是這張表上的一個記錄，包含上述八個域，其中乘員名單域為指向乘員名單鏈表的頭指針，預(yù)約登記客戶名單域為分別指向隊頭和隊尾的指針。【測試數(shù)據(jù)】自己設(shè)計，但報告上要求寫出多批數(shù)據(jù)測試結(jié)果?！具x做內(nèi)容】當(dāng)客戶

8、訂票要求不能滿足時，系統(tǒng)可向客戶提供到達(dá)同一目的地的其它航線情況。大家還可以充分發(fā)揮自己的想象力，增加你的系統(tǒng)的功能和其它服務(wù)項目。/view/81ca2cf2ba0d4a7302763a2f.html3/34 4/14/2019航空客運售票服務(wù)系統(tǒng)- 百度文庫【問題描述】多級反饋隊列調(diào)度算法是操作系統(tǒng)中 CPU 處理機(jī)調(diào)度算法之一，該算法既能使高優(yōu)先級的進(jìn)程（任務(wù)）得到響應(yīng)又能使短進(jìn)程（任務(wù)）迅速完成。UNIX操作系統(tǒng)便采取這種算法。試用 C 語言模擬某多級反饋隊列調(diào)度算法?！揪唧w要求】多級反饋隊列調(diào)度算法描述：1、該調(diào)度算法設(shè)置四級就緒隊列：前三級就緒隊列采用時間片輪轉(zhuǎn)法，時間片大小分別為

9、2、4 和8；最后一級就緒隊列采用 FIFO 調(diào)度。2、任務(wù)在進(jìn)入待調(diào)度的隊列等待時，首先進(jìn)入優(yōu)先級最高的隊列等待。3、首先調(diào)度優(yōu)先級高的隊列中的任務(wù)。若高優(yōu)先級中隊列中已沒有調(diào)度的任務(wù)，則調(diào)度次優(yōu)先級隊列中的任務(wù)，依次類推。4、對于同一個隊列中的各個任務(wù)，按照隊列指定調(diào)度方法調(diào)度。每次任務(wù)調(diào)度執(zhí)行后，若沒有完成任務(wù)，就被降到下一個低優(yōu)先級隊列中。5、在低優(yōu)先級的隊列中的任務(wù)在運行時，又有新到達(dá)的任務(wù)，那么在運行完這個時間片后，CPU 馬上分配給新到達(dá)的任務(wù)，即算法支持搶占式。6、為方便實現(xiàn)，時間以 1 為單位，用整數(shù)數(shù)據(jù)表示；且每個時間點，最多只有一個任務(wù)請求服務(wù)（即輸入）?！緦崿F(xiàn)提示】實現(xiàn)

10、一個隊列數(shù)組（queuearray），該數(shù)組的每個元素都代表一個長度可變的隊列，隊列中的每個元素則代表一個任務(wù) job，任務(wù)結(jié)構(gòu)定義如下：typedef struct Jobint JobNum;/任務(wù)號int ArriveTime；/到達(dá)時間int Burst;/運行時間structJob *next;【測試數(shù)據(jù)】輸入：任務(wù)號 到達(dá)時間 運行時間輸出：任務(wù)號 響應(yīng)時間 離開時間 周轉(zhuǎn)時間具體數(shù)據(jù)自己設(shè)計，但報告上要求寫出多批數(shù)據(jù)測試結(jié)果。【選做內(nèi)容】可以考慮對各個任務(wù)賦予不同的優(yōu)先級（通過輸入確定），首先按優(yōu)先級將各個任務(wù)放入四級隊列中的某一個隊列，然后按上述調(diào)度法調(diào)度。還可以考慮一個時間點

11、可能有多個任務(wù)同時請求服務(wù)（即輸入）。大家可以充分發(fā)揮自己的想象力，增加你的系統(tǒng)功能。/view/81ca2cf2ba0d4a7302763a2f.html4/34 4/14/2019航空客運售票服務(wù)系統(tǒng)- 百度文庫附錄II課程設(shè)計報告參考模板：課程名稱_ 數(shù)據(jù)結(jié)構(gòu)與數(shù)據(jù)處理應(yīng)用訓(xùn)練題目名稱學(xué)生學(xué)院 計算機(jī)專業(yè)班級學(xué)號學(xué)生姓名指導(dǎo)教師2012 年 2 月16日/view/81ca2cf2ba0d4a7302763a2f.html5/34 4/14/2019航空客運售票服務(wù)系統(tǒng)- 百度文庫本程序的 cpp中采用目錄菜單型很簡潔的描述了程序，讓人很快明白，在ticket.中將問題全面化，并用指針，

12、結(jié)構(gòu)體等完成增加航線，查詢，訂票，退票，修改航線，采用言簡意賅的程序語句描述，更易理解，明白。航空客運訂票的業(yè)務(wù)活動包括：查詢航線、機(jī)票預(yù)訂和辦理退票等。根據(jù)實際情況運用 c語言設(shè)計的航空客運訂票系統(tǒng)，更具有實際意義結(jié)構(gòu)體 鏈表 隊列 指針以下是說明文字，正式成文后請刪除。1模板的使用方法（1）請不要刪除任何具有格式的模版文字?。?）按照提示直接單擊或者單擊后執(zhí)行“選擇性粘貼”“無格式文本”就可以添加相應(yīng)的內(nèi)容！2. 格式說明題目用三號黑體加粗，摘要及關(guān)鍵詞用五號楷體，各小標(biāo)題用四號黑體，正文等用五號宋字。3. 摘要是課程設(shè)計報告內(nèi)容的簡短陳述，一般 200 字左右。關(guān)鍵詞應(yīng)為反映課程設(shè)計報告

13、內(nèi)容的通用技術(shù)詞匯，一般為 4 個左右。4課程設(shè)計報告的構(gòu)成主要包括項目內(nèi)容與要求、算法總體思路、存儲結(jié)構(gòu)描述、各模塊的功能及詳細(xì)算法思路、程序運行結(jié)果截圖、總結(jié)、參考文獻(xiàn)、附錄（程序源代碼）等內(nèi)容。1 內(nèi)容與要求設(shè)民航售票處的計算機(jī)系統(tǒng)可以為客戶提供下列各項服務(wù)：1.查詢航線：根據(jù)旅客提出的終點站名輸出下列信息：航班號、飛機(jī)號、星期幾飛行，最近一天航班的日期和余票額。2. 承辦訂票業(yè)務(wù)：根據(jù)客戶提出的要求（日期、航班號、訂票數(shù)額）查詢該航班票額情況，若尚有余額，則為客戶辦理訂票手續(xù)，輸出座位號；若已滿員或余票額少于訂票額，則需要重新詢問客戶要求。若需要，可預(yù)約登記排隊等候。3承辦退票業(yè)務(wù)：根

14、據(jù)客戶提供的情況（日期、航班、退票數(shù)額），為客戶辦理退票手續(xù)，然后查詢該航班是否有人預(yù)約登記，首先詢問排在第一的客戶，若所退票數(shù)能滿足他的要求，則為他辦理訂票手續(xù)，否則依次詢問其他排隊預(yù)約的客戶?！緦崿F(xiàn)提示】/view/81ca2cf2ba0d4a7302763a2f.html6/34 4/14/2019航空客運售票服務(wù)系統(tǒng)- 百度文庫每條航線應(yīng)包含的信息有：終點站名、航班號、飛機(jī)號、飛行日期（星期幾）、乘員定額、余票額、已訂票的客戶名單（包括姓名、訂票額、座位號）和預(yù)約登記的客戶名單（包括日期、姓名、所需票額）。這最后兩項顯然是一個線性表和一個隊列。為查找方便、已訂票客戶的線性表應(yīng)按客戶姓名

15、有序，并且，為插入和刪除方便，應(yīng)以鏈表作存儲結(jié)構(gòu)。由于預(yù)約人數(shù)無法預(yù)料，隊列也應(yīng)以鏈表作存儲結(jié)構(gòu)。整個系統(tǒng)需匯總各條航線的情況登錄在一張線性表上，由于航線基本不變，可采用順序存儲結(jié)構(gòu)，并按航班有序或按終點站名有序。每條航線是這張表上的一個記錄，包含上述八個域，其中乘員名單域為指向乘員名單鏈表的頭指針，預(yù)約登記客戶名單域為分別指向隊頭和隊尾的指針。2 總體設(shè)計增加航線查詢信息修改航線刪除航線訂票退票增加航線清空系統(tǒng)退出航班號目的地在 cpp 文件中運用菜單形式將問題簡化，運用 swtich 語句，令人更加容易明白。在 ticket.h 中，將已訂票，未訂票（候補），航班信息用三個結(jié)構(gòu)體表示，結(jié)構(gòu)

16、體里面包含的信息基本是以實際情況實現(xiàn)，在購買飛機(jī)票的時候要登記身份證號碼，這里想要預(yù)定機(jī)票的都是要登記身份證號碼和手機(jī) 號碼，一共有 9 個子函數(shù)：void FlightInsert() /航班插入void FlightDelete() /刪除航班void FlightLookup() /查詢航班void FlightRework() /修改航線信息void FlightBuyticket() / 訂票void FlightCancelticket() / 退票void Flightclean()/退出系統(tǒng)void Buyticket(PFlight q,int Ticket_Amount)

17、/ 買票void Buyreplace(PFlight q,int Ticket_Amount,int n) / 進(jìn)入候補隊列3 詳細(xì)設(shè)計/view/81ca2cf2ba0d4a7302763a2f.html7/34 4/14/2019航空客運售票服務(wù)系統(tǒng)- 百度文庫本程序的三個結(jié)構(gòu)體如下：typedef struct Customer /已定票乘客信息char Name10; /姓名int Amount; /定票數(shù)char ID20;/待訂票客戶的身份證號char phoneno20; /待訂票客戶電話號碼int Level; /艙位等級int SeatNum; /座位號char Fligh

18、tNum10; /所定航班號struct Customer *next;Customer;typedef struct Replace/ 替補乘客信息/ 姓名char Name10;int Amount;char ID20;/ 定票數(shù)/待訂票客戶的身份證號char phoneno20;int Level;/ 待訂票客戶電話號碼/艙位等級char FlightNum10; /所定航班號struct Replace *next;Replace;typedef struct Flight /航線信息char Des10; /終點站名char FlightNum10; /航班號char PlaneNu

19、m10; /飛機(jī)號char Week10; /飛行周日int Ration; /乘員定額int FreeTicket; /剩余票數(shù)float Price3; /艙位等級的價格int ReplacePas; /候補乘客數(shù)Replace *ReplName; /該航班的候補乘客名單Customer *CustName; /該航班的已定票乘客名單struct Flight *next; /指示下一航線結(jié)點Flight,*PFlight;int Ration=0; /乘客總數(shù)Flight *head; /建立航線頭結(jié)點Flight *rear; /建立航線尾結(jié)點Customer *Cusrear;/建

20、立指針/view/81ca2cf2ba0d4a7302763a2f.html8/34 4/14/2019航空客運售票服務(wù)系統(tǒng)- 百度文庫Replace *Reprear;/建立指針本程序一共運用了 9 個子函數(shù)，如下所示：void FlightInsert() /航班插入（想要插入幾班航線就插入幾班航線，不用多次選擇菜單，for 語句實現(xiàn)，p-FreeTicket=p-Ration;/余票=乘員定額p-ReplName=new Replace;/申請新的結(jié)點）void FlightDelete（) /刪除航班（根據(jù)航班號刪除航班，while(p-next&strcmp(p-next-Fligh

21、tNum,FlightNum)/P-next-flightnum與flightnum 進(jìn)行比較，如果相等就退出循環(huán)，q=p-next，再用 if 語句，進(jìn)行判斷，如果 q=null，那么沒有這班航班，否則就刪除該航班 q），void FlightLookup() /查詢航班（有兩種方法查詢航班，根據(jù)航班號查詢和目的地查詢， while (p-next&strcmp(p-next-FlightNum,FlightNum)原理跟刪除航班的方式差不多，q=p-next，如果 q 為 null，那么沒有該航班，否則輸出該航班的信息，終點站，航班號，飛機(jī)號，飛行日期，承載人數(shù)，價格（頭等艙，普通艙，經(jīng)濟(jì)

22、艙）根據(jù)目的地查詢方式跟航班號查詢類似）void FlightRework()/ 修改航線信息，（輸入想要修改的航班號，while(p-next&strcmp(p-next-FlightNum,FlightNum) ，q=p-next;如果 q 為 null，那么沒有該航線，否則進(jìn)入另外一個界面，進(jìn)行選擇修改航線信息）void FlightBuyticket() /訂票，（訂票一共有兩種狀況，訂票成功，跟進(jìn)入候補。當(dāng)客戶所需要的航班在，客戶向本系統(tǒng)提供需要的張數(shù)，如果所需的張數(shù)小于余票的話，那么客戶訂票成功，則進(jìn)入 void Buyticket(PFlight q,int Ticket_Amo

23、unt)/ 買票，函數(shù)，登記客戶的姓名，身份證號碼，手機(jī)號碼及用艙的等級，同時會給出客戶的座位號，該航線的余票也會減少；如果所需的張數(shù)大于余票的話，那么客戶訂票不成功，那么繼續(xù)訊問是否進(jìn)入候補狀態(tài)，如果需要進(jìn)入候補狀態(tài)的話，則直接進(jìn)入 voidBuyreplace(PFlight q,int Ticket_Amount,int n)函數(shù)/進(jìn)入候補隊列（候補票會再加上該客戶所需的票，并且登記客戶姓名，身份證號碼，電話號碼及用艙登記if(q-ReplName-next=NULL)Reprear=q-ReplName;Reprear-next=Rep2;Reprear=Rep2;Reprear-ne

24、xt=NULL;elseReprear-next=Rep2;Reprear=Rep2;Reprear-next=NULL;）void FlightCancelticket()/退票，在退票功能中，要先判定有沒有該航班存在，如果不存在的話，那就輸出不存在此航班。當(dāng)判定該航班在的 時候，輸入退票客戶的姓名，在已訂票的顧客中搜查是否存在這個人，如果不存在的話，那就輸出并無 此人，如果這個存在的話，那么就輸入該客戶需要退票的張數(shù)，這里有三種情況，如果退票張數(shù)小于訂票時的張數(shù)，那么該客戶還在，余票增加退票數(shù)（如果增加后的余票滿足候補名單所需的要求，那么輸出該候補名單客戶買票成功），如果相等的話，那么該客

25、戶就不存在了，余票增加退/view/81ca2cf2ba0d4a7302763a2f.html9/34 4/14/2019航空客運售票服務(wù)系統(tǒng)- 百度文庫票數(shù)（如果增加后的余票滿足候補名單所需的要求，那么輸出該候補名單客戶買票成功），如果大于的話，那么就輸出“輸入錯誤！”。void Flightclean()，/系統(tǒng)清除（）4 程序測試單擊此處添加正文增加航線：和按航班號查詢1.按目的地查詢和修改航線信息，下面是舉了修改航班號/view/81ca2cf2ba0d4a7302763a2f.html10/34 4/14/2019航空客運售票服務(wù)系統(tǒng)- 百度文庫2 修改了飛行時間和刪除航班以及預(yù)定車

26、票/view/81ca2cf2ba0d4a7302763a2f.html11/34 4/14/2019航空客運售票服務(wù)系統(tǒng)- 百度文庫訂票成功后，余票查詢/view/81ca2cf2ba0d4a7302763a2f.html12/34 4/14/2019航空客運售票服務(wù)系統(tǒng)- 百度文庫進(jìn)入候補名單/view/81ca2cf2ba0d4a7302763a2f.html13/34 4/14/2019航空客運售票服務(wù)系統(tǒng)- 百度文庫退票成功，候補訂票成功/view/81ca2cf2ba0d4a7302763a2f.html14/34 4/14/2019航空客運售票服務(wù)系統(tǒng)- 百度文庫余票查詢/vie

27、w/81ca2cf2ba0d4a7302763a2f.html15/34 4/14/2019航空客運售票服務(wù)系統(tǒng)- 百度文庫刪除航行訂票1.當(dāng)余票足夠時/view/81ca2cf2ba0d4a7302763a2f.html16/34 4/14/2019航空客運售票服務(wù)系統(tǒng)- 百度文庫當(dāng)余票不夠時進(jìn)入候補名單不進(jìn)入候補名單/view/81ca2cf2ba0d4a7302763a2f.html17/34 4/14/2019航空客運售票服務(wù)系統(tǒng)- 百度文庫5 總結(jié)參考文獻(xiàn)/view/0f0af28771fe910ef12df86d.html附錄Ticket.cpp#include #include#

28、include#include #include Ticket.hvoid FlightInsert(); /增加航線void FlightDelete();/刪除航線void FlightLookup();/查詢航線void FlightRework();/修改航線void FlightBuyticket();/預(yù)定飛機(jī)票void FlightCancelticket();/退票void Flightclean();/清除系統(tǒng)/*void MainMenu();*/返回主菜單*/主程序int main()/view/81ca2cf2ba0d4a7302763a2f.html18/34 4/1

29、4/2019航空客運售票服務(wù)系統(tǒng)- 百度文庫Cusrear=new Customer;Reprear= new Replace;head=rear=new Flight;head-next=NULL;char i=0;while (i!=8)coutcout*杭州航空公司客運定票系統(tǒng)*endl;*1 、增加航線2 、查詢航線3 、修改航線4 、刪除航線5、預(yù)訂機(jī)票6、退訂機(jī)票7、清空系統(tǒng)8、退出系統(tǒng)*endl;*endl;*endl;*endl;coutcoutcoutcout*i;switch(i)case 1:FlightInsert();break;case 2:FlightLookup

30、();break;case 3:FlightRework();break;case 4:FlightDelete();break;case 5:FlightBuyticket();break;case 6:FlightCancelticket();break;case 7:Flightclean();break;case 8:break;default:couterrorn;break;return 0;Ticket.htypedefstructCustomer /已定票乘客信息charName10; /姓名intAmount; /定票數(shù)intback_piao;/退票數(shù)/view/81ca2

31、cf2ba0d4a7302763a2f.html19/34 4/14/2019航空客運售票服務(wù)系統(tǒng)- 百度文庫char ID20;/待訂票客戶的身份證號char phoneno20;/待訂票客戶電話號碼intLevel; /艙位等級intSeatNum; /座位號charFlightNum10; /所定航班號structCustomer*next;Customer;typedefstructReplace/替補乘客信息charName10;intAmount;char ID20;/姓名/定票數(shù)/待訂票客戶的身份證號char phoneno20;intLevel;/待訂票客戶電話號碼/艙位等級c

32、harFlightNum10; /所定航班號structReplace*next;Replace;typedefstructFlight /航線信息charDes10; /終點站名charFlightNum10; /航班號charPlaneNum10; /飛機(jī)號charWeek10; /飛行周日intRation; /乘員定額intFreeTicket; /剩余票數(shù)floatPrice3; /艙位等級的價格intReplacePas; /候補乘客數(shù)Replace*ReplName; /該航班的候補乘客名單Customer*CustName; /該航班的已定票乘客名單structFlight*n

33、ext; /指示下一航線結(jié)點Flight,*PFlight;intRation=0; /乘客總數(shù)/view/81ca2cf2ba0d4a7302763a2f.html20/34 4/14/2019航空客運售票服務(wù)系統(tǒng)- 百度文庫Flight*head; /建立航線頭結(jié)點Flight*rear; /建立航線尾結(jié)點Customer*Cusrear;/建立指針Replace*Reprear;/建立指針voidFlightInsert() /航班插入Flight*p;intn,i;cout請輸入插入的航班數(shù)： n;for(i=0;in;i+)p=newFlight;cout終點站名 |航班號 |飛機(jī)號

34、 |飛行周日 |乘員定額 |頭等艙價格 |普通艙價格 |經(jīng)濟(jì)艙價格|:p-Desp-FlightNum p-PlaneNum p-Week p-Ration p-Price0 p-Price1 p-Price2;p-FreeTicket=p-Ration;/余票=乘員定額p-ReplName=newReplace;/申請新的結(jié)點p-CustName=newCustomer;p-CustName-next=NULL;p-ReplName-next=NULL;p-ReplacePas=0;rear-next=p;/隊尾指針指向下一個rear=p;rear-next=NULL;voidFlightD

35、elete() /刪除航班Flight*p,*q;charFlightNum10;p=head;inti=0;/view/81ca2cf2ba0d4a7302763a2f.html21/34 4/14/2019航空客運售票服務(wù)系統(tǒng)- 百度文庫while(i!=1)cout請輸入需要刪除的航班號:FlightNum;while (p-next&strcmp(p-next-FlightNum,FlightNum)/P-next-flightnum與flightnum 進(jìn)行比較，如果相等就退出循環(huán)p=p-next;q=p-next;if(q!=NULL)if(q-next=NULL)/當(dāng)刪除rear

36、 所指向的結(jié)點rear=p;p-next=p-next-next;deleteq;cout刪除航班成功！endl;elsecout你所要刪除的航班不存在endl;cout1、退出2、繼續(xù)i;voidFlightLookup() /查詢航班Flight*p,*q;charFlightNum10;charDes10;p=head;/view/81ca2cf2ba0d4a7302763a2f.html22/34 4/14/2019航空客運售票服務(wù)系統(tǒng)- 百度文庫inti=0;cout*查 詢 功能* endl;cout*cout*1. 按航班查詢2. 按目的地查詢* endl;*endl;cout請

37、選擇：i;if(i=1)cout請輸入需要查詢的航班號:FlightNum;while(p-next&strcmp(p-next-FlightNum,FlightNum)p=p-next;q=p-next;if(q=NULL)cout對不起不存在此航班endl;elsecout航班號 :FlightNumendl;cout飛機(jī)號 :PlaneNumendl;cout目的地 :Desendl;cout飛行周日:Weekendl;cout成員定額 :Rationendl;cout剩余票數(shù) :FreeTicketendl;/cout候補乘客數(shù) :ReplacePasendl;cout頭等艙價格:Pr

38、ice0endl;cout普通艙價格:Price1endl;cout經(jīng)濟(jì)艙價格:Price2endl;cout1、返回主菜單 2、繼續(xù)i;/view/81ca2cf2ba0d4a7302763a2f.html23/34 4/14/2019航空客運售票服務(wù)系統(tǒng)- 百度文庫if(i=2)cout請輸入需要查詢的終點站:Des;while(p-next&strcmp(p-next-Des,Des)p=p-next;q=p-next;if(q=NULL)cout對不起不存在此航班endl;elsecout航班號 :FlightNumendl;cout飛機(jī)號 :PlaneNumendl;cout目的地

39、:Desendl;cout飛行周日:Weekendl;cout成員定額 :Rationendl;cout剩余票數(shù) :FreeTicketendl;/cout候補乘客數(shù) :ReplacePasendl;cout頭等艙價格:Price0endl;cout普通艙價格:Price1endl;cout經(jīng)濟(jì)艙價格:Price2endl;cout1、返回主菜單 2、繼續(xù)i;voidFlightRework() /修改航線信息intCustomer_Number;/view/81ca2cf2ba0d4a7302763a2f.html24/34 4/14/2019航空客運售票服務(wù)系統(tǒng)- 百度文庫Flight*p

40、,*q;charFlightNum10;chari=0;p=head;cout請輸入需要修改的航班號:FlightNum;while(p-next&strcmp(p-next-FlightNum,FlightNum)p=p-next;q=p-next;if(q=NULL)cout對不起不存在此航班endl;elsewhile(i!=9)coutcoutcoutcoutcout*請輸入需要修改的數(shù)據(jù)*endl;*1、航班號*3、目的地*5、成員定額2、飛機(jī)號*endl;4、飛行周日 *endl;6、頭等艙價格*endl;*7、普通艙價格 8、經(jīng)濟(jì)艙價格*endl;coutcout*9、退出*en

41、dl;*i;switch(i)case1:cout請輸入航班號:q-FlightNum;break;case2:cout請輸入飛機(jī)號:q-PlaneNum;break;/view/81ca2cf2ba0d4a7302763a2f.html25/34 4/14/2019航空客運售票服務(wù)系統(tǒng)- 百度文庫case3:cout請輸入目的地:q-Des;break;case4:cout請輸入飛行周日:q-Week;break;case5:cout請輸入乘員定額:Ration-q-FreeTicket; /乘客的座位號是總定額-余票cinq-Ration;q-FreeTicket=q-Ration-Cus

42、tomer_Number;break;case6:cout請輸入頭等艙價格:q-Price0;break;case7:cout請輸入普通艙價格:q-Price1;break;case8:cout請輸入經(jīng)濟(jì)艙價格:q-Price2;break;case9:break;default:cout選擇出錯！n;break;voidFlightBuyticket()/訂/ 票intTicket_Amount;/票數(shù)voidBuyticket(PFlight,int);訂/ 票voidBuyreplace(PFlight,int,int)成;/為候補Flight*p,*q;/view/81ca2cf2ba

43、0d4a7302763a2f.html26/34 4/14/2019航空客運售票服務(wù)系統(tǒng)- 百度文庫charDes10;/終點站inti=2;while(i!=1)cout請輸入目的地:Des;p=head;while(p-next&strcmp(p-next-Des,Des)p=p-next;q=p-next;if(q=NULL)cout對不起不存在此航班endl;elsewhile(i!=1)cout輸入需要夠買的票數(shù)Ticket_Amount;while(Ticket_Amount=0)cout請輸入一個非零數(shù):Ticket_Amount;if(Ticket_AmountFreeTick

44、et)Buyticket(q,Ticket_Amount);elseintn;cout剩余票數(shù)小于定票數(shù)，是否需要列入候補名單？(1、是 2、/view/81ca2cf2ba0d4a7302763a2f.html27/34 4/14/2019航空客運售票服務(wù)系統(tǒng)- 百度文庫否)n;Buyreplace(q,Ticket_Amount,n);cout1、返回主菜單 2、繼續(xù)i;voidFlightCancelticket() /退票voidBuyticket(PFlight,int);Flight*p,*q;Customer*h,*j;charFlightNum6;charCustomer_Na

45、me10;intReplace1_Amount;/候補一個人的定票數(shù)intback_piao;inti;inta=0;while(i!=1)cout請輸入需要退定的航班號:FlightNum;p=head;while(p-next&strcmp(p-next-FlightNum,FlightNum)p=p-next;q=p-next;if(q=NULL)/view/81ca2cf2ba0d4a7302763a2f.html28/34 4/14/2019航空客運售票服務(wù)系統(tǒng)- 百度文庫cout對不起 不存在此航班！endl;elsecout請輸入姓名:Customer_Name;h=q-Cust

46、Name;cout請輸入需要退票的張數(shù):next&strcmp(h-next-Name,Customer_Name)h=h-next;j=h-next;if(j=NULL)cout查無此人next=NULL)Cusrear=h;/當(dāng)刪除最后一個結(jié)點/h-next=h-next-next;if(j-back_piaoAmount)q-FreeTicket=q-FreeTicket+back_piao;/ 余票加上了退票數(shù)cout退票成功！Amount=j-Amount-j-back_piao;/所訂的票減少了退票數(shù)張/view/81ca2cf2ba0d4a7302763a2f.html29/34

47、 4/14/2019航空客運售票服務(wù)系統(tǒng)- 百度文庫if(back_piao=j-Amount)h-next=h-next-next;q-FreeTicket=q-FreeTicket+back_piao;/ 余票加上了退票數(shù)j-Amount=j-Amount-j-back_piao;cout刪除成功，不存在此客戶！back_piaoj-Amount)cout輸入有錯!endl;if(Replace1_AmountFreeTicket)/ 候補的所需的票數(shù)小于余票數(shù)Replace*rep;rep=q-ReplName-next;/rep 為候補名字的下一個Customer*Cus2;Cus2=newCustomer;/申請新的結(jié)點Cus2-SeatNum=q-Ration-q-FreeTicket+1;/ 座