【正文】 改的航班信息查找此航班i++輸入要修改的航班條數(shù) ni=0in修改此航班信息輸入要刪除的航班信息查找此航班刪除此航班i++s=cNY 數(shù)據(jù)結(jié)構(gòu)課程設(shè)計 —— 訂票系統(tǒng)第 8 頁 共 30 頁開始c=0||c=1c=0輸入查詢的航班號 q輸入起飛和抵達(dá)的城市輸出航班號的詳細(xì)信息 k=0輸出航班信息 k=0K=0進(jìn)入 Dinpiao(H)進(jìn)入結(jié)束YNNYNY查詢操作查找航班查找航班選擇查詢方式 c說明：此流程圖中的查找航班為上面已畫出的查找操作的流程 數(shù)據(jù)結(jié)構(gòu)課程設(shè)計 —— 訂票系統(tǒng)第 9 頁 共 30 頁開始 是否找到 ?NY查找此日期和航班記為 pY是否重輸信息?是否有余票是否有想訂票的航班查找與 p 航班到達(dá)相同目的地并且在這個月的航班ca輸出這些航班信息將此乘客的信息填入 p航班等候乘客隊(duì)列中N修改此航班的相關(guān)數(shù)據(jù)結(jié)束N訂票操作YNYDinpiao(H)NY輸入訂票日期和航班號輸出余票量 a輸入訂票量 c輸出此訂單的編號說明： 此流程圖找的查找航班和修改航班的相關(guān)數(shù)據(jù)分別為上面已畫出的查找操作和修改操作的流程。c!=1c=0Y輸入添加的航線條數(shù) ni=0in輸入航班信息將其插入鏈表中i++輸入 dd!=0amp。d 為選擇修改航班信息操作還是刪除航班信息，d=0 為修改航班信息， d=1為刪除航班信息NYNNNNNNYYYYY開始參數(shù) H 傳入并輸入密碼 S輸入 cc!=0amp。（7）文件模塊：順著單鏈表把鏈表的信息寫入文件。（5）訂票模塊：查找乘客要訂的航班號，判斷此航班是否有空位，有則輸入乘客有關(guān)信息，訂票成功；否則查找這個月此乘客起飛城市和降落城市的有空位航班，供乘客選擇，若有則訂票，若無則訂票不成功并把此乘客的信息錄入此航班等候訂票隊(duì)列中，退出訂票。（4）查詢模塊： 數(shù)據(jù)結(jié)構(gòu)課程設(shè)計 —— 訂票系統(tǒng)第 3 頁 共 30 頁提供兩種查方式：按航號和起飛抵達(dá)城市查詢，0 代表按航號查詢，1 代表按起飛抵達(dá)城市查詢。 提供兩種修改方式：添加航班和對已有的航班信息進(jìn)行改動（修改和刪除） ，1 添加航線，0 對已有的航班信息進(jìn)行改動（修改和刪除） 。（2）瀏覽模塊：順著單鏈表輸出航班信息。 數(shù)據(jù)結(jié)構(gòu)課程設(shè)計 —— 訂票系統(tǒng)第 1 頁 共 30 頁目錄總體設(shè)計 ...................................................................................................................................................2概要設(shè)計 ...................................................................................................................................................2詳細(xì)設(shè)計 ...................................................................................................................................................3調(diào)試分析 .................................................................................................................................................11測試數(shù)據(jù)及截圖 .................................................................................................................................11時間復(fù)雜度分析 .................................................................................................................................15問題思考 .............................................................................................................................................15算法的改進(jìn)設(shè)想 .................................................................................................................................15課設(shè)總結(jié)體會 .........................................................................................................................................15附錄 .........................................................................................................................................................17程序說明 .............................................................................................................................................17源代碼 .................................................................................................................................................17主要參考文獻(xiàn) .........................................................................................................................................30 數(shù)據(jù)結(jié)構(gòu)課程設(shè)計 —— 訂票系統(tǒng)第 2 頁 共 30 頁總體設(shè)計通過此系統(tǒng)可以實(shí)現(xiàn)如下功能：　　1） ．錄入：可以錄入航班情況（數(shù)據(jù)存儲在一個數(shù)據(jù)文件中）　　2） ．查詢：可以查詢某個航線的情況（如，輸入航班號，查詢起降時間，起飛抵達(dá)城市，航班票價，票價折扣，確定航班是否滿倉） ；　　可以輸入起飛抵達(dá)城市，查詢飛機(jī)航班情況；　　3） ．訂票：（訂票情況存在一個數(shù)據(jù)文件中）　　可以訂票，如果該航班已經(jīng)無票，可以提供相關(guān)可選擇航班；　　4） ．退票： 可退票，退票后修改相關(guān)數(shù)據(jù)文件；　　客戶資料有姓名，證件號，訂票數(shù)量及航班情況，訂單要有編號?！　?） ．修改航班信息：　　當(dāng)航班信息改變可以修改航班數(shù)據(jù)文件概要設(shè)計主函數(shù)錄入航線信息瀏覽航線信息修改航線信息查詢航線信息辦理訂票業(yè)務(wù)辦理退票業(yè)務(wù)退出系統(tǒng)將航線信息和乘客信息寫入文件每個模塊的算法設(shè)計說明如下：（1）錄入模塊： 查找單鏈表的鏈尾，在鏈頭插入一個“航班信息”的新結(jié)點(diǎn)。（3）修改模塊：輸入密碼，確認(rèn)是否有權(quán)限對航班信息進(jìn)行修改，有則進(jìn)行修改，否則不能修改。對已有的航班信息進(jìn)行改動（修改和刪除）：順著單鏈表查找，若找到則進(jìn)行相關(guān)操作。順著單鏈表查找，如果與航班號（起飛抵達(dá)城市）一致，輸出相關(guān)信息并詢問乘客是否要訂票，若訂進(jìn)入訂票模塊；否則，查詢不成功。（6）退票模塊：輸入要退票的乘客姓名以及所退票的編號，查找乘客資料的鏈表中是否有這位乘客，有則刪去此結(jié)點(diǎn)，并判斷是否有等候訂票的乘客（有則通知等候訂票乘客訂票，無則余票加乘客所退票數(shù)） ；無則退票失敗。詳細(xì)設(shè)計 NYYNNY開始p=Hnextp!=NULL ?P 所指向的航班信息寫入文件p=pnext結(jié)束將航線信息寫入文件開始p=Hnextp!=NULLq=pordernextq!=NULL將 q 所指向的乘客信息寫入文件q=qnextp=pnext結(jié)束將乘客信息寫入文件 數(shù)據(jù)結(jié)構(gòu)課程設(shè)計 —— 訂票系統(tǒng)第 4 頁 共 30 頁 開始設(shè)置管理員密碼am=0,t=1輸入 cc=1 進(jìn)入錄入航線 m=1 文件操作c=2 進(jìn)入瀏覽航線c=3 m=1 進(jìn)入修改航線xxian文件操作c=4 m=1 進(jìn)入查詢航線航班線 xxian文件操作c=5 m=1 進(jìn)入訂票xxian文件操作c=6 進(jìn)入退票xxian文件操作c=0t=1t=0提示沒有您選擇的