數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)飛機(jī)訂票

1、河北科技大學(xué)課程設(shè)計(jì)報(bào)告學(xué)生姓名： 學(xué) 號(hào)： 專(zhuān)業(yè)班級(jí)： 課程名稱： 飛機(jī)訂票系統(tǒng) 學(xué)年學(xué)期： 2 01 2 01學(xué)年第 二 學(xué)期 指導(dǎo)教師： 2 01 年 月課程設(shè)計(jì)成績(jī)?cè)u(píng)定表學(xué)生姓名學(xué) 號(hào)成績(jī)專(zhuān)業(yè)班級(jí)起止時(shí)間設(shè)計(jì)題目飛機(jī)訂票系統(tǒng)指導(dǎo)教師評(píng)語(yǔ)指導(dǎo)教師： 年 月 日目錄 TOC o 1-1 h z u HYPERLINK l _Toc18224 一需求分析說(shuō)明 PAGEREF _Toc18224 1 HYPERLINK l _Toc14455 二、概要設(shè)計(jì)說(shuō)明 PAGEREF _Toc14455 2 HYPERLINK l _Toc31449 三、詳細(xì)設(shè)計(jì)說(shuō)明 PAGEREF _Toc3144

2、9 3 HYPERLINK l _Toc24063 四、調(diào)試分析 PAGEREF _Toc24063 6 HYPERLINK l _Toc11992 五、用戶使用說(shuō)明 PAGEREF _Toc11992 7 HYPERLINK l _Toc8671 六、課程設(shè)計(jì)總結(jié) PAGEREF _Toc8671 8 HYPERLINK l _Toc23238 七、測(cè)試結(jié)果 PAGEREF _Toc23238 8 HYPERLINK l _Toc29194 八、 源代碼 PAGEREF _Toc29194 10 HYPERLINK l _Toc16004 九、參考書(shū)目 PAGEREF _Toc16004 1

3、9一需求分析說(shuō)明航空售票系統(tǒng)的總體要求：1 數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)是綜合運(yùn)用數(shù)據(jù)結(jié)構(gòu)課程中學(xué)到的幾種典型數(shù)據(jù)結(jié)構(gòu)，以及程序設(shè)計(jì)語(yǔ)言C語(yǔ)言，自行實(shí)現(xiàn)一個(gè)較為完整的應(yīng)用系統(tǒng)的設(shè)計(jì)與開(kāi)發(fā)2 通過(guò)課程設(shè)計(jì)，自己通過(guò)系統(tǒng)分析、系統(tǒng)設(shè)計(jì)、編程調(diào)試，寫(xiě)實(shí)驗(yàn)報(bào)告等環(huán)節(jié)，進(jìn)一步掌握應(yīng)用系統(tǒng)設(shè)計(jì)的方法和步驟，靈活運(yùn)用并深刻理解典型數(shù)據(jù)結(jié)構(gòu)在軟件開(kāi)發(fā)中的應(yīng)用 。3 學(xué)會(huì)將知識(shí)應(yīng)用于實(shí)際的方法，提高分析和解決問(wèn)題的能力，增加綜合能力。 航空空訂票系統(tǒng)：1熟練掌握鏈表存儲(chǔ)結(jié)構(gòu)及其建立過(guò)程和常用操作；2熟練掌握隊(duì)列的建立過(guò)程和常用操作；3學(xué)會(huì)自己調(diào)試程序的方法并掌握一定的技巧。4 每條航線所涉及的信息有：終點(diǎn)站名、航班號(hào)、飛機(jī)

4、號(hào)、飛行日星期幾、乘員定額、余票量、已訂票的客戶名單包括姓名、訂票量、艙位等級(jí)1，2或3以及等候替補(bǔ)的客戶名單包括姓名、所需票量； 5 全部數(shù)據(jù)可以只放在內(nèi)存中； 6 系統(tǒng)能實(shí)現(xiàn)的操作和功能如下： a)瀏覽航線信息：可以根據(jù)需要瀏覽當(dāng)前所有航線的信息。b)瀏覽訂票客戶信息：可以根據(jù)需要查看訂票客戶的信息及訂票信息。 c) 查詢航線： 根據(jù)旅客提出的終點(diǎn)站名輸出以下信息：航班號(hào)、飛機(jī)號(hào)、星期幾飛行，最近一天航班的日期和余票額； d) 承辦訂票業(yè)務(wù)： 根據(jù)客戶提出的要求航班號(hào)、訂票數(shù)額查詢?cè)摵桨嗥鳖~情況，假設(shè)尚有余票，那么為客戶辦理訂票手續(xù)， 輸出座位號(hào)；假設(shè)已滿員或余票額少于定票額，那么需重新詢

5、問(wèn)客戶要求。假設(shè)需要，可登記排隊(duì)候補(bǔ)； e) 退票業(yè)務(wù)： 根據(jù)客戶提供的情況日期、航班，為客戶辦理退票手續(xù)，然后查詢?cè)摵桨嗍欠裼腥伺抨?duì)候補(bǔ)，首先詢 問(wèn)排在第一的客戶，假設(shè)所退票額能滿足他的要求，那么為他辦理訂票手續(xù)，否那么依次詢問(wèn)其他排隊(duì)候補(bǔ)的客戶。f)錄入和修改航班業(yè)務(wù)：根據(jù)機(jī)場(chǎng)要求增加航班或?qū)桨嗟暮桨嗵?hào)、飛機(jī)號(hào)、星期幾飛行等信息進(jìn)行更新。二、概要設(shè)計(jì)說(shuō)明 主函數(shù) 主函數(shù)瀏覽航線信息瀏覽已訂票客戶信息查詢航 線辦理訂票業(yè)務(wù)辦理退票業(yè)務(wù)查看航線余票并排序錄入和修改退出系 統(tǒng)圖一圖一航空售票系統(tǒng)抽象數(shù)據(jù)類(lèi)型定義為：ADT airplanelist 數(shù)據(jù)對(duì)象：D=Ai | Ai Integer,

6、i=1,2,n, n=0數(shù)據(jù)關(guān)系：R=|Ai-1,AiD,i=1,2,n根本操作：#define MAXSIZE 10 /*定義航線量的最大值*/int length = 3;/當(dāng)前航班數(shù)char hangbanhao10;/航班號(hào)int hbh_xiabiao=0;/航班號(hào)的下標(biāo)即air數(shù)組的下標(biāo)void display(struct airline *info)/*打印每條航線的根本信息*/void list()/*打印全部航線信息*/void search()/*根據(jù)客戶提出的終點(diǎn)站名輸出航線信息*/struct airline *find()/*根據(jù)系統(tǒng)提出的航班號(hào)查詢并以指針形式返回

7、*/void prtlink()/*打印訂票乘員名單域的客戶名單信息*/linklist *insertlink(linklist *head,int amount,char name,int grade)/*增加訂票乘員名單域的客戶信息*/linkqueue appendqueue(linkqueue q,char name,int amount)/*增加排隊(duì)等候的客戶名單域*/void order()/*辦理訂票業(yè)務(wù)*/void return_tkt()/*退票模塊*/void change()/*錄入和修改航班信息*/int menu_select()/*菜單界面*/三、詳細(xì)設(shè)計(jì)說(shuō)明主函

8、數(shù)模塊首先調(diào)用menu_select()函數(shù)顯示菜單界面。根據(jù)用戶選擇的效勞轉(zhuǎn)入相應(yīng)的處理函數(shù)。瀏覽航班信息子模塊通過(guò)調(diào)用display函數(shù)打印當(dāng)前全部的航班信息，流程圖如圖二。開(kāi)始初始化開(kāi)始初始化iMAXSIZE？調(diào)用find函數(shù)輸出結(jié)束圖二瀏覽已訂票客戶子模塊通過(guò)調(diào)用find函數(shù)，瀏覽已訂票客戶信息，流程圖如圖三開(kāi)始調(diào)用find函數(shù)開(kāi)始調(diào)用find函數(shù)P=NULL？P不為空該航線沒(méi)有客戶信息輸出客戶信息結(jié)束圖三查詢航線子模塊根據(jù)客戶提出的終點(diǎn)站名，調(diào)用find函數(shù)尋找航線信息，調(diào)用list函數(shù)輸出航線信息，流程圖如圖四。開(kāi)始初始化開(kāi)始初始化iter_name)info+，i+i=MAXSI

9、ZE調(diào)用函數(shù)輸出未找到結(jié)束圖四辦理訂票業(yè)務(wù)子模塊根據(jù)客戶提供的航班號(hào)進(jìn)行查詢航線信息，假設(shè)客戶訂票額超過(guò)乘員定票總額，退出。假設(shè)客戶訂票額末超過(guò)余票量，訂票成功并登記信息，在訂票乘員名單域中添加客戶信息；如果暫時(shí)沒(méi)有票，詢問(wèn)客戶是否要排隊(duì)等侯，如果是，那么在等候隊(duì)列增加該客戶的訂票信息，流程圖如圖五。開(kāi)始初始化開(kāi)始初始化!(info=find()客戶訂票額不超過(guò)乘員定票總額，登記信息加到客戶名單域結(jié)束在排隊(duì)等候乘員名單域中添加客戶信息圖五錄入和修改航班信息子模塊根據(jù)機(jī)場(chǎng)要求增加航班或?qū)桨嗟暮桨嗵?hào)、飛機(jī)號(hào)、星期幾飛行等信息進(jìn)行更新，流程圖如圖六。開(kāi)始調(diào)用find函對(duì)航線搜索數(shù)開(kāi)始調(diào)用find函

10、對(duì)航線搜索數(shù)Type=1&p=null錄入根本信息結(jié)束修改信息圖六7.辦理退票業(yè)務(wù)子模塊開(kāi)始調(diào)用find函對(duì)航線搜索數(shù)開(kāi)始調(diào)用find函對(duì)航線搜索數(shù)p1!=NULL刪除客戶信息重新將航線名單域指向訂票單鏈表的頭指針，重新將航線名單域指向訂票單鏈表的頭指針，r指向排隊(duì)等候名單隊(duì)列的尾結(jié)點(diǎn)t不為空將客戶信息插到訂票客戶名單鏈表頭結(jié)點(diǎn)將客戶信息插到訂票客戶名單鏈表結(jié)束圖七四、調(diào)試分析我遇到的問(wèn)題：getchar()與getch()的區(qū)別由于對(duì)這兩個(gè)函數(shù)的區(qū)別沒(méi)有搞懂致使在程序調(diào)試中經(jīng)常出現(xiàn)“感覺(jué)沒(méi)有輸入，卻又信息輸入的情況。c語(yǔ)言的語(yǔ)法與其他語(yǔ)言的混淆由于忘記了一些c語(yǔ)言的標(biāo)準(zhǔn)使得在調(diào)試過(guò)程中一些錯(cuò)

11、誤沒(méi)有發(fā)現(xiàn)。例如，調(diào)用函數(shù)時(shí)，數(shù)組只需要傳遞數(shù)組名即可；字符0和整形的0是不同的文明不可以直接對(duì)其畫(huà)等號(hào)。字符串復(fù)制需要用strcpy()函數(shù)等問(wèn)題。出現(xiàn)溢出錯(cuò)誤為了修正這些溢出錯(cuò)誤，消耗了大量的時(shí)間，修正解釋之后再看源程序，才發(fā)現(xiàn)原來(lái)只是因?yàn)殚_(kāi)始的函數(shù)定義的數(shù)據(jù)類(lèi)型出現(xiàn)了問(wèn)題，對(duì)函數(shù)的定義不清楚，字符的不正確定義造成了后期大量的糾錯(cuò)工作， 空指針問(wèn)題在函數(shù)調(diào)用時(shí)經(jīng)常出現(xiàn)返回的空指針，然而還使其指向某個(gè)變量，致使出現(xiàn)錯(cuò)誤。五、用戶使用說(shuō)明運(yùn)行后按照提示，根據(jù)需要選擇不同的業(yè)務(wù)運(yùn)行狀態(tài)如圖八、圖九所示。圖八圖八圖九圖九六、課程設(shè)計(jì)總結(jié)經(jīng)過(guò)這次課程設(shè)計(jì)，我對(duì)調(diào)試掌握的更加熟練了，改變了過(guò)去只調(diào)試不

12、知道如何對(duì)照程序語(yǔ)言修改程序的壞習(xí)慣，對(duì)調(diào)試也有了新的認(rèn)識(shí)，意識(shí)到了程序語(yǔ)言的標(biāo)準(zhǔn)性以及我們?cè)诰幊虝r(shí)要有嚴(yán)謹(jǐn)?shù)膽B(tài)度，同時(shí)在寫(xiě)程序時(shí)如果加一定量的注釋?zhuān)仍黾恿顺绦虻目勺x性，也可以使自己在讀程序時(shí)更容易。掌握學(xué)習(xí)了c語(yǔ)言中的幾個(gè)細(xì)節(jié)問(wèn)題。改變了之前單純c編程的思維，增加了數(shù)據(jù)類(lèi)的定義與算法設(shè)計(jì)。使我直觀的理解數(shù)據(jù)結(jié)構(gòu)書(shū)中的線性表，隊(duì)列。七、測(cè)試結(jié)果源代碼#include #include #include #include #define MAXSIZE 20/*定義航線量的最大值*/int length=4;char number10;int hbh_xb=0;typedef struct w

13、at_ros char name10;/*姓名*/ int req_amt;/*訂票量*/ struct wat_ros *next;qnode,*qptr;typedef struct pqueue qptr front;/*等候替補(bǔ)客戶名單域的頭指針*/ qptr rear;/*等候替補(bǔ)客戶名單域的屬指針*/linkqueue;typedef struct ord_ros char name10;/*客戶姓名*/ int ord_amt;/*訂票量*/ int grade;/*艙位等級(jí)*/ struct ord_ros *next;linklist;struct airline char

14、ter_name10;/*終點(diǎn)站名*/ char air_num10;/*航班號(hào)*/ char plane_num10;/*飛機(jī)號(hào)*/ char date7;/*飛行日期星期幾*/ int tkt_amt;/*乘員定額*/ int tkt_sur;/*余票量*/ linklist *order;/*乘員名單域，指向乘員名單鏈表的頭指針*/ linkqueue wait;/*等候替補(bǔ)的客戶名單域，分別指向排隊(duì)等候名單隊(duì)頭隊(duì)尾的指針*/lineinfo;struct airline *start;struct airline airMAXSIZE=天津,1,TH512,SUN,80,15, 北京,

15、2,KH100,MON,50,10, 上海,3,JF111,FRI,150,14, 浙江,4,T1005,FRI,100,14; 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(

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

17、名t航班號(hào)t飛機(jī)號(hào)t飛行日期t乘員定額t余票量n); display(info); struct airline *find( )/*根據(jù)系統(tǒng)提出的航班號(hào)查詢并以指針形式返回*/ struct airline *info; info=start; printf(請(qǐng)輸入航班號(hào):); scanf(%s,number); while(hbh_xbair_num) return info; info+; hbh_xb+; printf(對(duì)不起，該航線末找到!n); return NULL;void prtlink()/*打印訂票乘員名單域的客戶名單信息*/ linklist *p; struct ai

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

19、lloc(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)/*假設(shè)原無(wú)訂票客戶信息*/ head=new1;new1-next=NULL; else head=new1; new1-next=p1; return head;linkqueue appendqueue(linkqueue q,char name,int amount

20、)/*增加排隊(duì)等候的客戶名單域*/ qptr new1;new1=(qptr)malloc(sizeof(qnode);strcpy(new1-name,name);new1-req_amt=amount;new1-next=NULL;if(q.front=NULL)/*假設(shè)原排隊(duì)等候客戶名單域?yàn)榭?/ q.front=new1;else q.rear-next=new1;q.rear=new1;return q;void order()/*辦理訂票業(yè)務(wù)*/ struct airline *info; int amount,grade; char name10; info=start; if(

21、!(info=find() return;/*根據(jù)客戶提供的航班號(hào)進(jìn)行查詢，如為空，退出該模塊*/ printf(請(qǐng)輸入你訂票所需要的數(shù)量:); scanf(%d,&amount); if(amountinfo-tkt_amt)/*假設(shè)客戶訂票額超過(guò)乘員定票總額，退出*/ printf(n對(duì)不起，您輸入的票的數(shù)量已經(jīng)超過(guò)乘員定額!); return; if(amounttkt_sur)/*假設(shè)客戶訂票額末超過(guò)余票量，訂票成功并等記信息*/ int i; printf(請(qǐng)輸入您的姓名訂票客戶:); scanf(%s,name); printf(請(qǐng)輸入%s票的艙位等級(jí):,name); scanf(

22、%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 /*假設(shè)滿員或余票額少于訂票額，詢問(wèn)客戶是否需要進(jìn)行排隊(duì)等候*/ char r; printf(n已經(jīng)沒(méi)有更多的票，您需要排隊(duì)等候嗎?(Y/N); r=getch(); printf(%c,r); if(r=Y|r=y) pr

23、intf(n請(qǐng)輸入您的姓名排隊(duì)訂票客戶:); scanf(%s,name); info-wait=appendqueue(info-wait,name,amount);/*在排隊(duì)等候乘員名單域中添加客戶信息*/ printf(n注冊(cè)成功!n); else printf(n歡送您下次再次訂購(gòu)！n); 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)用查

24、詢函數(shù)，根據(jù)客戶提供的航線進(jìn)行搜索*/ head=info-order; p1=head; printf(請(qǐng)輸入你的姓名退票客戶:); scanf(%s,cusname); while(p1!=NULL) /*根據(jù)客戶提供的姓名到訂票客戶名單域進(jìn)行查詢*/ if(!strcmp(cusname,p1-name) break; p2=p1;p1=p1-next; if(p1=NULL) printf(對(duì)不起，你沒(méi)有訂過(guò)票!n);return;/*假設(shè)未找到，退出本模塊*/ else /*假設(shè)信息查詢成功，刪除訂票客戶名單域中的信息*/ if(p1=head) head=p1-next; else

25、 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指向排隊(duì)等候名單隊(duì)列的頭結(jié)點(diǎn)*/ r=(info-wait).rear;/*r指向排隊(duì)等候名單隊(duì)列的尾結(jié)點(diǎn)*/ t=f;/*t為當(dāng)前滿點(diǎn)條件的排隊(duì)候補(bǔ)名單域*/ while(t) if(info-tkt_sur=info-wait.front-req_amt)/*假設(shè)滿足條件者為頭

26、結(jié)點(diǎn)*/ int i; info-wait.front=t-next; printf(%s訂票成功！n,t-name); for(i=0;ireq_amt;i+)/*輸出座位號(hào)*/ printf(%s的座位號(hào)是:%dn,t-name,(info-tkt_sur)-i); info-tkt_sur-=t-req_amt; info-order=insertlink(info-order,t-req_amt,t-name,grade);/*插入到訂票客戶名單鏈表中*/ free(t); break; back=t;t=t-next; if(info-tkt_sur)=(t-req_amt)&t!=

27、NULL)/*假設(shè)滿足條件者不為頭結(jié)點(diǎn)*/ int i; back-next=t-next; printf(%s訂票成功！n,t-name); for(i=0;ireq_amt;i+)/*輸出座位號(hào)*/ printf(s seat number is:%dn,t-name,(info-tkt_sur)-i); info-tkt_sur-=t-req_amt; info-order=insertlink(info-order,t-req_amt,t-name,grade);/*插入到訂票客戶名單鏈表中*/ free(t);break; if(f=r) break; void sort_tkt()

28、/*按剩余票數(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(終點(diǎn)站名t航班號(hào)t飛機(jī)號(hào)t飛行日期t乘員定額t余票量n); for(j=0;jMAXSIZE-1)printf(本機(jī)場(chǎng)最多可容納%d個(gè)航班,MAXSIZE);return;/scanf(%s,hangbanhao);if(info = find()!=NULL)printf(該航班

29、已存在，如需修改返回后按步驟重新操作);return;printf(n開(kāi)始錄入n);printf(輸入終點(diǎn)站名:);scanf(%s,airlength.ter_name);/printf(請(qǐng)?jiān)俅屋斎牒桨嗵?hào):);strcpy(airlength.air_num,number);printf(輸入飛機(jī)號(hào):);scanf(%s,airlength.plane_num);printf(飛行周日星期幾:);scanf(%s,airlength.date);printf(乘員定額:);scanf(%d,&airlength.tkt_amt);airlength.tkt_sur=airlength.tkt

30、_amt;/初始化時(shí)票數(shù)余額等于成員定額length+;printf(nn錄入完畢！);if (type=2)if(info = find()=NULL)printf(該航班不存在，如需錄入返回后按步驟重新操作);return;printf(n開(kāi)始修改n);printf(舊的終點(diǎn)站名:%s新的終點(diǎn)站名:,airhbh_xb.ter_name);scanf(%s,airhbh_xb.ter_name);printf(舊的飛機(jī)號(hào):%s新的飛機(jī)號(hào):,airhbh_xb.plane_num);scanf(%s,airhbh_xb.plane_num);printf(舊的飛行周日:%s新的飛行周日:,ai