數(shù)據(jù)結(jié)構(gòu)課程設(shè)計-航空訂票系統(tǒng)-文庫吧資料
2025-06-11 15:11本頁面
【正文】 數(shù)據(jù)結(jié)構(gòu) 實驗報告 ———— 航空訂票系統(tǒng) 11 / 22 cout****該航班的已訂票乘客名單如下： ****\n。 } } } if(i=N) {cout 很抱歉，沒有您所需要的航班 !\n。) { Queue(p,end,ticket , name, N,i)。||z==39。 if(z==39。 cout 您是否需要排隊等候 (Y(y)/N(n)): 。 cout 該航班剩余票數(shù)為： p[i].tickendl。 break。 break。 cout setw(9)p[i].numbersetw(6)p[i].planenumsetw(12)p[i].endsetw(12)p[i].datesetw(10)p[i].dingeendl。 cout 航班號 飛機(jī)號 終點站 飛行日期 定額 \n。 cout 您的航班信息如下 :\n。 p[i].first=t。 strcpy(tend,p[i].end)。 strcpy(tName,name)。 Customer *t=(Customer *)malloc(sizeof(Customer))。iN。 } （ Book( )函數(shù)功能實現(xiàn)源代碼） int Book(PlaneLink *p,char end[],int ticket,char name[],int N) { int i。 } } else { cout 很抱歉，沒有您查詢的航班信息 !\n。 cinticketname。 int ticket。 cinj。 //調(diào)用 display_s()函數(shù)輸出該航班的已訂票乘客和排隊等候乘客的名單信息 if(iN) //如果存在該航班，詢問客戶是否要預(yù)定 該航班的 機(jī)票 { int j。 } i++。 cout\n=========================================================\n。 cout 航班號 終點 飛行日期 余票數(shù) \n。 while(iN) { if(strcmp(p[i].number,num)==0) //查看是否存在該航班號的航班 { cout\n*****************您所查詢的航班信息如下： ****************\n。 cout 請您輸入要查詢的航班的航班號 : 。 } i++。 cout\n=========================================================\n。 cout 航班號 飛機(jī)號 終點站 飛行日期 余票數(shù) \n。 while(iN) { if(strcmp(p[i].end,end)==0) //先查看是否存在到該站點的航班 { cout\n*****************您所查詢的航班信息如下 ******************\n。 cout 請您輸入要查詢的航班的終點站名 : 。 cinQ。 cout\n。 cout \n。 cout===========================================\n。 //鏈接候補客戶 }PlaneLink。 //排隊等候的人數(shù) Customer *first。 //成員定額 數(shù)據(jù)結(jié)構(gòu) 實驗報告 ———— 航空訂票系統(tǒng) 7 / 22 int tick。 //終點站 char date[10]。 //航班號 int planenum。 }waitQueue。 typedef struct { waitlink front。 //乘客的訂票數(shù) struct waitNode *next。 //乘客終點站 （ 2）排隊等候的乘客信息 typedef struct waitNode //排隊等候客戶信息 { char name[15]。 //乘客姓名 char number[10]。 主菜單 menu（） 1. 總 航 線 信息預(yù)覽 display() 航線信息 Search() 業(yè)務(wù) Book() 4. 辦 理 退 票業(yè)務(wù) tuipiao() 信息 CreatPlane 數(shù)據(jù)結(jié)構(gòu) 實驗報告 ———— 航空訂票系統(tǒng) 6 / 22 （ 5） 錄入航班信息：調(diào)用 CreatPlane（） 函數(shù)，根據(jù)輸入的 航班的相關(guān)的信息（ 航班號 、飛機(jī)號 、 終點站 、 飛行日期 、 定額 、 余票數(shù) ），將此航班加入到原來的航班組中。退票成功后，重新將航線名單域指向訂票單鏈表的頭指針。 （ 3）辦理訂票業(yè)務(wù)： 客戶先輸入的終點站名、訂票數(shù)、姓名信息再來調(diào)用訂票 Book()函數(shù) ，Book()函數(shù) 根據(jù)客戶提供的 終點站名查詢到該 航線 信息， 若客戶訂票額末超過余票量，訂票成功并登記信息，在訂票乘員名單 鏈表中添加乘客的信息； 如果暫時余票數(shù)不足是 ，詢問客戶是否要排隊等侯，如果是，則在 排隊 等候 的 隊列 中增加該乘客 的訂票信息。 （ 2） 查詢單條航線信息： 根據(jù)乘客提出的終點站名或航班號調(diào)用 Search()函數(shù) 來 查詢并輸出此條航線的相關(guān)信息（ 航班號 、 飛機(jī)號 、 終點站 、 飛行日期 、 定額 、 余票數(shù) 、已訂票乘客名單、排隊等候乘客名單）。 4） 用測試數(shù)據(jù)去驗證算法及程序的正確性 5） 算法 分析 數(shù)據(jù)結(jié)構(gòu) 實驗報告 ———— 航空訂票系統(tǒng) 5 / 22 經(jīng)過上機(jī)調(diào)試，源程序運行正確，并且實現(xiàn)算法要求的功能，解決課程設(shè)計題目中給出的問題后，分析算法的時間復(fù)雜度和空間復(fù)雜度 。 （ 2）各子模塊功能描述 給出主要模塊的算法描述，用流程圖或偽代碼表示。 2） 算法設(shè)計 在已經(jīng)選擇好數(shù)據(jù)結(jié)構(gòu)的前提下，為解決問題設(shè)計算法。為了查詢的方便，可以將航班情況按照航班有序或按照終點站名有序建立線性表。由于預(yù)約人數(shù)無法預(yù)計，所以隊列也應(yīng)以鏈表作為存儲結(jié)構(gòu)。為查找方便，線性表應(yīng)按照客戶姓名有序， 并且為了插入和刪除的方便，應(yīng)以鏈表作為存儲結(jié)構(gòu)。 三、 概要設(shè)計 1． 設(shè)計步驟 1） 分析問題，給出數(shù)學(xué)模型
畢業(yè)設(shè)計相關(guān)推薦
鄂ICP備17016276號-1