數(shù)據(jù)結構課程設計論文

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

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

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