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

1、課程設(shè)計報告設(shè)計名稱： 數(shù)據(jù)結(jié)構(gòu)課程設(shè)計 選題名稱： 航空客運訂票系統(tǒng) 專業(yè)班級： 計算機科學(xué)與技術(shù) 系 （院）： 計算機工程學(xué)院 設(shè)計時間： 2010.12.192010.12.30 設(shè)計地點： 軟件工程實驗室、教室 成績：指導(dǎo)教師評語： 簽名： 年 月 日1課程設(shè)計目的1、訓(xùn)練學(xué)生靈活應(yīng)用所學(xué)數(shù)據(jù)結(jié)構(gòu)知識，獨立完成問題分析，結(jié)合數(shù)據(jù)結(jié)構(gòu)理論知識，編寫程序求解指定問題。 2.初步掌握軟件開發(fā)過程的問題分析、系統(tǒng)設(shè)計、程序編碼、測試等基本方法和技能；3.提高綜合運用所學(xué)的理論知識和方法獨立分析和解決問題的能力；4.訓(xùn)練用系統(tǒng)的觀點和軟件開發(fā)一般規(guī)范進行軟件開發(fā)，鞏固、深化學(xué)生的理論知識，提高編

2、程水平，并在此過程中培養(yǎng)他們嚴(yán)謹(jǐn)?shù)目茖W(xué)態(tài)度和良好的工作作風(fēng)。2課程設(shè)計任務(wù)與要求：任務(wù)根據(jù)教材數(shù)據(jù)結(jié)構(gòu)-c語言描述（耿國華主編）和參考書數(shù)據(jù)結(jié)構(gòu)題集（c語言版）（嚴(yán)蔚敏、吳偉民主編）選擇課程設(shè)計題目，要求通過設(shè)計，在數(shù)據(jù)結(jié)構(gòu)的邏輯特性和物理表示、數(shù)據(jù)結(jié)構(gòu)的選擇應(yīng)用、算法的設(shè)計及其實現(xiàn)等方面加深對課程基本內(nèi)容的理解和綜合運用。設(shè)計題目從任務(wù)書所列選題表中選取，每班每題不得超過2人。學(xué)生自選課題學(xué)生原則上可以結(jié)合個人愛好自選課題，要求課題有一定的深度與難度，有一定的算法復(fù)雜性，能夠鞏固數(shù)據(jù)結(jié)構(gòu)課程所學(xué)的知識。學(xué)生自選課題需在18周前報課程設(shè)計指導(dǎo)教師批準(zhǔn)方可生效。要求：1、在處理每個題目時，要求從

3、分析題目的需求入手，按設(shè)計抽象數(shù)據(jù)類型、構(gòu)思算法、通過設(shè)計實現(xiàn)抽象數(shù)據(jù)類型、編制上機程序和上機調(diào)試等若干步驟完成題目，最終寫出完整的分析報告。前期準(zhǔn)備工作完備與否直接影響到后序上機調(diào)試工作的效率。在程序設(shè)計階段應(yīng)盡量利用已有的標(biāo)準(zhǔn)函數(shù)，加大代碼的重用率。 2、設(shè)計的題目要求達到一定工作量（300行以上代碼），并具有一定的深度和難度。3、程序設(shè)計語言推薦使用c/c+，程序書寫規(guī)范，源程序需加必要的注釋;4、每位同學(xué)需提交可獨立運行的程序；5、每位同學(xué)需獨立提交設(shè)計報告書（每人一份），要求編排格式統(tǒng)一、規(guī)范、內(nèi)容充實，不少于10頁（代碼不算）；6、課程設(shè)計實踐作為培養(yǎng)學(xué)生動手能力的一種手段，單獨考

4、核。 3課程設(shè)計說明書一 需求分析1.每條航線所設(shè)計的信息有:終點站名，航班號，飛機號，飛行周日(星期幾)，乘員定額，余票量，已訂票的客戶名單(包括姓名，訂票量，艙位等級1，2或3)以及等候替補的客戶名單(包括姓名，所需票量); 2.作為示意系統(tǒng)，全部數(shù)據(jù)可以只存放在內(nèi)存中； 3.系統(tǒng)能實現(xiàn)的操作功能如下: a)查詢航線:根據(jù)旅客提出的終點站名輸出下列信息:航班號，飛機號，星期幾飛行，最近一天航班的日期和余票額； b.) 承辦訂票業(yè)務(wù):根據(jù)客戶提出的要求(航班號，訂票數(shù)額)查詢該航班票額情況，若尚余票則為客戶辦理訂票手續(xù)，輸出座位號；若已滿員或余票額少于訂票額，則需重新詢問客戶要求。若需要可登

5、記排隊候補； c.) 承辦退票業(yè)務(wù): 根據(jù)客戶提供的情況(日期，航班),為客戶辦理退票手續(xù)，然后查詢該航班是否有人排隊候補，首先詢問排在第一的客戶，若退票額能滿足他的要求，則為他辦理訂票手續(xù)，否則依次詢問其它排隊候補的客戶。二 概要設(shè)計 系統(tǒng)結(jié)構(gòu)圖主函數(shù)航線信息客戶信息查詢航線訂票辦理 退 票 辦 理剩票排序 退 出 系 統(tǒng)（2）簡介主函數(shù)：主要運用了switch函數(shù)和do 語句。航線信息：顯示已初始化的全部航線信息，定義了函數(shù)類型以及打印函數(shù)，運用了while 語句以及指針?？蛻粜畔ⅲ簽g覽已訂票客戶信息，定義了函數(shù)類型，運用了if 和 while 語句。查詢航線：調(diào)用find（）函數(shù)尋找航線

6、信息，定義了函數(shù)類型，運用了if 和 while 語句以及指針。訂票辦理：定義了函數(shù)類型，運用了if語句及指針。退票辦理：定義了函數(shù)類型，調(diào)用查詢函數(shù)，退票成功后，重新將航線名單域指向訂票單鏈表的頭指針。根據(jù)隊列中從出的客戶信息判斷是否滿足要求，如果滿足，則將該客戶的信息插入到乘客信息鏈表中。運用了if 和 while 語句以及指針。剩票排序：定義了函數(shù)類型，運用了if 和 for 語句及指針。退出系統(tǒng)：直接退出。三 詳細(xì)設(shè)計航空客運訂票系統(tǒng)：主函數(shù)：int menu_select()/*菜單界面*/ int c; char s20;printf(n);printf(ttt 航空客運訂票系統(tǒng)n

7、);printf(tt-n);printf(tt-n); printf( *1.航 線 信 息*n); printf( *2.客 戶 信 息*n); printf( *3.查 詢 航 線*n); printf( *4.訂 票 辦 理*n); printf( *5.退 票 辦 理*n); printf( *6.剩 票 排 序*n); printf( *7.退 出 系 統(tǒng)*n); printf(tt-n);printf(tt-n);do printf(請選擇:); scanf(%s,s); c=atoi(s); while(c7); return c;void main() start=air;f

8、or(;) switch(menu_select() case 1:list();break; case 2:prtlink();break; case 3:search();break; case 4:order();break; case 5:return_tkt();break; case 6:sort_tkt();break; case 7:printf(n感謝使用本系統(tǒng) 歡迎您下次使用！n);exit(0); ; printf(press any key to continue n);航線信息： struct airline char ter_name10;/*終點站名 */ cha

9、r air_num10;/*航班號*/ char plane_num10;/*飛機號*/ char date7;/*飛行日期（星期幾）*/ int tkt_amt;/*乘員定額*/ int tkt_sur;/*余票量*/ linklist *order;/*乘員名單域，指向乘員名單鏈表的頭指針*/ linkqueue wait;/*等候替補的客戶名單域，分別指向排隊等候名單隊頭隊尾的指針*/lineinfo;struct airline *start;struct airline airmaxsize=aaaaa,1,#123,mon,4,2, bbbbb,2,#456,tue,5,3, cc

10、ccc,3,#789,fri,2,4;void display(struct airline *info)/*打印每條航線的基本信息*/printf(%8st%3st%st%4stt%3dt%10dn,info-ter_name,info-air_num,info-plane_num,info-date,info-tkt_amt,info-tkt_sur);void list()/*打印全部航線信息*/ struct airline *info; int i=0; info=start; printf(終點站名t航班號t飛機號t飛行日期t乘員定額t余票量n); while(imaxsize)

11、display(info); info+; i+; printf(nn);查詢航線：void search()/*根據(jù)客戶提出的終點站名輸出航線信息*/ struct airline *info,*find(); char name10; int i=0; info=start; printf(請輸入終點站名:); scanf(%s,name); while(iter_name) break; info+; i+; if(i=maxsize) printf(對不起，該航線未找到!n); else printf(終點站名t航班號t飛機號t飛行日期t乘員定額t余票量n); display(info

12、); struct airline *find()/*根據(jù)系統(tǒng)提出的航班號查詢并以指針形式返回*/ struct airline *info; char number10; int i=0; info=start; printf(請輸入航班號:); scanf(%s,number); while(iair_num) return info; info+; i+; printf(對不起，該航線未找到!n); return null;客戶信息： void prtlink()/*打印訂票乘員名單域的客戶名單信息*/ linklist *p; struct airline *info; info=fi

13、nd(); p=info-order; if(p!=null) printf(客戶姓名 訂票數(shù)額 艙位等級n); while(p) printf(%stt%dt%dn,p-name,p-ord_amt,p-grade); p=p-next; else printf(該航線沒有客戶信息!n);linklist *insertlink(linklist *head,int amount,char name,int grade)/*增加訂票乘員名單域的客戶信息*/ linklist *p1,*new1; p1=head; new1=(linklist *)malloc(sizeof(linklist

14、); if(!new1) printf(nout of memory!n);return null; strcpy(new1-name,name); new1-ord_amt=amount; new1-grade=grade; new1-next=null; if(head=null)/*若原無訂票客戶信息*/ head=new1;new1-next=null; else head=new1; new1-next=p1; return head;linkqueue appendqueue(linkqueue q,char name,int amount)/*增加排隊等候的客戶名單域*/ qpt

15、r new1;new1=(qptr)malloc(sizeof(qnode);strcpy(new1-name,name);new1-req_amt=amount;new1-next=null;if(q.front=null)/*若原排隊等候客戶名單域為空*/ q.front=new1;else q.rear-next=new1;q.rear=new1;return q;訂票業(yè)務(wù)：void order()/*辦理訂票業(yè)務(wù)*/ struct airline *info; int amount,grade; char name10; info=start; if(!(info=find() ret

16、urn;/*根據(jù)客戶提供的航班號進行查詢，如為空，退出該模塊*/ printf(請輸入你訂票所需要的數(shù)量:); scanf(%d,&amount); if(amountinfo-tkt_amt)/*若客戶訂票額超過乘員定票總額，退出*/ printf(n對不起，您輸入的票的數(shù)量已經(jīng)超過乘員定額!); return; if(amounttkt_sur)/*若客戶訂票額未超過余票量，訂票成功并等記信息*/ int i; printf(請輸入您的姓名（訂票客戶）:); scanf(%s,name); printf(請輸入%s票的艙位等級:,name); scanf(%d,&grade); info-

17、order=insertlink(info-order,amount,name,grade);/*在訂票乘員名單域中添加客戶信息*/ for(i=0;itkt_amt-info-tkt_sur+i+1); info-tkt_sur-=amount;/*該航線的余票量應(yīng)減掉該客戶的訂票量*/ printf(n祝您乘坐愉快！n); else /*若滿員或余票額少于訂票額，詢問客戶是否需要進行排隊等候*/ char r; printf(n已經(jīng)沒有更多的票，您需要排隊等候嗎?(y/n); r=getch(); printf(%c,r); if(r=y|r=y) printf(n請輸入您的姓名（排隊訂票

18、客戶）:); scanf(%s,name); info-wait=appendqueue(info-wait,name,amount);/*在排隊等候乘員名單域中添加客戶信息*/ printf(n注冊成功!n); else printf(n歡迎您下次再次訂購！n); 退票業(yè)務(wù)：void return_tkt()/*退票模塊*/ struct airline *info; qnode *t,*back,*f,*r; int grade; linklist *p1,*p2,*head; char cusname10; if(!(info=find() return;/*調(diào)用查詢函數(shù)，根據(jù)客戶提供的

19、航線進行搜索*/ head=info-order; p1=head; printf(請輸入你的姓名（退票客戶）:); scanf(%s,cusname); while(p1!=null) /*根據(jù)客戶提供的姓名到訂票客戶名單域進行查詢*/ if(!strcmp(cusname,p1-name) break; p2=p1;p1=p1-next; if(p1=null) printf(對不起，你沒有訂過票!n);return;/*若未找到，退出本模塊*/ else /*若信息查詢成功，刪除訂票客戶名單域中的信息*/ if(p1=head) head=p1-next; else p2-next=p1

20、-next; info-tkt_sur+=p1-ord_amt; grade=p1-grade; printf(%s成功退票！n,p1-name); free(p1); 剩票排序：void sort_tkt()/*按剩余票數(shù)排序*/int j;struct airline t,*info,*p,*q;p=info=air;for(p=info;(p+1)-tkt_sur;p+)for(q=p+1;q-tkt_sur;q+) if(p-tkt_surtkt_sur) t=*p; *p=*q; *q=t; printf(終點站名t航班號t飛機號t飛行日期t乘員定額t余票量n); for(j=0;j

21、maxsize;j+) display(info); info+; 四 設(shè)計與調(diào)試分析航空客運訂票系統(tǒng)：首先，可視化界面讓程序?qū)崿F(xiàn)的比較直接、省時。在分析實現(xiàn)時，利用棧和隊列的相關(guān)知識實現(xiàn)所要實現(xiàn)的功能。鏈表在其中發(fā)揮了比較重要的作用。運行程序時輸入了多種不同字符信息，經(jīng)過多次修改結(jié)果達到了預(yù)期效果。說明程序具有一定的可靠性和穩(wěn)定性。當(dāng)然，該系統(tǒng)的語言比較基礎(chǔ)，降低了運行效率除此之外，該程序也有很多不足，若乘客訂多票并要退票時，應(yīng)設(shè)計一個板塊詢問其是否全部退票。當(dāng)乘客訂票選艙位時，應(yīng)詢問是否訂不同票價的機艙。還有，只設(shè)置了終點站，沒設(shè)起始站。除此之外，關(guān)于星期幾的設(shè)置沒有設(shè)成字符串型，無疑降低

22、了運行效率。五 用戶手冊航空客運訂票系統(tǒng)：當(dāng)用戶進入指定界面后，根據(jù)自身的需求選擇1-7其中一個序號。若選擇“1”，則會顯示出本系統(tǒng)內(nèi)存中的3條航線的相關(guān)信息；若選擇“3”，輸入航班號，則可以瀏覽所求航線的相關(guān)信息；若選擇“4”，則輸入航班號以及訂票量，若訂票量的數(shù)目不大于余票量，則訂票成功，若大于余票量，系統(tǒng)提示是否候票，接著用戶選擇是否候票；若選擇“2”，輸入航班號，就可以得到該航班上的客戶信息；若選擇“5”，輸入航班號和客戶姓名，則可以成功退票，此時若有人候票，則前幾個人便可以訂票成功；若選擇“6”，系統(tǒng)將會將航班的相關(guān)信息按剩票的多少排逆序；若選擇“7”，便會直接退出系統(tǒng)，系統(tǒng)會顯示“

23、感謝使用本系統(tǒng)，歡迎您下次使用！”六 測試成果航空客運訂票系統(tǒng)： 七 附錄（源程序清單）#include #include #include #include #define maxsize 3 typedef struct wat_ros char name10; int req_amt; struct wat_ros *next;qnode,*qptr;typedef struct pqueue qptr front; /*等候替補客戶名單域的頭指針*/ qptr rear; /*等候替補客戶名單域的屬指針*/linkqueue;typedef struct ord_ros/*訂票信息*/

24、 char name10; int ord_amt; int grade; struct ord_ros *next;linklist;struct airline/*航線信息*/ char ter_name10;/*終點站名 */ char air_num10;/*航班號*/ char plane_num10;/*飛機號*/ char date7;/*飛行日期（星期幾）*/ int tkt_amt;/*乘員定額*/ int tkt_sur;/*余票量*/ linklist *order;/*乘員名單域，指向乘員名單鏈表的頭指針*/ linkqueue wait;/*等候替補的客戶名單域，分別

25、指向排隊等候名單隊頭隊尾的指針*/lineinfo;struct airline *start;struct airline airmaxsize=qqqqq,1,#123,mon,4,2, bbbbb,2,#456,tue,5,3, ccccc,3,#789,fri,2,4;void display(struct airline *info)/*打印每條航線的基本信息*/printf(%8st%3st%st%4stt%3dt%10dn,info-ter_name,info-air_num,info-plane_num,info-date,info-tkt_amt,info-tkt_sur);

26、void list()/*打印全部航線信息*/ struct airline *info; int i=0; info=start; printf(終點站名t航班號t飛機號t飛行日期t乘員定額t余票量n); while(imaxsize) display(info); info+; i+; printf(nn);void search()/*查詢航線*/ struct airline *info,*find();/*根據(jù)客戶提出的終點站名輸出航線信息*/ char name10; int i=0; info=start; printf(請輸入終點站名:); scanf(%s,name); wh

27、ile(iter_name) break; info+; i+; if(i=maxsize) printf(對不起，該航線未找到!n); else printf(終點站名t航班號t飛機號t飛行日期t乘員定額t余票量n); display(info); struct airline *find() struct airline *info;/*根據(jù)系統(tǒng)提出的航班號查詢并以指針形式返回*/ char number10; int i=0; info=start; printf(請輸入航班號:); scanf(%s,number); while(iair_num) return info; info+

28、; i+; printf(對不起，該航線未找到!n); return null;void prtlink()/*客戶信息*/ linklist *p;/*打印訂票乘員名單域的客戶名單信息*/ struct airline *info; info=find(); p=info-order; if(p!=null) printf(客戶姓名 訂票數(shù)額 艙位等級n); while(p) printf(%stt%dt%dn,p-name,p-ord_amt,p-grade); p=p-next; else printf(該航線沒有客戶信息!n);linklist *insertlink(linklist

29、 *head,int amount,char name,int grade) linklist *p1,*new1;/*增加訂票乘員名單域的客戶信息*/ p1=head; new1=(linklist *)malloc(sizeof(linklist); if(!new1) printf(nout of memory!n);return null; strcpy(new1-name,name); new1-ord_amt=amount; new1-grade=grade; new1-next=null; if(head=null)/*若原無訂票客戶信息*/ head=new1;new1-nex

30、t=null; else head=new1; new1-next=p1; return head;linkqueue appendqueue(linkqueue q,char name,int amount) qptr new1;/*增加排隊等候的客戶名單域*/new1=(qptr)malloc(sizeof(qnode);strcpy(new1-name,name);new1-req_amt=amount;new1-next=null;if(q.front=null)/*若原排隊等候客戶名單域為空*/ q.front=new1;else q.rear-next=new1;q.rear=ne

31、w1;return q;void order()/*訂票業(yè)務(wù)*/*辦理訂票業(yè)務(wù)*/ struct airline *info; int amount,grade; char name10; info=start; if(!(info=find() return;/*根據(jù)客戶提供的航班號進行查詢，如為空，退出該模塊*/ printf(請輸入你訂票所需要的數(shù)量:); scanf(%d,&amount); if(amountinfo-tkt_amt)/*若客戶訂票額超過乘員定票總額，退出*/ printf(n對不起，您輸入的票的數(shù)量已經(jīng)超過乘員定額!); return; if(amounttkt_s

32、ur)/*若客戶訂票額未超過余票量，訂票成功并等記信息*/ int i; printf(請輸入您的姓名（訂票客戶）:); scanf(%s,name); printf(請輸入%s票的艙位等級:,name); scanf(%d,&grade); info-order=insertlink(info-order,amount,name,grade);/*在訂票乘員名單域中添加客戶信息*/ for(i=0;itkt_amt-info-tkt_sur+i+1); info-tkt_sur-=amount;/*該航線的余票量應(yīng)減掉該客戶的訂票量*/ printf(n祝您乘坐愉快！n); else /*若

33、滿員或余票額少于訂票額，詢問客戶是否需要進行排隊等候*/ char r; printf(n已經(jīng)沒有更多的票，您需要排隊等候嗎?(y/n); r=getch(); printf(%c,r); if(r=y|r=y) printf(n請輸入您的姓名（排隊訂票客戶）:); scanf(%s,name); info-wait=appendqueue(info-wait,name,amount);/*在排隊等候乘員名單域中添加客戶信息*/ printf(n注冊成功!n); else printf(n歡迎您下次再次訂購！n); void return_tkt()/*退票業(yè)務(wù)*/*退票模塊*/ struct

34、 airline *info; qnode *t,*back,*f,*r; int grade; linklist *p1,*p2,*head; char cusname10; if(!(info=find() return;/*調(diào)用查詢函數(shù)，根據(jù)客戶提供的航線進行搜索*/ head=info-order; p1=head; printf(請輸入你的姓名（退票客戶）:); scanf(%s,cusname); while(p1!=null) /*根據(jù)客戶提供的姓名到訂票客戶名單域進行查詢*/ if(!strcmp(cusname,p1-name) break; p2=p1;p1=p1-next

35、; if(p1=null) printf(對不起，你沒有訂過票!n);return; else /*若信息查詢成功，刪除訂票客戶名單域中的信息*/ if(p1=head) head=p1-next; else p2-next=p1-next; info-tkt_sur+=p1-ord_amt; grade=p1-grade; printf(%s成功退票！n,p1-name); free(p1); info-order=head ;/*重新將航線名單域指向訂票單鏈表的頭指針*/ f=(info-wait).front;/*f指向排隊等候名單隊列的頭結(jié)點*/ r=(info-wait).rear;

36、/*r指向排隊等候名單隊列的尾結(jié)點*/ t=f ;/*t為當(dāng)前滿點條件的排隊候補名單域*/ while(t) if(info-tkt_sur=info-wait.front-req_amt) /*若滿足條件者為頭結(jié)點*/ int i; info-wait.front=t-next; printf(%s訂票成功！n,t-name); for(i=0;ireq_amt;i+) /*輸出座位號*/ printf(%s的座位號是:%dn,t-name,(info-tkt_sur)-i); info-tkt_sur-=t-req_amt; info-order=insertlink(info-order

37、,t-req_amt,t-name,grade);/*插入到訂票客戶名單鏈表中*/ free(t); break; back=t;t=t-next; if(info-tkt_sur)=(t-req_amt)&t!=null) )/*若滿足條件者不為頭結(jié)點*/ int i; back-next=t-next; printf(%s訂票成功！n,t-name); for(i=0;ireq_amt;i+) printf(s seat number is:%dn,t-name,(info-tkt_sur)-i); info-tkt_sur-=t-req_amt; info-order=insertlin

38、k(info-order,t-req_amt,t-name,grade); free(t);break; if(f=r) break; void sort_tkt()/*剩票排序*/ int j; struct airline t,*info,*p,*q;p=info=air;for(p=info;(p+1)-tkt_sur;p+)/*按剩余票數(shù)排序*/ for(q=p+1;q-tkt_sur;q+) if(p-tkt_surtkt_sur) t=*p; *p=*q; *q=t; printf(終點站名t航班號t飛機號t飛行日期t乘員定額t余票量n); for(j=0;jmaxsize;j+) display(info); info+; int menu_select() int c; char s20; printf( n); printf(ttt 航空客運訂票系統(tǒng)n); printf(tt-n); printf(tt-n); printf(*1.航 線 信 息*n); printf(*2.客 戶 信 息*n); p