數(shù)據(jù)結(jié)構(gòu)課程設(shè)計航空訂票系統(tǒng)

1、數(shù)據(jù)結(jié)構(gòu)課程設(shè)計報告設(shè)計題目：航空客運訂票系統(tǒng)院系 計算機學院年級 xxxxx學生 xxx學號 xxxxxxxxxxx指導教師 xxxxxxxxxxx起止時間9-6/9-132018 年 9 月 10 日星期二目錄一、課程設(shè)計目地3二、 需求分析 3三、概要設(shè)計1設(shè)計步驟42系統(tǒng)整體結(jié)構(gòu)圖53功能模塊及調(diào)用關(guān)系說明5四、 詳細設(shè)計和源代碼1. 實現(xiàn)概要設(shè)計中定義數(shù)據(jù)地存儲結(jié)構(gòu)62. 查詢航線信息功能地算法設(shè)計73.4.訂票功能地算法設(shè)計9退票功能地算法設(shè)計125. 錄入功能地算法設(shè)計146. 總航線預(yù)覽功能地程序源代碼 15五、調(diào)試分析1. 各功能地具體實例分析 162. 實驗過程中出現(xiàn)地問題

2、及解決方法 20六、課程設(shè)計總結(jié)20七、參考資料21一、 課程設(shè)計目地(1> 熟練使用 C 語言編寫程序 , 解決實際問題。(2> 了解并掌握數(shù)據(jù)結(jié)構(gòu)與算法地設(shè)計方法, 具備初步地獨立分析和設(shè)計能力。(3> 初步掌握軟件開發(fā)過程地問題分析、系統(tǒng)設(shè)計、程序編碼、測試等基本方法和技能。(4> 提高綜合運用所學地理論知識和方法獨立分析和解決問題地能力。航空訂票系統(tǒng)：<1）熟練掌握鏈表存儲結(jié)構(gòu)及其建立過程和常用操作；<2）熟練掌握隊列地建立過程和常用操作；（3） 學會自己調(diào)試程序地方法并掌握一定地技巧.二、 需求分析問題描述： 航空客運訂票地業(yè)務(wù)活動包括：查詢航線、

3、客票預(yù)訂和辦理退票等.試設(shè)計一個航空客運訂票系統(tǒng) ,以使上述業(yè)務(wù)可以借助計算機來完成.b5E2RGbCAP設(shè)計任務(wù)： 通過此系統(tǒng)可以實現(xiàn)如下功能：錄入： 可以錄入航班情況<數(shù)據(jù)可以存儲在一個數(shù)據(jù)文件中,數(shù)據(jù)結(jié)構(gòu)、具體數(shù)據(jù)自定）查詢： 可以查詢某個航線地情況<如 ,輸入航班號 ,查詢起降時間 ,起飛抵達城市 ,航班票價,票價折扣 ,確定航班是否滿倉）；可以輸入起飛抵達城市,查詢飛機航班情況；根據(jù)旅客提出地終點站名輸出下列信息：航班號、飛機號、星期幾飛行,最近一天航班地日期和余票額； p1EanqFDPw訂票： <訂票情況可以存在一個數(shù)據(jù)文件中,結(jié)構(gòu)自己設(shè)定）根據(jù)客戶提出地要求&

4、lt;日期、航班號、訂票數(shù)額）查詢該航班票額情況,若尚有余額 ,則為客戶辦理訂票手續(xù),輸出座位號；若已滿員或余票額少于訂票額,則需要重新詢問客戶要求.若需要 ,可預(yù)約登記排隊等候.如果該航班已經(jīng)無票 ,可以提供相關(guān)可選擇航班；DXDiTa9E3d退票： 根據(jù)客戶提供地情況 <日期、航班、退票數(shù)額） ,為客戶辦理退票手續(xù) ,然后查詢該航班是否有人預(yù)約登記 ,首先詢問排在第一地客戶 ,若所退票額能滿足他地要求 ,則為他辦理訂票手續(xù) ,否則依次詢問其他排隊預(yù)約地客戶 退票成功后修改相關(guān)數(shù)據(jù)文件.RTCrpUDGiT客戶資料有姓名 ,證件號 ,訂票數(shù)量及航班情況 ,訂單要有編號 .修改航班信息：

5、 當航班信息改變可以修改航班數(shù)據(jù)文件要求： 根據(jù)以上功能說明 ,設(shè)計航班信息 ,訂票信息地存儲結(jié)構(gòu) ,設(shè)計程序完成功能 .測試數(shù)據(jù)：由學生任意指定,但報告上要求寫出多批數(shù)據(jù)測試結(jié)果.實現(xiàn)提示： 每條航線應(yīng)包含地信息有：終點站名、航班號、飛機號、飛行日期<星期幾）、乘員定額、余票額、已訂票地客戶名單<包括姓名、訂票額、座位號）和預(yù)約登記地客戶名單<包括日期、姓名、所需票額）.這最后兩項顯然是一個線性表和一個隊列.為查找方便、已訂票客戶地線性表應(yīng)按客戶姓名有序,并且 ,為插入和刪除方便,應(yīng)以鏈表作存儲結(jié)構(gòu).由于預(yù)約人數(shù)無法預(yù)料 ,隊列也應(yīng)以鏈表作存儲結(jié)構(gòu) .整個系統(tǒng)需匯總各條航線

6、地情況登錄在一張線性表上 ,由于航線基本不變 ,可采用順序存儲結(jié)構(gòu) ,并按航班有序或按終點站名有序.每條航線是這張表上地一個記錄 ,包含上述八個域 ,其中乘員名單域為指向乘員名單鏈表地頭指針 ,預(yù)約登記客戶名單域為分別指向隊頭和隊尾地指針 .5PCzVD7HxA選做內(nèi)容：當客戶訂票要求不能滿足時,系統(tǒng)可向客戶提供到達同一目地地地其它航線情況 .三、概要設(shè)計1設(shè)計步驟1）分析問題 ,給出數(shù)學模型 ,設(shè)計相應(yīng)地數(shù)據(jù)結(jié)構(gòu) .提示：(1>己訂票地客戶名單可以用線性表來實現(xiàn) .為查找方便 ,線性表應(yīng)按照客戶姓名有序 , 并且為了插入和刪除地方便 ,應(yīng)以鏈表作為存儲結(jié)構(gòu) .(2>等候替補地客戶

7、名單可以用隊列來實現(xiàn).由于預(yù)約人數(shù)無法預(yù)計,所以隊列也應(yīng)以鏈表作為存儲結(jié)構(gòu) .(3>需將輸入地航班情況登錄到一張線性表上(用順序存儲結(jié)構(gòu)或鏈表存儲結(jié)構(gòu)>.為了查詢地方便 ,可以將航班情況按照航班有序或按照終點站名有序建立線性表.每條航線是這張線性表地一個記錄 ,包含上述 8個域 ,其中已訂票地客戶名單域是指向己訂票地客戶名單鏈表地頭指針,等候替補地客戶名單域是指向隊頭和隊尾地指針 .jLBHrnAILg 2）算法設(shè)計在已經(jīng)選擇好數(shù)據(jù)結(jié)構(gòu)地前提下,為解決問題設(shè)計算法 .<1）確定所需模塊對于稍復(fù)雜地程序設(shè)計 ,要充分利用模塊化程序設(shè)計方法 ,自頂向下 ,逐步細化 ,在整體思路確

8、定地情況下 ,考慮所需模塊數(shù) ,各模塊完成功能以及模塊之間地數(shù)據(jù)聯(lián)系和調(diào)用關(guān)系 .xHAQX74J0X<2）各子模塊功能描述給出主要模塊地算法描述,用流程圖或偽代碼表示 .<3）模塊之間地調(diào)用關(guān)系3）源程序清單為了提高工作效率 ,充分利用上機調(diào)試程序地時間,要求學生在上機之前給出源程序清單.4）用測試數(shù)據(jù)去驗證算法及程序地正確性5）算法分析經(jīng)過上機調(diào)試 ,源程序運行正確 ,并且實現(xiàn)算法要求地功能,解決課程設(shè)計題目中給出地問題后,分析算法地時間復(fù)雜度和空間復(fù)雜度. LDAYtRyKfE2系統(tǒng)整體結(jié)構(gòu)圖 <功能模塊圖）主菜單menu<）1.總 航 線 信2.查詢單條3辦.理

9、訂票4.辦 理 退 票5錄.入航班0退.出系統(tǒng)息預(yù)覽航線信息業(yè)務(wù)業(yè)務(wù)信息display(>Search(>Book(>tuipiao(>CreatPlaneZzz6ZB2Ltk圖 1. 系統(tǒng)整體結(jié)構(gòu)圖3功能模塊及調(diào)用關(guān)系說明<1）總航線信息預(yù)覽：通過調(diào)用display(>預(yù)覽已經(jīng)建立地全部航線地相關(guān)信息<航班號、飛機號 、終點站 、飛行日期 、 定額 、余票數(shù) 、排隊等候人數(shù)） ,預(yù)覽完返回主菜單 .dvzfvkwMI1<2）查詢單條航線信息：根據(jù)乘客提出地終點站名或航班號調(diào)用Search(> 函數(shù)來查詢并輸出此條航線地相關(guān)信息 <航

10、班號、飛機號、終點站 、飛行日期、 定額 、余票數(shù)、已訂票乘客名單、排隊等候乘客名單）. 并且查詢完后詢問乘客是否訂票,是就調(diào)用訂票Book(>函數(shù)來為乘客進行訂票 ,否就返回主菜單 .rqyn14ZNXI<3）辦理訂票業(yè)務(wù)：客戶先輸入地終點站名、訂票數(shù)、姓名信息再來調(diào)用訂票Book(> 函數(shù),Book(> 函數(shù)根據(jù)客戶提供地終點站名查詢到該航線信息,若客戶訂票額末超過余票量,訂票成功并登記信息 ,在訂票乘員名單鏈表中添加乘客地信息；如果暫時余票數(shù)不足是 ,詢問客戶是否要排隊等侯 ,如果是 ,則在排隊等候地隊列中增加該乘客地訂票信息.EmxvxOtOco<4）辦理

11、退票業(yè)務(wù)：調(diào)用tuipiao(>查詢函數(shù) ,根據(jù)客戶提供地航線進行搜索根據(jù)客戶提供地姓名到訂票客戶名單域進行查詢.退票成功后 ,重新將航線名單域指向訂票單鏈表地頭指針.根據(jù)隊列中從出地客戶信息判斷是否滿足要求,如果滿足 ,則將該客戶地信息插入到乘客信息鏈表中.SixE2yXPq5<5）錄入航班信息：調(diào)用 CreatPlane< ）函數(shù) ,根據(jù)輸入地航班地相關(guān)地信息 <航班號、飛機號 、終點站 、飛行日期 、 定額 、余票數(shù)） ,將此航班加入到原來地航班組中 .6ewMyirQFL<6）退出系統(tǒng)四、詳細設(shè)計和源代碼1.實現(xiàn)概要設(shè)計中定義數(shù)據(jù)地存儲結(jié)構(gòu)<1）已訂

12、票乘客信息 <單鏈表）typedef struct Cust/已訂票乘客信息char Name15。/乘客姓名char number10。/乘客所乘飛機航班號char end15。/乘客終點站<2）排隊等候地乘客信息typedef struct waitNode /排隊等候客戶信息char name15。/乘客姓名int ticket 。/乘客地訂票數(shù)struct waitNode *next。waitNode,*waitlink 。typedef structwaitlink front 。waitlink rear。waitQueue。<3）航班信息typedef str

13、uct Plane/航班信息char number10。/ 航班號int planenum。/飛機號char end15。/終點站char date10。/飛行日期int dinge。/成員定額int tick。/剩余票數(shù)int k。/排隊等候地人數(shù)Customer *first。/鏈接已訂票客戶waitQueue Q。/鏈接候補客戶PlaneLink 。2.查詢單條航線信息功能地算法設(shè)計<Search( >函數(shù)功能實現(xiàn)地源代碼）int Search(PlaneLink *p,int N>int i=0,Q。cout<<"=n"。 kavU42

14、VRUscout<<"1.按終點站名查詢 n"。cout<<"2.按航班號查詢n"。cout<<"_n"。y6v3ALoS89cout<<">>>>>>n" 。cout<<" 請選擇查詢方式(1/2>："。cin>>Q。if(Q=1>char end10。cout<<" 請您輸入要查詢地航班地終點站名: "。/按站點名查詢航班信息cin>&

15、gt;end。while(i<N>if(strcmp(pi.end,end>=0>/ 先查看是否存在到該站點地航班cout<<"n*您所查詢地航班信息如下*n"。 M2ub6vSTnPcout<<"_n"。0YujCfmUCwcout<<" 航班號 飛機號終點站飛行日期余票數(shù) n"。cout<<""<<pi.number<<setw(7><<pi.planenum<<setw(12>&

16、lt;<pi.end<<setw(10><<pi.date<<setw(10><<pi.tick<<endl 。eUts8ZQVRdcout<<"n=n"。sQsAEJkW5Tbreak。i+。else if(Q=2>char num10。cout<<" 請您輸入要查詢地航班地航班號: "。/按站點名查詢航班信息cin>>num。while(i<N>if(strcmp(pi.number,num>=0>/ 查看是

17、否存在該航班號地航班cout<<"n*您所查詢地航班信息如下：*n"。GMsIasNXkAcout<<"_n"。TIrRGchYzgcout<<" 航班號終點飛行日期余票數(shù) n"。cout<<""<<pi.number<<setw(12><<pi.end<<setw(12><<pi.date<<setw(12><<pi.tick<<endl。7EqZcWL

18、ZNXcout<<"n=n"。lzq7IGf02Ebreak。i+。display_s(p, i, N> 。/ 調(diào)用 display_s(>函數(shù)輸出該航班地已訂票乘客和排隊等候乘客地名單信息 zvpgeqJ1hkif(i<N>/ 如果存在該航班 ,詢問客戶是否要預(yù)定該航班地 機票int j 。cout<<" 是否需要預(yù)定該航班地票 (1/0>:" 。cin>>j 。if(j=1>char name10。 int ticket。cout<<" 請輸入訂票數(shù)目、姓名

19、："。cin>>ticket>>name。Book(p,pi.end,ticket, name, N>。else cout<<" 很抱歉 ,沒有您查詢地航班信息 !n" 。 return 0。3.訂票功能地算法設(shè)計<Book( >函數(shù)功能實現(xiàn)源代碼）int Book(PlaneLink *p,char end,int ticket,char name,int N>NrpoJac3v1int i 。for(i=0 。i<N 。i+>if(strcmp(pi.end,end>=0> /

20、 先找出是否存在要訂票地航班if(pi.tick>=ticket>/ 查看 余票數(shù)是否>= 訂票客戶 訂票數(shù)pi.tick-=ticket 。Customer *t=(Customer *>malloc(sizeof(Customer>>。t->ticket=ticket 。strcpy(t->Name,name>。strcpy(t->number,pi.number>。strcpy(t->end,pi.end>。t->next=pi.first 。pi.first=t 。/ 此使用地是頭插法將訂票乘客地信息放

21、入到 鏈表中/1nowfTG4KIcout<<" 您訂票成功 !n" 。cout<<" 您地航班信息如下 :n"。cout<<"_n"。 fjnFLDa5Zocout<<"航班號飛機號終點站飛行日期定額 n"。cout<<"_n"。 tfnNhnE6e5cout<<""<<setw(9><<pi.number<<setw(6><<pi.plane

22、num<<setw(12><<pi.end<<setw(12><<pi.date<<s etw(10><<pi.dinge<<endl 。HbmVN777sLcout<<"=nn"。V7l4jRB8Hsbreak。else if(pi.dinge<ticket> / 訂票數(shù)超出航班地定額時,不能訂票 ,也不能無法排隊等候了 83lcPA59W9 cout<<" 您預(yù)訂地票數(shù)超過了航班定額 ,無法為您訂票 !n" 。 b

23、reak。 else/ 余票數(shù)不足時,詢問乘客是否排隊等候char z。cout<<"該航班剩余票數(shù)為："<<pi.tick<<endl。cout<<"很抱歉 ,剩余地票數(shù)不夠!n" 。cout<<" 您是否需要排隊等候(Y(y>/N(n>>: " 。 cin>>z 。if(z='Y'|z='y'>Queue(p,end,ticket , name, N,i>。 / 調(diào)用入隊列函數(shù) ,將乘客信息插入排隊

24、等候地人后面mZkklkzaaPbreak。if(i>=N> cout<<"很抱歉 ,沒有您所需要地航班 !n" 。 return 0。int display_s(PlaneLink *p,int i,int N>/ 輸出已定票及排隊乘客地名單信息AVktR43bpwif(pi.first!=NULL>/pi.first!=NULL說明已訂票鏈表不為空, 輸出 已訂票乘客地名單信息 ORjBnOwcEdcout<<"* 該航班地已訂票乘客名單如下：*n" 。cout<<"_n"

25、;。cout<<"姓名訂票量 n"。Customer *t=pi.first 。while(t>cout<<setw(10><<t->Name<<""<<setw(7><<t->ticket<<endl 。 2MiJTy0dTTt=t->next。if(i<N&&pi.Q.front!=NULL>/pi.Q.front!=NULL, 輸出正在排隊等候乘客地名單信息gIiSpiue7Acout<<&

26、quot;*該航班等候訂票地乘客名單如下: *n"。cout<<"姓名訂票量 n"。waitlink S=pi.Q.front 。while(S!=NULL>cout<<setw(10><<S->name<<""<<setw(7><<S->ticket<<endl。uEh0U1YfmhS=S->next。cout<<"=n"。return 0。附：入隊函數(shù) Queue( >地源代碼int

27、Queue(PlaneLink *p,char end,int ticket,char name,int N ,int i> /入隊函數(shù) ,將等候排隊地乘客放入原來地隊列中IAg9qLsgBXsystem("cls">。system("color 2e">。waitlink q=(waitlink>malloc(sizeof(waitNode>> 。/將要地入隊地結(jié)點 ,存儲將要入隊乘客地信息 WwghWvVhPEstrcpy(q->name,name>。q->ticket=ticket 。q->

28、;next=NULL 。if(pi.Q.front=NULL>pi.Q.front=pi.Q.rear=q 。pi.k+ 。 /pi.k 用來記錄排隊人數(shù)asfpsfpi4kelsepi.Q.rear->next=q。pi.Q.rear=q。pi.k+ 。cout<<"已為您登記 ,請耐心等候！ n"。return 0。4.退票功能地算法設(shè)計<tuipiao( > 函數(shù)實現(xiàn)地源代碼）int tuipiao(PlaneLink *p,int N>int i。Customer *R,*S。char number10,Name15。cou

29、t<<">>>>>>n" 。cout<<" 請輸入您地航班號與姓名:"。cin>>number>>Name。for(i=0 。i<N 。i+>if(strcmp(pi.number,number>=0&&pi.first!=NULL>ooeyYZTjj1if(strcmp(pi.first->Name,Name>=0>pi.tick=pi.tick+pi.first->ticket。pi.first=pi.f

30、irst->next 。cout<<" 您已成功退票 !nn" 。elseR=pi.first 。S=pi.first->next 。while(S!=NULL>if(strcmp(S->Name,Name>=0>pi.tick=pi.tick+S->ticket 。R->next=S->next。cout<<" 您已經(jīng)成功退票 !nn" 。 break。R=R->next。 S=S->next。if(S=NULL>cout<<" 很抱歉

31、 ,在該航班上沒有找到您地姓名,請核實信息 !nn"。 BkeGuInkxIif(pi.Q.front!=NULL>waitlink Q=pi.Q.front , q 。while(Q!=NULL>if(pi.tick>=Q->ticket>if(Q=pi.Q.front>cout<<" 正在為等候地乘客"<<Q->name<<" 辦理訂票 !n"。Book(p,pi.end,Q->ticket,Q->name,N> 。if(pi.Q.front=p

32、i.Q.rear>pi.Q.front=pi.Q.rear=NULL 。Q=Q->next。elsepi.Q.front=pi.Q.front->next。Q=Q->next。elsecout<<" 正在為等候地乘客"<<Q->name<<" 辦理訂票 !n"。Book(p,pi.end,Q->ticket,Q->name,N> 。q->next=Q->next。Q=Q->next。else q=Q。 Q=Q->next。 break。if(str

33、cmp(pi.number,number>=0&&pi.first=NULL>PgdO0sRlMocout<<" 很抱歉 ,該航班目前沒有已訂票地乘客,無法為你退票,請核實信息!nn" 。 break。3cdXwckm15if(i>=N> cout<<" 很抱歉 ,沒有該航班信息 ,無法為你退票 ,請核實信息 !nn" 。return 0。5.錄入功能地算法設(shè)計<CreatPlane( > 函數(shù)地源代碼）void CreatPlane(PlaneLink *p,int n,int

34、 N>int i,j 。for(i=N 。i<N+n 。i+>pi.first=NULL 。/ 帶頭結(jié)點地單鏈表為空時地條件pi.Q.front=pi.Q.rear=NULL 。/隊列為空時地條件cout<<">>>>>>n" 。cout<<" 請輸入航班號 : "。 cin>>pi.number 。cout<<" 輸入終點站名 : "。cin>>pi.end 。for( j=0 。j<N 。j+>if(str

35、cmp(pi.number,pj.number>=0>/查看該航班號是否已經(jīng)存在h8c52WOngMcout<<" 已經(jīng)存在該航班號 !n " 。 break。if(strcmp(pi.end,pj.end>=0>/ 查看是否存在到改站點地航班v4bdyGiouscout<<" 已經(jīng)有到該站點地航班 !n " 。 break。if(j=N>cout<<" 飛機號、飛行日期、成員定額：n"。cin>>pi.planenum>>pi.date>

36、>pi.dinge 。pi.tick=pi.dinge 。 pi.k=0 。cout<<" 錄入完成 !n"。6.總航線預(yù)覽功能地算法設(shè)計<display( >函數(shù)地源代碼）int display(PlaneLink *p,int N>/N 為當前地航班數(shù)cout<<"=n" 。J0bm4qMpJ9cout<<"航班號飛機號終點站飛行日期定額余票數(shù)排隊等候人數(shù) n"。XVauA9grYPcout<<"_n"。bR9C6TJscwfor(int

37、i=0 。 i<N 。i+>cout<<setw(9><<pi.number<<setw(6><<pi.planenum<<setw(12><<pi.end<<setw(12><<pi.date<<setw(10><<pi.dinge<<setw(10><<pi.tick<<setw(10><<pi.k<<endl 。 pN9LBDdtrdcout<<

38、"=n" 。DJ8T7nHuGTreturn 0。五、調(diào)試分析1）各功能地具體實例分析為了調(diào)試分析方便 ,在程序中已經(jīng)初始放入了三個航班信息,如下 :1.系統(tǒng)主菜單界面2.總航線預(yù)覽功能界面3.查詢單條航線功能圖 1.按終點站名查詢圖 2.按航班號查詢圖 3.錯誤查詢輸出結(jié)果4.訂票功能. 當訂票地航班存在且航班地余票數(shù)乘客訂票數(shù)時當訂票地航班存在但余票數(shù)訂票數(shù)航班地定額時當航班存在但訂票數(shù)大于航班定額時乘客將無法排隊等候了. 當預(yù)定地航班不存在時5. 退票功能. 當退票后余票數(shù)能夠滿足排隊乘客地需要時 .當航班號或姓名輸入錯誤時 ,系統(tǒng)會輸出顯示以下地三種界面圖 1圖 2

39、圖 36. 錄入功能2）實驗過程中出現(xiàn)地問題及解決方法：1 、一開始錯誤很多 ,包括大量地語法錯誤和邏輯錯誤.通過反復(fù)地編譯、調(diào)試、學習和修改,更正了程序中地語法 ,使程序可以正常編譯 ,運行 .QF81D7bvUA2 、程序健壯性方面屢屢遇到問題,在程序地測試過程中逐步發(fā)現(xiàn)并改進,如主菜單選擇如果輸入字符型數(shù)據(jù)就會引起程序地混亂出現(xiàn)自動跳出；解決方法 ,引入新地部分從鍵盤獲取字符型數(shù)據(jù),通過字符型常量與數(shù)據(jù)間地關(guān)系,將字符數(shù)據(jù)轉(zhuǎn)化成整形數(shù)據(jù).4B7a9QFw9h3 、程序優(yōu)化 ,程序雖然可以運行使用 ,但是有很多不合理處 ,例如程序地運行過程對于正確地輸入情況考慮地還比較完全 ,但對于有誤信息地輸入情況考慮地不是很好 ,經(jīng)常輸入有誤或是不符合地信息時 ,會出現(xiàn)死循環(huán)或者其他一些異常 .對于種情況 ,我都是通