【正文】 摘 要隨著時代的進(jìn)步社會分工的不斷細(xì)化，各個行業(yè)聯(lián)系的不斷密切，人們出行越來越多，出行的方式也是百花齊放，作為空中重要的交通工具，飛機(jī)航空系統(tǒng)也在不斷地得到優(yōu)化，其中重要的一項就是航空飛機(jī)訂票系統(tǒng)，因此好的訂票系統(tǒng)關(guān)系著人們的日常出行方便與否，設(shè)計并編制出符合人們需要的航空訂票系統(tǒng)是一項繁重而艱巨的任務(wù)。本文 Microsoft Visual C 作為程序代碼的實現(xiàn)軟件，進(jìn)行飛機(jī)訂票系統(tǒng)的數(shù)據(jù)結(jié)構(gòu)課程設(shè)計。首先，根據(jù)課程設(shè)計內(nèi)容進(jìn)行需求分析，確定主要的功能模塊。然后進(jìn)行數(shù)據(jù)結(jié)構(gòu)、各功能模塊算法以及它們之間的調(diào)用關(guān)系的概要設(shè)計，做出各信息模塊的數(shù)據(jù)結(jié)構(gòu)表，并給出所用的結(jié)構(gòu)體和結(jié)點類型。在此基礎(chǔ)上，進(jìn)行各功能模塊的詳細(xì)算法設(shè)計，做出各算法的流程圖。最后，對系統(tǒng)進(jìn)行測試，分為合法數(shù)據(jù)測試和非法數(shù)據(jù)測試，并對測試結(jié)果截圖保存。本系統(tǒng)包含錄入航班信息、訂票、退票、查詢航班信息、查詢訂票信息、修改航班信息和退出系統(tǒng) 7 個基本功能，經(jīng)測試后健壯性良好。關(guān)鍵詞 飛機(jī)訂票系統(tǒng)；數(shù)據(jù)結(jié)構(gòu)；C 語言；單鏈表i目 錄1問題背景 .................................................................12問題分析 .................................................................13需求分析 .................................................................2用戶需求分析 ........................................................2功能需求分析 .......................................................2系統(tǒng)需求分析 ........................................................34邏輯設(shè)計 .................................................................3數(shù)據(jù)結(jié)構(gòu) ............................................................3各功能模塊間函數(shù)調(diào)用關(guān)系 ............................................5函數(shù)說明 ............................................................55詳細(xì)設(shè)計 .................................................................7錄入航班信息 ........................................................7顧客訂票模塊 ........................................................8顧客退票模塊 ........................................................8查詢航班模塊 ........................................................9查詢訂單模塊 ........................................................9修改航班模塊 ........................................................96程序調(diào)試與測試 ..........................................................11合法數(shù)據(jù)測試結(jié)果 ...................................................11非法數(shù)據(jù)測試結(jié)果 ...................................................137結(jié)果分析 .................................................................15輸入 ...............................................................15輸出 ...............................................................15總結(jié) .......................................................................16參考文獻(xiàn) ...................................................................16ii1 問題背景訂票系統(tǒng)是一種新興的現(xiàn)代商務(wù)方式，近幾年來得到了迅速發(fā)展，顯現(xiàn)了巨大的現(xiàn)代商業(yè)價值。有理由相信，訂票系統(tǒng)將逐漸方便盛會生活，也將成為數(shù)字化社會的一種重要體現(xiàn)。它改變了傳統(tǒng)的買賣雙方面堆滿的交流方式，也打破了舊有工作經(jīng)營模式，它通過網(wǎng)絡(luò)使航空公司面對整個世界，為用戶提供每周 7 天，每天 24 小時的全天候服務(wù)。網(wǎng)上訂票的規(guī)模正在逐年迅速增長，它帶來的商機(jī)是巨大而深遠(yuǎn)的。訂票系統(tǒng)研究的主攻方向是通過公共計算機(jī)通信網(wǎng)絡(luò)進(jìn)行網(wǎng)上訂票活動，突破傳統(tǒng)商務(wù)在時間、地域上的限制，成為方便、快捷、安全可靠的新興電子化商務(wù)活動模式。是網(wǎng)上訂票活動更安全、可靠、快速、明確和方便。對航空公司來說，航空訂票管理系統(tǒng)既能擴(kuò)大服務(wù)范圍，擴(kuò)大公司影響，減少營業(yè)費用，又對穩(wěn)固航空公司的客源有著重要的輔助作用；站在旅客的角度，航空公司提供的這種服務(wù)提供了更多的方便，節(jié)省了很多時間。建設(shè)航空訂票管理系統(tǒng)是體現(xiàn)和提高航空公司領(lǐng)導(dǎo)業(yè)績的一條捷徑。2 問題分析通過此系統(tǒng)可以實現(xiàn)如下功能：錄入：可以錄入航班情況（數(shù)據(jù)可以存儲在一個數(shù)據(jù)文件中，數(shù)據(jù)結(jié)構(gòu)、具體數(shù)據(jù)自定）查詢：可以查詢某個航線的情況（如，輸入航班號，查詢起降時間，起飛抵達(dá)城市，航班票價，票價折扣，確定航班是否滿倉）；可以輸入起飛抵達(dá)城市，查詢飛機(jī)航班情況；訂票：（訂票情況可以存在一個數(shù)據(jù)文件中，結(jié)構(gòu)自己設(shè)定）可以訂票，如果該航班已經(jīng)無票，可以提供相關(guān)可選擇航班；退票： 可退票，退票后修改相關(guān)數(shù)據(jù)文件；客戶資料有姓名，證件號，訂票數(shù)量及航班情況，訂單要有編號。修改航班信息：當(dāng)航班信息改變可以修改航班數(shù)據(jù)文件13 需求分析 用戶需求分析用戶使用此程序所要完成的工作主要為：錄入和查詢所有航線信息、查看已訂票客戶信息、查詢航線、辦理訂票業(yè)務(wù)、辦理退票業(yè)務(wù)。通過此系統(tǒng)可以方便的進(jìn)行上述工作。每條航線所涉及的信息有：終點站名、航班號、飛行時間、票價、乘員定額、余票量。已訂票的客戶名單信息包括姓名、訂票量、艙位等級（1，2 或 3）。等候替補的客戶名單信息包括姓名、所需票量。查詢航線功能可以根據(jù)旅客提出的終點站名輸出航班號、飛行時間、票價、乘員定額、余票量。訂票業(yè)務(wù)功能根據(jù)客戶提出的要求（航班號、訂票數(shù)額）查詢該航班票額情況，若尚有余票，則為客戶辦理訂票手續(xù)，輸出座位號；若已滿員或余票額少于定票額，則需重新詢問客戶要求。若需要，可登記排隊候補購票。退票業(yè)務(wù)功能根據(jù)客戶提供的情況（航班號、姓名）為客戶辦理退票手續(xù)，然后查詢該航班是否有人排隊候補，首先詢問排在第一的客戶，若所退票額能滿足他的要求，則為他辦理訂票手續(xù)，否則依次詢問其他排隊候補的客戶。 功能需求分析1. 功能模塊說明：(1) 將航班的基本信息錄入到系統(tǒng)中。(2) 根據(jù)航班號或者根據(jù)起飛地點、降落地點查詢所需航班信息。(3) 輸入姓名和所要訂航班的航班號訂票。(4) 輸入姓名和所訂航班的航班號辦理退票。(5) 輸入航班號，修改該航班的起飛和降落時間以修改航班的起降時間。(6) 退出的同時將信息寫入文件。2. 訂票系統(tǒng)功能圖2訂票系統(tǒng)錄辦辦查查航退入理理詢詢班出航訂退航訂信系班票票班單息統(tǒng)信業(yè)業(yè)信信修息務(wù)務(wù)息息改圖 訂票系統(tǒng)結(jié)構(gòu)圖 系統(tǒng)需求分析開發(fā)環(huán)境：PC 機(jī)，Windows 7 系統(tǒng)運行軟件：Microsoft Visual C 4 邏輯設(shè)計 數(shù)據(jù)結(jié)構(gòu)1 航班的信息：航班的情況存儲結(jié)構(gòu)采用單鏈表，每個元素表示一個航班的情況，包括航班號、起飛時間、降落時間、起飛城市、抵達(dá)城市、航班票價、票價折扣、確定航班是否滿倉和空座數(shù)九個數(shù)據(jù)項：表 航班信息的數(shù)據(jù)結(jié)構(gòu)表數(shù)據(jù)項數(shù)據(jù)類型航班號字符串（char）起飛時間字符串 (char)降落時間字符串 (char)起飛城市字符串 (char)抵達(dá)城市字符串 (char)航班是否滿倉整型 (int)空座數(shù)整型 (int)票價浮點數(shù) (float)票價折扣浮點數(shù) (float)typedef struct passengernode{ //定義客戶資料結(jié)點 char name[20]。 //姓名 char ID_num[20]。 //證件號 char flight_num[10]。 //航班號 int order_num。 //訂單號 int ticket_num。 //訂票數(shù)量 struct passengernode *next。 //指向下一個結(jié)點 }passengernode。 3 客戶鏈表：每個數(shù)據(jù)元素包括頭指針和尾指針兩個數(shù)據(jù)項： 每個結(jié)點包括兩個指針域： C 語言描述如下： typedef struct passengerList{ passengernode *head。 passengernode *rear。 }passengerList。 函數(shù)說明 void init_flight(flightnode *amp。h)：要建立一個以 h 為頭結(jié)點的空鏈表,錄入航班信息和增加航班后將航班結(jié)點插入該鏈表。 void init_passengerList(passengerList *amp。pList)：建立一個帶有頭指針和尾指針的空鏈表,存儲帶有顧客信息的結(jié)點。 頭指針域 尾指針域 void save_flight(flightnode *h)：保存航班信息到指定數(shù)據(jù)文件中。 void load_flight(flightnode *amp。h)：從存儲航班信息的文件導(dǎo)入航班信息到航班鏈表中。 void save_passenger(passengerList *PList)：保存客戶信息到指定數(shù)據(jù)文件中。 void load_passenger(passengerList *amp。PList)：從存儲客戶信息的文件導(dǎo)入客戶信息到客戶鏈表中。 void add_flight(flightnode *amp。h)：錄入航班信息后調(diào)用 insert_flight 函數(shù)增加班。 void insert_flight(flightnode *amp。h,char* flight_num,char* start_place,char* end_place,char* start_time,char* end_time,int left,float price,float price_discount,int isFull)：在錄入航班情況或增加新的航班后,將新的航班結(jié)點插入到航線鏈表中。