數據結構課程設計報告---航空客運訂票系統

上傳人：奔*** IP屬地：河北更新時間：2024-03-01 格式：doc 頁數：19 大?。?.10MB 人氣指數：12 舉報 版權申訴

已閱讀1頁，還剩18頁未讀，繼續免費閱讀

版權說明：本文檔由用戶提供并上傳，收益歸屬內容提供方，若內容存在侵權，請進行舉報或認領

文檔簡介

1、　　項目名稱：航空客運訂票系統 　　學生姓名： 　　學號： 　　班級： 　　指導教師：

2、　　2013年 1月 1日　　目錄　　1.需求分析1　　2.數據結構設計及用法說明2　　3 詳細設計和編碼3　　3.1 查詢模塊

3、3　　3.2 訂票模塊4　　3.3 退票模塊5　　4.實驗結果6　　4.1航班信息錄入6　　4.2航班信息查詢6　　4.3

4、訂票模塊7　　4.4退票管理8　　5.體會9　　6.參考文獻10　　7.源代碼清單11

5、　　1.需求分析　　本訂票系統能夠實現全部航線信息的錄入功能、訂票客戶信息的查詢功能、訂票功能和退票功能。　　具體分析如下：　　航班信息的錄入功能　　航班信息

6、的錄入功能包含：終點站名、航班號、飛機號、飛行日期(星期幾)、乘員定額、余票量、已經訂票的客戶名單(包括姓名、訂票量)以及等候替補的客戶名單(包姓名、所需票量）。　　訂票客戶信息的查詢功能　　訂票客戶信息的查詢功能：根據客戶提供的終點站名進行查詢，并且可以輸出以下信息：航班號、飛機號、飛行日期和余票量。<

7、b>　　訂票功能　　訂票功能：根據客戶提出的要求（航班號、訂票數量）查詢該航班票額情況，若尚有余票，則為客戶辦理訂票手續；若已滿員或余票額少于定票額，則詢問客戶是否愿意排隊等候，若愿意，系統則自動登記排隊候補。　　退票功能　　退票功能：根據客戶提供的

8、情況（航班、姓名），詢問退票張數，然后為客戶辦理退票手續。接著系統自動查詢該航班是否有人排隊候補，首先詢問排在第一的客戶，若所退票額能滿足他的要求，則為他辦理訂票手續，否則依次詢問其他排隊候補的客戶。　　具體功能模塊圖如圖1-1所示，　　圖1-1航空客運訂票系統功能模塊圖　　2.數據結構設計及用法說明</p

9、>　　本系統定義了三個結構體，一個表示已定票客戶名單，一個表示等候替補的客戶名單，還有一個為航班信息。同時在結構體之后還定義了一個單鏈表。　　在已定票客戶名單中，name1存放客戶姓名，reserve表示訂票量，具體如下：　　typedef struct //已經訂票的客戶名單&

10、lt;b>　　{　　char name1[20]; //客戶姓名　　int reserve; //定票量　　}name;　　在等候替補的客戶名單中，name數組用來存放等候客戶姓名，necessary存

11、放所需票量的數量，具體如下：　　typedef struct //等候替補的客戶名單　　{　　char name[20]; //客戶姓名　　int necessary[20]; //所需票量<

12、;p>　　}wai;　　在航班信息當中，destination表示終點站名，flight表示航班號，num為飛機號，time表示飛行日期，sum表示乘員定額，odd表示余票量，waitno表示已經有的候票客戶人數；同時還定義了訂票客戶數組name namelist[50]、以及候票客戶數組wai wait[50]；具體如下：&

13、lt;p>　　struct airline //航班信息，　　{　　char destination[maxsize]; //終點站名　　char flight[20]; //航班號　　int num;

14、//飛機號　　char time; //飛行日期（星期幾）　　int sum; //乘員定額　　int odd; //余票量　　name namelist[50];//訂票客戶數組　　wai wait[50];//候票

15、客戶數組　　int waitno;//已經有的候票客戶人數　　}airplane;　　3 詳細設計和編碼　　3.1 查詢模塊　　進入訂票系統，此時有四個功

16、能模塊供用戶選擇，此時是查詢功能，這是按目的地查詢，根據用戶所提供要到的目的地，當所提供目的地與已經錄入的航班信息所錄入的終點站名相同時，查找成功同時顯示所查詢的航班的信息，當查找失敗是，系統會提示用戶輸入有誤，并要重新查詢。　　圖3-1查詢功能流程圖　　3.2 訂票模塊

17、進入訂票模塊的時候，系統提示輸入終點站名，客戶姓名和所定票量，當用戶要訂的票數小于所在航班的余票數時，直接給用戶訂票，并提示訂票成功。當用戶要訂的票數大于所在航班的余票數時，系統會給出提示，詢問用戶目前余票量不足，是否進行候補，如果用戶選擇候補時，就先把現有的票訂下，并保存在已訂票客戶中，剩下的沒有訂的票就保存在候補客戶中。若沒有找到對應的航班號，提示航班號錯誤，重新輸入。　　圖3-2訂票模塊流

18、程圖　　3.3 退票模塊　　進入退票模塊時，系統會先讓用戶輸入航班號，并利用同樣的查找思路對航班號進行查找，查找失敗則提示沒有您要找的航班號，查找成功時，然后輸入姓名，利用同樣的查找方法，查找失敗則提示沒有您要找的姓名，查找成功則輸入要退票的張數，當信息都輸入正確時，系統會提示退票成功。<

19、;p>　　圖3-3退票模塊流程圖　　4.實驗結果　　該系統包括對航班信息的錄入creatlist(linklist *l)，航班信息的查詢seek(linklist *l) ，訂票功能管理booking(linklist *l) ，以及退票功能模塊cancel(linklist *l) ，具體如下：</p

20、>　　4.1航班信息錄入　　當用戶選擇1.錄入航班信息時，系統會提示用戶輸入終點站名、航班號、飛機號、飛行日期，同時余票量也是手動輸入，并且在輸入完成后會顯示乘員定額，如圖4-1所示:　　圖4-1航班信息錄入圖　　4.2航班信息查

21、詢　　根據用戶提供的站名進行查找，當查找失敗的時候提示用戶該航班不存在，否則，輸出航班號、飛機號、飛行日期，以及余票量，如圖4-2　　圖4-2查詢功能模塊圖　　4.3訂票模塊　　當用戶選擇3.訂票功能管理時，系統提

22、示用戶輸入終點站，姓名、所定票量，該功能是根據終點站名查找訂票航班，當訂票數大于余票數時，系統會詢問用戶是否進入候補狀態，詢問是否排隊等候，當有剩余票時，提示訂票成功，如圖4-4　　圖4-3訂票功能模塊圖　　圖4-4訂票功能模塊圖　　4.4退票管理&l

23、t;p>　　該功能主要是通過查找要退票的航班，查找到已定客戶名單和其詳細信息，實現了對于用戶已定票數以及用戶名的刪除，當刪除成功的時候，提示用戶刪除失敗，如圖4-5　　圖4-5退票功能模塊圖　　5.體會　　航空客運訂票系統是對于航空公司訂票系統的一種小型模擬，它包括對航

24、班信息的錄入，客戶信息的查詢，訂票功能管理，以及取消訂票這四個功能模塊。　　這是繼開學來之后第二門課程設計，當然在這之中還是有遇到很多困難。在做第一門學生信息管理系統的時候，我對于畫流程圖以及對算法的描述的時候，總是不簡潔，而且重點也沒說到，因此，在這次做課程設計的時候，對于畫流程圖和對算法的描述分析格外細心。不僅僅如此，這次的課程設計題目蘊含了對系統功能分析，即該系統包含哪些功能，怎么去實現它

25、，以及對于這學期所需知識的一個總結。　　通過這次課程設計，讓我對于結構體的定義，單鏈表的定義、使用，以及循環語句的使用有了更深入的了解，同時對于做課程設計的第一步有了全新的認識，只要能將所需知識更好使用就可以做到想做的東西。　　6.參考文獻　　[1]雷于生,胡成松.C語言程序

26、設計.北京：高等教育出版社,2009　　[2]嚴蔚敏，吳偉江。數據結構。北京：清華大學出版社，1997　　[3]譚浩強編著.C語言程序設計.北京：清華大學出版社，1991　　[4]譚浩強，張基溫，唐永炎編著.C語言程序設計教程.北京：高等教育出版社，1992　　[5]黃揚

27、銘.數據結構.北京：科學出版社，2001　　7.源代碼清單　　#include<iostream.h>　　#include<malloc.h>　　#include<string.h></p&g

28、t;　　#include<stdlib.h>　　#define maxsize 50　　typedef struct //已經訂票的客戶名單　　{　　char name1[20]; //客戶姓

29、名　　int reserve; //定票量　　}name;　　typedef struct //等候替補的客戶名單　　{　　char name[

30、20]; //客戶姓名　　int necessary; //所需票量　　}wai;　　struct airline //航班信息，　　{

31、　　char destination[maxsize]; //終點站名　　char flight[20]; //航班號　　int num; //飛機號　　char time; //飛行日期（星期幾）　　int sum; //乘員定額

32、;　　int odd; //余票量　　name namelist[50];//訂票客戶數組　　wai wait[50];//候票客戶數組　　int waitno;//已經有的候票客戶人數　　}airplane;<p&

33、gt;　　typedef airline elemtype;　　typedef struct lnode//建立單鏈表　　{　　elemtype data;　　struct lnode *next;<p&

34、gt;　　}linklist;　　void creatlist(linklist *&l);　　void seek(linklist *l);　　void booking(linklist *l);　　void cancel(linklist *&l);&

35、lt;/p>　　/*-----------------------------------主菜單--------------------------*/　　int menu()　　{　　int y;</p

36、>　　cout<<"\t-------------------------------------------------------------"<<endl;　　cout<<"\t----------------------航空客運訂票系統---------------------"<

37、;<endl;　　cout<<"\n\n\t\t\t1.錄入航班信息"<<endl;　　cout<<"\n\n\t\t\t2.查詢航班信息"<<endl;　　cout<<"\n\

38、n\t\t\t3.訂票功能管理"<<endl;　　cout<<"\n\n\t\t\t4.退票辦理"<<endl;　　cout<<"\n\n\t\t\t0.退出"<<endl;　　c

39、out<<"\n\t -------------------------------------------------"<<endl;　　cout<<"\n\t ---------------------------------------------------"<<endl;

40、　　do　　{　　cout<<"\t 請正確選擇:";　　cin>>y;　　}w

41、hile(y<1||y>4);　　return y;　　}　　/*----------------------------------尾插法建表----------------------*/<p

42、>　　void creatlist(linklist *&l)　　{　　int i,m,n,j;　　linklist *s,*r;　　l=(linklist*)malloc(sizeof(linklist));//創建頭

43、結點　　r=l; //r始終指向尾結點，開始時指向頭結點　　cout<<"請輸入航班數目:"<<endl;　　cin>>m;　　cout<

44、<"請輸入航班信息"<<endl;　　for(i=0;i<m;i++)　　{　　s=(linklist *)malloc(sizeof(linklist));　　s->data.wai

45、tno=0;//侯票的人數默認為0　　cout<<"請輸入終點站名: ";　　cin>>s->data.destination;　　cout<<"請輸入航班號: ";　　cin>>

46、;s->data.flight;　　cout<<"請輸入飛機號: ";　　cin>>s->data.num;　　cout<<"請輸入飛行日期: ";　　cin>>s->

47、;data.time;　　cout<<"請輸入余票量: ";　　cin>>s->data.odd;　　cout<<"請輸入已訂客戶數: ";　　cin>>n

48、;　　//s->data.sum=0;　　for(j=0;j<n;j++)　　{　　cout<<"客戶姓名: ";　　cin&g

49、t;>s->data.namelist[j].name1;　　cout<<"客戶訂票量: ";　　cin>>s->data.namelist[j].reserve;　　s->data.sum=s->data.namelist[j].rese

50、rve;//修改航班的已訂票客戶人數　　} 　　cout<<"乘員定額: "<<s->data.sum;　　r->next=s;　　r=s;

51、　　}　　r->next=NULL;　　}　　/*--------------------------------按終點站名查找-------------------------------

52、---*/　　void seek(linklist *l)　　{　　linklist *p=l->next;//p指向第1個數據結點　　char x[maxsize];　　cout<

53、;<"請輸入要要查找的站名: ";　　cin>>x; 　　while(p!=NULL&&strcmp(p->data.destination,x)!=0) //當查詢的終點站名不存在　　p=p->next;

54、　　//i++;　　if(p==NULL)　　cout<<"該航班不存在!"<<endl;　　else　　{&l

55、t;/b>　　cout<<"該航班信息如下:"<<endl;　　cout<<"航班號為: "<<p->data.flight<<endl; //輸出航班號　　cout<<"飛機

56、號為: "<<p->data.num<<endl; //輸出飛機號　　cout<<"飛行日期為: "<<p->data.time<<endl; //顯示飛行日期　　cout<<"余票量為: "<<

57、p->data.odd<<endl; //顯示余票量　　}　　}　　/*------------------------------------訂票管理------------------------------

58、----*/　　void booking(linklist *l)　　{　　linklist *p=l->next; //p指向第一個數據元素　　char d[50],m[20],t;int ticket,j=0;</p

59、>　　cout<<"請輸入終點站名: "<<endl;　　cin>>d;　　cout<<"您的姓名:"<<endl;　　cin&g

60、t;>m;　　cout<<"您所定票量: "<<endl;　　cin>>ticket;　　while(p!=NULL&&strcmp(p->data.destination,d)!=0)//根據終點站名查找訂票

61、航班　　p=p->next;　　if(p)　　{　　if(p->data.odd<ticket) //當余票量不足，詢問是否排隊等候&

62、lt;b>　　{　　cout<<"sorry,余票量不足,您是否排隊等候？ Y/N"<<endl;　　cin>>t;　　if(t=='Y'||t=='y')&l

63、t;/p>　　{　　while(p->data.wait[j].necessary!=0) //判斷候補乘客數組是否為空　　j++;　　strcpy(p->data.wait[j].name,m)

64、; //將輸入的人的名字存放到候補乘客中　　p->data.wait[j].necessary=ticket-p->data.odd; //候補乘客所需票量等于乘客所需票量減去余票量　　p->data.odd=0;　　}<p

65、>　　else　　exit(0);　　}　　else　　{

66、;　　while(p->data.wait[j].necessary!=0) //判斷已定票客戶訂票量是否為0　　j++;　　strcpy(p->data.wait[j].name,m);　　p->data.wait[j].neces

67、sary=ticket;//候補客戶所需票量等于用于自己輸入票量　　p->data.odd-=ticket;//余票量等于先得余票量減去客戶訂的票數　　}　　}　　cout<<&

68、quot;訂票成功!"<<endl;　　}　　/*------------------------------ 取消訂票------------------------------------*/　　void cancel(linklist *&

69、l)　　{　　linklist *p=l->next;　　char name2[20],time1[20],flight1[20];　　int i=0,j;　　cout<<&

70、quot;請輸入退票客戶信息: "<<endl;　　cout<<"您的姓名: ";　　cin>>name2;　　cout<<"您的飛行日期:";　　cin>>ti

71、me1;　　while(p!=NULL&&strcmp(p->data.flight,flight1)!=0)//查找退票航班　　p=p->next;　　if(p)　　{

72、;　　while(strcmp(p->data.namelist[i].name1,name2))//查找具體的退票乘客信息　　i++;　　for(;!p->data.namelist[i].name1;i++)//從該航班的已訂票數組中刪除此乘客</p&g

73、t;　　{　　strcpy(p->data.namelist[i].name1,p->data.namelist[i+1].name1);　　p->data.namelist[i].reserve=p->data.namelist[i+1].reserve;//刪除前一名

74、已定客戶名單　　p->data.odd+=p->data.sum;//修改余票量　　}　　if(p->data.wait[0].name)//判斷候票乘客數組是否為空　　for(j=0;p->data.odd&

75、gt;p->data.wait[j].necessary;j++)　　{　　strcpy(p->data.namelist[i+j].name1,p->data.wait[j].name);//將候補客戶名單復制給已定客戶名單　　p->data.nam

76、elist[i+j].reserve=p->data.wait[j].necessary;//已定客戶票量等于候補客戶所需票量　　}　　}　　cout<<"退票成功!";<

77、;p>　　}　　void main()　　{　　linklist *l;　　for(;;)

78、　{　　switch(menu())　　{　　case 1:creatlist(l);break;　　case 2:seek(l);break;　　case 3:booki

79、ng(l);break;　　case 4:cancel(l);break;　　case 5:exit(0);　　}　　}　　}</

80、b>　　數據結構課程設計　　成績評定　　成績評定： (百分制)　　指導教師簽字：

眾賞文庫> 全部分類> 畢業設計

溫馨提示

1. 本站所有資源如無特殊說明，都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
2. 本站的文檔不包含任何第三方提供的附件圖紙等，如果需要附件，請聯系上傳者。文件的所有權益歸上傳用戶所有。
3. 本站RAR壓縮包中若帶圖紙，網頁內容里面會有圖紙預覽，若沒有圖紙預覽就沒有圖紙。
4. 未經權益所有人同意不得將文件中的內容挪作商業或盈利用途。
5. 眾賞文庫僅提供信息存儲空間，僅對用戶上傳內容的表現方式做保護處理，對用戶上傳分享的文檔內容本身不做任何修改或編輯，并不能對任何下載內容負責。
6. 下載文件中如有侵權或不適當內容，請與我們聯系，我們立即糾正。
7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

數據結構課程設計報告---航空客運訂票系統

文檔簡介

溫馨提示

最新文檔

評論

數據結構課程設計報告---航空客運訂票系統

文檔簡介

溫馨提示

最新文檔

評論

免費下載