航空客運(yùn)訂票系統(tǒng)課程設(shè)計報告

上傳人：奔*** IP屬地：河北更新時間：2024-03-01 格式：doc 頁數(shù)：24 大小：335.50KB 人氣指數(shù)：12 舉報 版權(quán)申訴

已閱讀1頁，還剩23頁未讀，繼續(xù)免費(fèi)閱讀

版權(quán)說明：本文檔由用戶提供并上傳，收益歸屬內(nèi)容提供方，若內(nèi)容存在侵權(quán)，請進(jìn)行舉報或認(rèn)領(lǐng)

文檔簡介

1、　　課程設(shè)計報告　　課程名稱：數(shù)據(jù)結(jié)構(gòu)與算法 　　題目名稱：航空客運(yùn)訂票系統(tǒng) 　　2011 年 6 月 10 日　　目錄</b

2、>　　一、設(shè)計目的2　　二、問題描述3　　三、需求分析3　　四、概要設(shè)計4<

3、p>　　1、算法思路4　　2、工作分配4　　3、程序模塊4　　五、詳細(xì)設(shè)計8　　1．?dāng)?shù)據(jù)

4、定義8　　1.1 已定票客戶8　　1.2 未訂票客戶8　　1.3 航線定義9　　2. 函數(shù)設(shè)計10　　2.1 錄入航線信息10　　2.2查詢航線信息11&

5、lt;/p>　　2.3訂票功能12　　2.4退票功能17　　2.5主函數(shù)22　　六、測試數(shù)據(jù)23　　七、總結(jié)24<

6、/p>　　航空客運(yùn)訂票系統(tǒng)　　一、設(shè)計目的　　我們之所以選擇做航空訂票系統(tǒng)這個課題，主要是因為當(dāng)今時代的需求。隨著科技與經(jīng)濟(jì)的發(fā)展，越來越多的人選擇乘飛機(jī)，這跟我國的經(jīng)濟(jì)增長有很大關(guān)系，人們在追求快節(jié)奏的生活方式，所以做飛機(jī)無疑成了首選。而且隨著網(wǎng)絡(luò)的

7、盛行，航空訂票系統(tǒng)就顯得尤為重要，我們開發(fā)這個系統(tǒng)主要是為了方便大家，讓大家能夠快速、清晰、準(zhǔn)確地了解航班信息，而不至于像以前那樣排隊等候，從而避免耽擱乘客大量的等待時間。　　二、問題描述　　航空客運(yùn)訂票的業(yè)務(wù)活動包括：查詢航線，預(yù)訂客票，辦理退票等。顧客只要在網(wǎng)上登陸了這個系統(tǒng)并輸入相應(yīng)的航班信息和飛行時間等信息，

8、就可以了解當(dāng)天的航班信息，方便乘客合理的安排自己的時間。顧客可以通過這個系統(tǒng)了解到當(dāng)天將到地點(diǎn)的詳細(xì)航班信息，包括：航班號、飛機(jī)號以及余票額等相關(guān)信息。　　三、需求分析　　（1）每條航線所涉及帶的信息有：終點(diǎn)站名、航班號、飛機(jī)號、飛行日期、余票量、已定票客戶名單（包括姓名、訂票量、倉位等級1,2,或3）以及等候替補(bǔ)的

9、客戶名單（包括姓名、所需票量）；　　（2）作為示意系統(tǒng)，全部數(shù)據(jù)可以存放在內(nèi)存中。　?。?）系統(tǒng)能實現(xiàn)的操作功能如下:　　① 查詢航線：根據(jù)旅客提出的終點(diǎn)站名輸出下列信息：航班號、飛機(jī)號、星期幾飛行、余票額；　　② 承辦訂票業(yè)務(wù)：根據(jù)客戶提出的要求（航班號、訂票數(shù)額）查詢

10、該航班的票額情況，若尚有余票，則為客戶辦理訂票手續(xù)，輸出座位號；若已滿員或余票額少于訂票額，則需重新詢問客戶要求。若需要，可登記排隊候補(bǔ)；　　③ 承辦退票業(yè)務(wù)：根據(jù)客戶提供的情況（姓名、航班），為客戶辦理退票手續(xù)，然后查詢該航班是否有人排隊候補(bǔ)，首先詢問排在第一的客戶，若所退票額能滿足他的需求，則為他辦理訂票手續(xù)，否則，依次詢問其他排隊候補(bǔ)客戶。<

11、b>　　四、概要設(shè)計　　1、算法思路　　數(shù)據(jù)用數(shù)組存儲以及結(jié)構(gòu)體等通過設(shè)置關(guān)鍵字并用一定的數(shù)據(jù)結(jié)構(gòu)對其進(jìn)行一定的數(shù)據(jù)排序。輸入航班信息，進(jìn)行存儲及按要求的查找。在這期間，我們需要書寫四個基本函數(shù)：即錄入函數(shù)、查找函數(shù)、訂票函數(shù)及退票函數(shù)。用if條件語句實現(xiàn)條件的選擇，并對子函數(shù)進(jìn)行相關(guān)的調(diào)用

12、。按要求輸出用戶所需信息，實現(xiàn)簡單而便捷的快速查詢。　　2、工作分配　　3、程序模塊　?。?）登陸界面　　圖3-1<

13、;/p>　?。?）程序的模塊為　　錄入功能：原始數(shù)據(jù)的輸入(通過文件輸入航線的基本信息)。　　查詢功能：根據(jù)客戶需要，查詢相關(guān)航線。　　訂票功能：滿足客戶的訂票任務(wù)。　　退票功能：根據(jù)客戶的不同情況，支持客

14、戶的退票請求。　　退出功能：退出系統(tǒng)。　　圖3-2 輸入1，通過文件進(jìn)行航線原始數(shù)據(jù)的輸入　　圖3-3輸入2，通過輸入終點(diǎn)站名查詢航線信息　　圖3-4輸入3，通過輸入終點(diǎn)站名，進(jìn)行訂票　　圖3-5輸入4，通過輸入退票客戶信息進(jìn)行退

15、票　　圖3-6 輸入5，退出訂票系統(tǒng)　　五、詳細(xì)設(shè)計　　1．?dāng)?shù)據(jù)定義　　1.1 已定票客戶　　struct yidi

16、ngpiaokehu　　{　　char name[M];//顧客名　　int ordernum;//訂票量　　int rank;//倉位等級　　struct yidingpiaokehu *n

17、ext;//　　};　　typedef struct yidingpiaokehu *linklist;　　1.2 未訂票客戶　　struct weidingpiaokehu

18、　　{　　char name[M]; //姓名　　int ordernum; //所需票量　　struct weidingpiaokehu *next; //同一類型的指針　　};

19、　　typedef struct weidingpiaokehu *pointer; //為訂票客戶的結(jié)構(gòu)體　　struct node　　{　　pointer front; //指向未訂票客服的第一個客戶

20、　　pointer rear; //指向未訂票客戶的最后一個客戶　　};　　typedef struct node linkqueue; //指向未訂票客戶的指針結(jié)構(gòu)體　　1.3 航線定義</b&

21、gt;　　struct lnode　　{　　char zhongdianzhan[M];//終點(diǎn)站名　　char hangbanhao[M];//航班號　　char feijihao[5];

22、//飛機(jī)號　　int day;//飛行時間　　int capacity;//成員定額　　int leftticket;//余票量　　int seat[M];　　linklist yd;//已定票客戶的頭指針

23、　　linkqueue wd;//為訂票客戶的頭指針和尾指針　　};　　typedef struct lnode hangxian;　　2. 函數(shù)設(shè)計　　2.1 錄入航線信息&l

24、t;/p>　　void insertairline(hangxian l[],int n)　　{　　ifstream fin("航線3.txt");　　for(int i=1;i<=n;i++)&l

25、t;p>　　{　　fin>>l[i].zhongdianzhan;　　fin>>l[i].hangbanhao;　　fin>>l[i].feijihao;　　fin>>l[i].d

26、ay;　　fin>>l[i].capacity;　　fin>>l[i].leftticket;//初始化時余票量等于乘員定額　　l[i].yd=(linklist)malloc(sizeof(struct yidingpiaokehu));//為每條航線上的已定票客戶開辟存儲空間</

27、p>　　l[i].yd->next=null;　　l[i].wd.front=l[i].wd.rear=(pointer)malloc(sizeof(struct weidingpiaokehu));//為每條航線上的未定票客戶開辟存儲空間　　l[i].wd.front->next=null;

28、　　for(int j=1;j<=l[i].leftticket;j++)　　l[i].seat[j]=0;　　}　　}　　2.2查詢航線信息</

29、b>　　void chaxungongneng(hangxian l[],int n)　　{　　char c[M];　　cout<<"請輸入終點(diǎn)站名："<<endl;

30、;　　cin>>c;　　int i=1;　　while(i<=n)　　{　　if(!strcmp(c,l[i].zho

31、ngdianzhan))　　{　　cout<<"輸出航線信息："<<endl;　　cout<<"航班號:"<<l[i].hangbanhao<<" "&l

32、t;<"飛機(jī)號:"<<l[i].feijihao<<" "　　<<"飛行日期："<<l[i].day<<" "<<"余票額："<<l[i].leftticket<<endl;

33、;　　break;　　}　　else i++;　　}　　if(i>=n+1)</p&g

34、t;　　cout<<"對不起沒有你要查詢的航線！";　　}　　2.3訂票功能　　void dingpiao(hangxian l[],int i,int num)

35、　　{　　linklist p;　　p=(linklist)malloc(sizeof(struct yidingpiaokehu));　　cout<<"請輸入客戶姓名：";　　ci

36、n>>p->name;　　cout<<endl<<"請輸入倉位等級：";　　cin>>p->rank;　　p->ordernum=num;　　p->next=l[i].yd->

37、;next;　　l[i].yd->next=p;　　l[i].leftticket-=num;　　int x=num;　　cout<<endl<<"您所訂票的座位號是";　　whi

38、le(x!=0)　　{　　for(int j=1;j<=M;j++)　　{　　if(l[i].seat[j]==0)　　{<

39、/b>　　l[i].seat[j]=1;　　cout<<j<<" ";　　}　　else continue;　　break;

40、　　}　　x--;　　}　　cout<<endl<<"訂票成功！";&

41、lt;p>　　cout<<endl;　　}　　void denghoudingpiao(hangxian l[],int i)　　{　　pointer p;

42、　　p=(pointer)malloc(sizeof(struct weidingpiaokehu));　　cout<<endl<<"請輸入客戶姓名：";　　cin>>p->name;　　cout<<endl<&l

43、t;"請輸入預(yù)定票量：";　　cin>>p->ordernum;　　p->next=null;//---------------插入隊列　　l[i].wd.rear->next=p;　　l[i].wd.rear=p;<

44、;/p>　　cout<<endl<<"等候訂票成功！"<<endl;　　}　　void dingpiaogongneng(hangxian l[],int n)　　{<

45、/b>　　char c[M];　　int num;　　int m,p;　　do　　{<

46、/b>　　cout<<endl<<"請輸入終點(diǎn)站：";　　cin>>c;　　int i=1;　　while(i<=n) <

47、/p>　　{　　if(!strcmp(c,l[i].zhongdianzhan))　　{　　{　　cout<<endl

48、<<"輸出查詢航班信息："<<endl;　　cout<<"終點(diǎn)站："<<l[i].zhongdianzhan<<" "<<"航班號:"<<l[i].hangbanhao<<" "<<&qu

49、ot;飛機(jī)號:"<<l[i].feijihao<<" "　　<<"飛行日期："<<l[i].day<<" "<<"余票額："<<l[i].leftticket<<endl;<p&

50、gt;　　do　　{　　cout<<"請輸入訂票數(shù)額";　　cin>>num;　　cout<<endl

51、;　　if(num<=l[i].leftticket)　　{　　dingpiao(l,i,num);//---------------------------------------轉(zhuǎn)入訂票；　　return;

52、　　}　　else　　{　　cout<<"對不起，余票額不足！"<<endl;</p&g

53、t;　　cout<<"是否還需訂票"<<endl;　　cout<<"是請按1，等候訂票請按2,退出請按0";　　cin>>p;　　}</b&g

54、t;　　}while(p==1);　　if(p==2)　　denghoudingpiao(l,i);//---------------------------------------------------插入等候隊列；　　else

55、break;　　}　　return;　　}　　else i++;<b&g

56、t;　　}　　if(i>=n+1)　　{　　cout<<"對不起，沒有您要查找的航班！"<<endl;　　cout<<"是否要查找其他航班信息

57、？"<<endl;　　cout<<"是請按1，否請按0"<<endl;　　cin>>m;　　}　　}while(m==

58、1);　　}　　2.4退票功能　　int tuipiao(hangxian l[],int i)　　{　　char

59、name[M];　　int c;　　cout<<endl<<"請輸入退票客戶姓名";　　cin>>name;　　cout<<endl<<"請輸入

60、退票客戶所定票的座位號：";　　cin>>c;　　linklist p,q;　　p=l[i].yd->next;　　while(p!=null)

61、　{　　q=p;　　if(!strcmp(name,p->name))　　{　　q->next=p->next;

62、p->next=null;　　free(p);　　l[i].seat[c]=0;　　l[i].leftticket++;　　cout<<endl<<"退票成功！";

63、　　break;　　}　　else p=p->next;　　}　　if(p==null)

64、　　{　　cout<<endl<<"不存在退票客戶！";　　return 0;　　}　　else return 1

65、;　　}　　void houbudingpiao(hangxian l[],int i)　　{　　pointer q;linklist p;　　q=l[i

66、].wd.front->next;　　p=(linklist)malloc(sizeof(struct yidingpiaokehu));　　if(q==null)　　cout<<endl<<"沒有排隊等候客戶！"<<endl;

67、　　while(q!=null)　　{　　if(q->ordernum<=l[i].leftticket)　　{　　strcpy(p->name,q->

68、name);　　p->ordernum=q->ordernum;　　p->next=l[i].yd->next;　　l[i].yd->next=p;　　l[i].leftticket-=q->ordernum;&

69、lt;p>　　int x=q->ordernum;　　cout<<endl<<"候補(bǔ)客戶"<<q->name<<"訂票的座位號是";　　while(x!=0)　　{<

70、;/p>　　for(int j=1;j<=M;j++)　　{　　if(l[i].seat[j]==0)　　{　　l[i].seat[j]=1;

71、　　cout<<j<<" ";　　}　　else continue;　　break;　　}&

72、lt;/p>　　x--;　　}　　l[i].wd.front->next=q->next;　　free(q);//-------------------------釋放了q之后，如果不做q=l[i]

73、.wd.front->next，while循環(huán)就不能進(jìn)行下去，　　q=l[i].wd.front->next;　　}　　else　　q=q->next;&

74、lt;p>　　}　　}　　void tuipiaogongneng(hangxian l[],int n)　　{　　char c[M];</p&g

75、t;　　int day;　　cout<<endl<<"請輸入退票航班：";　　cin>>c;　　cout<<endl<<"請輸

76、入退票日期：";　　cin>>day;　　int i=1;　　while(strcmp(l[i].hangbanhao,c))　　i++;

77、;　　if(i>n) cout<<"輸入航班號錯誤！";　　elseif(tuipiao(l,i))　　{　　cout<<endl<<"為排隊候補(bǔ)客戶辦理訂票&

78、quot;<<endl;　　houbudingpiao(l,i);　　}　　}　　2.5主函數(shù)　　vo

79、id main()　　{　　hangxian l[M];int m;　　cout<<"輸入航線條數(shù)：";　　cin>>m;<

80、;p>　　cout<<endl;　　int n;　　do　　{　　cout<<endl;

81、;　　cout<<"****************************"<<endl;　　cout<<"歡迎使用航空客運(yùn)訂票系統(tǒng)："<<endl;　　cout<<"* 1.錄入航線信息 *"<<en

82、dl;　　cout<<"* 2.查詢航線信息 *"<<endl;　　cout<<"* 3.訂票功能 *"<<endl;　　cout<<"* 4.退票功能

83、 *"<<endl;　　cout<<"* 5.退出 *"<<endl;　　cout<<"* 請選擇 *"<<endl;<

84、p>　　cout<<"****************************"<<endl;　　cin>>n;　　if(n==1)　　insertairline(l,m);&

85、lt;/p>　　if(n==2)　　chaxungongneng(l,m);　　if(n==3)　　dingpiaogongneng(l,m);　　i

86、f(n==4)　　tuipiaogongneng(l,m);　　}while(n>=1&&n<=4);　　}　　六、測試數(shù)據(jù)

87、　　航線信息：　　beijing 0001 10001 1 10 10　　shanghai 0002 10002 2 10 10　　guangzhou 0003 10003 3 10 10　　訂票客

88、戶信息：　　Wangyi 1 1　　Wanger 1 2　　Wangsan 1 3　　Wangsi 1 3　　Wangwu 1 1　　Wangliu 1 2</p

89、>　　另外當(dāng)訂票已滿時再訂票的話，可以通過轉(zhuǎn)入等候訂票　　退票完成時，系統(tǒng)將會轉(zhuǎn)入為等候訂票客戶訂票　　七、總結(jié)　　1. 不足　　經(jīng)過小組同學(xué)的努力，我們也終于結(jié)束了這

90、次的課程設(shè)計，雖然最后的檢驗已經(jīng)通過了，但是其中仍顯現(xiàn)出許多的不足。　?。?）錄入系統(tǒng)，每次輸入的數(shù)據(jù)會覆蓋上次輸入的數(shù)據(jù)。　?。?）查詢系統(tǒng)，只能查找最近輸入的數(shù)據(jù)，并且相同終點(diǎn)站只能顯現(xiàn)一個信息。　　（3）在數(shù)據(jù)初始化的時候未對數(shù)據(jù)按照一定的順序存放，如果航線信息較多時將影響系統(tǒng)功能&

91、lt;p>　　2. 心得體會　　通過這次課程設(shè)計，我們從中學(xué)會了很多東西，再一次體會到了團(tuán)隊的力量是多么的偉大。在編寫程序的過程中，我們大家都參考了很多相關(guān)資料，還有參考書等。我們小組的合理分工，各個成員翻閱了很多這方面的資料，圖書館成了我們的首要選擇。這其中可能有辛酸也有快樂，但是我們卻體驗到其中的很多樂趣，畢竟在學(xué)校像這種實踐性的機(jī)會并不多，所以我

眾賞文庫> 全部分類> 畢業(yè)設(shè)計

溫馨提示

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

航空客運(yùn)訂票系統(tǒng)課程設(shè)計報告

文檔簡介

溫馨提示

最新文檔

評論

航空客運(yùn)訂票系統(tǒng)課程設(shè)計報告

文檔簡介

溫馨提示

最新文檔

評論

免費(fèi)下載