數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)報(bào)告飛機(jī)訂票系統(tǒng)

.z軟件工程專業(yè)14級設(shè)計(jì)題目：飛機(jī)訂票系統(tǒng)設(shè)計(jì)與實(shí)現(xiàn)班級：姓名：2021年6月1日目錄TOC\o"1-2"\h\z\u一、設(shè)計(jì)任務(wù)與要求11.1總體目標(biāo)與任務(wù)要求11.2題目選擇與目的意義11.3所選題目的主要工作1二、需求分析22.1用戶需求分析22.2功能需求分析22.3系統(tǒng)需求分析2三、概要設(shè)計(jì)33.1各模塊的算法設(shè)計(jì)說明33.2存儲(chǔ)構(gòu)造設(shè)計(jì)說明8四、詳細(xì)設(shè)計(jì)10五、源代碼11六、運(yùn)行結(jié)果分析21七、收獲與體會(huì)28八、主要參考資料28-.z一、設(shè)計(jì)任務(wù)與要求1.1總體目標(biāo)與任務(wù)要求制作一個(gè)訂票系統(tǒng)，通過此系統(tǒng)可以實(shí)現(xiàn)如下功能：1〕錄入

可以錄入航班情況〔數(shù)據(jù)可以存儲(chǔ)在一個(gè)數(shù)據(jù)文件中，數(shù)據(jù)構(gòu)造、具體數(shù)據(jù)自定〕。2〕查詢

可以查詢*個(gè)航線的情況〔如，輸入航班號，查詢起降時(shí)間，起飛抵達(dá)城市，航班票價(jià)，票價(jià)折扣，確定航班是否滿倉〕可以輸入起飛抵達(dá)城市，查詢飛機(jī)航班情況。3〕訂票

可以訂票，如果該航班已經(jīng)無票，可以提供相關(guān)可選擇的航班〔訂票情況可以存在一個(gè)數(shù)據(jù)文件中，構(gòu)造自己設(shè)定)。4〕退票可退票，退票后修改相關(guān)數(shù)據(jù)文件；客戶資料有，證件號，訂票數(shù)量及航班情況，訂單要有編號。

5〕修改航班信息當(dāng)航班信息改變可以修改航班數(shù)據(jù)文件。根據(jù)以上功能說明，設(shè)計(jì)航班信息，訂票信息的存儲(chǔ)構(gòu)造，設(shè)計(jì)程序完成功能。1.2題目選擇與目的意義選擇這個(gè)題目的原因是，訂票系統(tǒng)在現(xiàn)實(shí)生活中應(yīng)用很廣泛，通過這個(gè)系統(tǒng)可以使訂票、退票等變得簡便。與傳統(tǒng)的人工用紙、筆來記錄辦理訂票、退票等相比，使用這個(gè)系統(tǒng)也會(huì)增加工作效率。這個(gè)題目做出來的系統(tǒng)還是比擬實(shí)用的，所以我選擇了訂票系統(tǒng)這個(gè)題目。完成此系統(tǒng)，需要綜合運(yùn)用數(shù)據(jù)構(gòu)造課程中學(xué)到的幾種典型數(shù)據(jù)構(gòu)造，以及程序設(shè)計(jì)語言〔C語言〕，自行實(shí)現(xiàn)一個(gè)較為完整的應(yīng)用系統(tǒng)的設(shè)計(jì)與開發(fā)。通過課程設(shè)計(jì)，自己通過系統(tǒng)分析、系統(tǒng)設(shè)計(jì)、編程調(diào)試，寫實(shí)驗(yàn)報(bào)告等環(huán)節(jié)，進(jìn)一步掌握應(yīng)用系統(tǒng)設(shè)計(jì)的方法和步驟，靈活運(yùn)用并深刻理解典型數(shù)據(jù)構(gòu)造在軟件開發(fā)中的應(yīng)用。學(xué)會(huì)將知識應(yīng)用于實(shí)際的方法，提高分析和解決問題的能力，增加綜合能力。1.3所選題目的主要工作這個(gè)題目的主要工作是使訂票系統(tǒng)可以錄入航班情況，查詢*個(gè)航線的情況、辦理訂票、辦理退票、修改航班信息、查詢訂票信息等。二、需求分析2.1用戶需求分析用戶使用此程序所要完成的工作主要為：查詢所有航線信息、查看已訂票客戶信息、查詢航線、辦理訂票業(yè)務(wù)、辦理退票業(yè)務(wù)。通過此系統(tǒng)可以方便的進(jìn)展上述工作。每條航線所涉及的信息有：終點(diǎn)站名、航班號、飛行時(shí)間、票價(jià)、乘員定額、余票量。已訂票的客戶信息包括、訂票量、艙位等級〔1，2或3〕。等候替補(bǔ)的客戶信息包括、所需票量。查詢航線功能可以根據(jù)旅客提出的終點(diǎn)站名輸出航班號、飛行時(shí)間、票價(jià)、乘員定額、余票量。訂票業(yè)務(wù)功能根據(jù)客戶提出的要求〔航班號、訂票數(shù)額〕查詢該航班票額情況，假設(shè)尚有余票，則為客戶辦理訂票手續(xù)，輸出座位號；假設(shè)已滿員或余票額少于定票額，則需重新詢問客戶要求。假設(shè)需要，可登記排隊(duì)候補(bǔ)購票。退票業(yè)務(wù)功能根據(jù)客戶提供的情況〔航班號、〕為客戶辦理退票手續(xù)，然后查詢該航班是否有人排隊(duì)候補(bǔ)，首先詢問排在第一的客戶，假設(shè)所退票額能滿足他的要求，則為他辦理訂票手續(xù)，否則依次詢問其他排隊(duì)候補(bǔ)的客戶。2.2功能需求分析功能需求分析模塊圖如圖2.1所示。圖2.1功能模塊圖2.3系統(tǒng)需求分析開發(fā)環(huán)境:Windows7系統(tǒng)使用軟件：編寫實(shí)驗(yàn)報(bào)告：MicrosoftOfficeWord制作程序：MicrosoftVisualC++6.0三、概要設(shè)計(jì)3.1各模塊的算法設(shè)計(jì)說明1．瀏覽航線信息功能，調(diào)用display函數(shù)進(jìn)展輸出。如圖3.1所示。瀏覽航線信息流程圖：圖3.1瀏覽航線信息流程圖：其中display函數(shù)的流程圖如圖3.2display函數(shù)流程圖：圖3.2display函數(shù)流程圖2．瀏覽已訂票客戶信息功能，按順序輸出客戶信息鏈表中的信息。流程圖如圖3.3瀏覽已訂票客戶信息功能流程圖：圖3.3瀏覽已訂票客戶信息功能流程圖3．查詢航線功能，根據(jù)客戶提出的終點(diǎn)站名輸出航線信息。流程圖如圖3.4查詢航線流程圖：圖3.4查詢航線流程圖4．辦理訂票業(yè)務(wù)功能，根據(jù)客戶提出的航線信息等進(jìn)展訂票。流程圖如圖3.5辦理訂票業(yè)務(wù)功能流程圖：圖3.5辦理訂票業(yè)務(wù)功能流程圖5．辦理退票業(yè)務(wù)功能，根據(jù)客戶提出的航線信息等進(jìn)展退票。流程圖如圖3.6辦理退票業(yè)務(wù)功能流程圖：圖3.6辦理退票業(yè)務(wù)功能流程圖6．主函數(shù)流程圖如圖3.7主函數(shù)流程圖：圖3.7主函數(shù)流程圖3.2存儲(chǔ)構(gòu)造設(shè)計(jì)說明typedefstructwat_ros/*單鏈隊(duì)列存儲(chǔ)等候替補(bǔ)的客戶信息*/{ charname[10];/**/ intreq_amt;/*訂票量*/ structwat_ros*ne*t;}qnode,*qptr;typedefstructpqueue/*等候替補(bǔ)的客戶*/{ qptrfront; qptrrear;}linkqueue;上述單鏈隊(duì)列用來存儲(chǔ)排隊(duì)等候的客戶，這樣可以通過隊(duì)先進(jìn)先出的特點(diǎn)來進(jìn)展操作。先排隊(duì)的客戶可以先訂票成功。typedefstructord_ros/*乘員*/{ charname[10];/*客戶*/ intord_amt; /*訂票量*/ intgrade; /*艙位等級*/ structord_ros*ne*t;}linklist;上述單鏈表用來存儲(chǔ)乘員的信息，包括、訂票量、艙位等級。structairline/*航線信息*/{ charter_name[10];/*抵達(dá)城市*/ charair_num[10];/*航班號*/ chartime[10];/*飛機(jī)時(shí)間*/ charpri[7];/*票價(jià)*/ inttkt_amt;/*乘員定額*/ inttkt_sur;/*余票量*/ linklist*order;/*乘員域，指向乘員鏈表的頭指針*/ linkqueuewait;/*等候替補(bǔ)的客戶域，分別指向排隊(duì)等候隊(duì)頭隊(duì)尾的指針*/}lineinfo;這個(gè)構(gòu)造體存儲(chǔ)了航線信息，包括抵達(dá)城市、航班號、飛行時(shí)間、票價(jià)、乘員定額、余票量等。*defineMA*SIZE5/*定義航線數(shù)量，可修改*/structairlineair[MA*SIZE]=/*初始化航線信息*/{ {"beijing","1","1200","860",30,30}, {"shanghai","2","1000","770",20,20}, {"london","3","1330","960",10,10}, {"harbin","4","1700","760",50,50}, {"dalian","5","1400","550",40,40}};通過修改全局變量MA*SIZE的數(shù)值即可更改航線數(shù)。在structairlineair[MA*SIZE]中可以修改、增加、刪除航線信息。航線信息容依次為抵達(dá)城市、航班號、飛行時(shí)間、票價(jià)、乘員定額、余票量〔飛行時(shí)間1200即12：00〕。四、詳細(xì)設(shè)計(jì)查看航線信息編寫voidlist()函數(shù)來查看全部航線信息。其中調(diào)用了voiddisplay(structairline*info)函數(shù)，該函數(shù)的功能是打印每條航線的根本信息。這樣即可按順序打印出structairline鏈表中存儲(chǔ)的全部航線信息。查看已訂票客戶信息編寫voidprtlink()函數(shù)來查看已訂票客戶信息。這個(gè)函數(shù)中需要輸入要查詢的航線，通過find()函數(shù)來尋找這個(gè)航線然后輸出該航線乘員域的乘員信息。查詢航線編寫voidsearch()函數(shù)來實(shí)現(xiàn)查詢航線的功能。用戶輸入抵達(dá)城市名，該函數(shù)會(huì)在航線信息鏈表中進(jìn)展查詢。如果有該城市，則會(huì)輸出此航線的信息。4.辦理訂票業(yè)務(wù)編寫voidorder()函數(shù)來實(shí)現(xiàn)訂票功能。首先提示用戶輸入航班號，然后調(diào)用find()函數(shù)來查找此航班，如果該航班存在，則會(huì)提示用戶輸入信息并調(diào)用linklist*insertlink(linklist*head,intamount,charname[],intgrade)在訂票乘員域中添加客戶信息。如果余票缺乏，則會(huì)提示用戶進(jìn)展排隊(duì)，如果排隊(duì)，則會(huì)調(diào)用提示用戶輸入信息并調(diào)用linkqueueappendqueue(linkqueueq,charname[],intamount)在排隊(duì)等候乘員域中添加客戶信息。5.辦理退票業(yè)務(wù)編寫voidreturn_tkt()函數(shù)來實(shí)現(xiàn)退票功能。首先提示用戶輸入航班號，然后調(diào)用find()函數(shù)來查找此航班，如果該航班存在，則會(huì)提示用戶輸入信息，信息正確則會(huì)提示退票成功。此時(shí)將乘員信息中的該乘員信息刪除，然后檢查替補(bǔ)乘員鏈表中的信息，如果其訂票量可以得到滿足，則會(huì)將其插入到訂票客戶鏈表中，提示他訂票成功。6.退出系統(tǒng)主函數(shù)中無限循環(huán)輸出菜單for(;;)，用戶在菜單頁面下輸入6回車即e*it(0)，即可退出系統(tǒng)。五、源代碼*include<stdio.h>*include<stdlib.h>*include<string.h>*include<conio.h>*include<iostream.h>*defineMA*SIZE5/*定義航線數(shù)量，可修改*/typedefstructwat_ros/*單鏈隊(duì)列存儲(chǔ)等候替補(bǔ)的客戶信息*/{charname[10];/**/ intreq_amt;/*訂票量*/ structwat_ros*ne*t;}qnode,*qptr;typedefstructpqueue/*等候替補(bǔ)的客戶*/{ qptrfront;/*等候替補(bǔ)客戶域的隊(duì)頭指針*/ qptrrear;/*等候替補(bǔ)客戶域的隊(duì)尾指針*/}linkqueue;typedefstructord_ros/*乘員*/{ charname[10];/*客戶*/ intord_amt; /*訂票量*/ intgrade; /*艙位等級*/ structord_ros*ne*t;}linklist;structairline{ charter_name[10];/*抵達(dá)城市*/ charair_num[10];/*航班號*/ chartime[10];/*飛機(jī)時(shí)間*/ charpri[7];/*票價(jià)*/ inttkt_amt;/*乘員定額*/ inttkt_sur;/*余票量*/ linklist*order;/*乘員域，指向乘員鏈表的頭指針*/ linkqueuewait;/*等候替補(bǔ)的客戶域，分別指向排隊(duì)等候隊(duì)頭隊(duì)尾的指針*/}lineinfo;structairline*start;voiddisplay(structairline*info)/*打印每條航線的根本信息*/{ printf("%8s\t%3s\t%s\t\t%4s\t%3d\t%10d\n",info->ter_name,info->air_num,info->time,info->pri,info->tkt_amt,info->tkt_sur);}voidlist()/*打印全部航線信息*/{ structairline*info; inti=0; info=start; printf("終點(diǎn)站名\t航班號\t飛行時(shí)間\t票價(jià)\t乘員定額\t余票量\n"); while(i<MA*SIZE) { display(info);/*調(diào)用display函數(shù)來輸出*/ info++; i++; } printf("\n\n");}voidsearch()/*根據(jù)客戶提出的終點(diǎn)站名輸出航線信息*/{ structairline*info,*find(); charname[10];/*要抵達(dá)的城市名稱*/ inti=0; info=start; printf("請輸入要抵達(dá)城市的名稱:"); scanf("%s",name); while(i<MA*SIZE) { if(!strcmp(name,info->ter_name))/*有該站名strcmp則返回,if(!0)即break*/ { break; } info++; i++; } if(i>=MA*SIZE)/*沒有匹配的航線*/ { printf("對不起，沒有這條航線!\n"); } else { printf("終點(diǎn)站名\t航班號\t飛行時(shí)間\t票價(jià)\t乘員定額\t余票量\n"); display(info);/*調(diào)用display函數(shù)輸出航線信息*/ }}structairline*find()/*根據(jù)系統(tǒng)提出的航班號查詢并以指針形式返回*/{ structairline*info; charnumber[10];/*查詢的航班號*/ inti=0; info=start; printf("請輸入航班號:"); scanf("%s",number); while(i<MA*SIZE) { if(!strcmp(number,info->air_num))/*有匹配航班*/ { returninfo; } info++; i++; }/*無匹配航班*/ printf("對不起，沒有這條航線!\n"); returnNULL;}voidprtlink()/*打印訂票乘員域的客戶信息*/{ linklist*p; structairline*info; info=find(); p=info->order; if(p!=NULL)/*按順序輸出客戶信息鏈表*/ { printf("客戶訂票數(shù)額艙位等級\n"); while(p) { printf("%s\t\t%d\t%d\n",p->name,p->ord_amt,p->grade); p=p->ne*t; }} else/*沒有人訂這個(gè)航班*/ printf("該航線沒有客戶信息!\n");}linklist*insertlink(linklist*head,intamount,charname[],intgrade)/*增加訂票乘員域的客戶信息*/{ linklist*p1,*new1; p1=head; new1=(linklist*)malloc(sizeof(linklist)); if(!new1)/*存儲(chǔ)空間缺乏*/ { printf("\nOutofmemory!!\n"); returnNULL; } strcpy(new1->name,name); new1->ord_amt=amount; new1->grade=grade; new1->ne*t=NULL; if(head==NULL)/*假設(shè)原訂票客戶信息為空*/ { head=new1; new1->ne*t=NULL; } else { head=new1; } new1->ne*t=p1; returnhead;}linkqueueappendqueue(linkqueueq,charname[],intamount)/*增加排隊(duì)等候的客戶域*/{ qptrnew1; new1=(qptr)malloc(sizeof(qnode)); strcpy(new1->name,name); new1->req_amt=amount; new1->ne*t=NULL; if(q.front==NULL)/*假設(shè)原排隊(duì)等候客戶域?yàn)榭?/ { q.front=new1; } else { q.rear->ne*t=new1; } q.rear=new1; returnq;}voidorder()/*辦理訂票業(yè)務(wù)*/{ structairline*info; intamount,grade;/*訂票數(shù)量,艙位等級*/ charname[10];/*要訂的航班號*/ info=start; if(!(info=find()))/*根據(jù)客戶提供的航班號進(jìn)展查詢，如為空，退出該模塊*/ { return; } printf("請輸入您需要的票數(shù):"); scanf("%d",&amount); if(amount>info->tkt_amt)/*假設(shè)客戶訂票額超過乘員定票總額，退出*/ { printf("\n對不起，您輸入票數(shù)已經(jīng)超過乘員定額!"); return; } if(amount<=info->tkt_sur)/*假設(shè)客戶訂票額末超過余票量，訂票成功并等記信息*/ { inti; printf("請輸入您的:"); scanf("%s",name); printf("請輸入您需要的艙位等級(1,2或):"); scanf("%d",&grade); info->order=insertlink(info->order,amount,name,grade);/*在訂票乘員域中添加客戶信息*/ for(i=0;i<amount;i++)/*依次輸出該訂票客戶的座位號*/ { printf("%s的座位號是:%d\n",name,info->tkt_amt-info->tkt_sur+i+1); } info->tkt_sur-=amount;/*該航線的余票量應(yīng)減掉該客戶的訂票量*/ printf("\n祝您乘坐愉快!\n"); } else/*假設(shè)滿員或余票額少于訂票額，詢問客戶是否需要進(jìn)展排隊(duì)等候*/ { charr; printf("\n沒有這么多票了，您需要排隊(duì)等候嗎?(Y/N)"); r=getch(); printf("%c",r); if(r=='Y'||r=='y') { printf("\n請輸入您的:"); scanf("%s",name); info->wait=appendqueue(info->wait,name,amount);/*在排隊(duì)等候乘員域中添加客戶信息*/ printf("\n注冊排隊(duì)成功!\n"); } else { printf("\n歡送您再次訂購！\n"); } }}voidreturn_tkt()/*退票模塊*/{ structairline*info; qnode*t,*back,*f,*r; intgrade; linklist*p1,*p2,*head; charcusname[10]; if(!(info=find()))/*調(diào)用查詢函數(shù)，根據(jù)客戶提供的航線進(jìn)展搜索*/ { return; } head=info->order; p1=head; printf("請輸入你的:"); scanf("%s",cusname); while(p1!=NULL)/*根據(jù)客戶提供的到訂票客戶域進(jìn)展查詢*/ { if(!strcmp(cusname,p1->name)) { break; } p2=p1; p1=p1->ne*t; } if(p1==NULL)/*假設(shè)未找到，退出本模塊*/ { printf("對不起，您沒有訂過票!\n"); return; } else/*假設(shè)信息查詢成功，刪除訂票客戶域中的信息*/ { if(p1==head) { head=p1->ne*t; }else { p2->ne*t=p1->ne*t; }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è)滿足條件者為頭結(jié)點(diǎn)*/ { inti; info->wait.front=t->ne*t; printf("%s訂票成功!\n",t->name); for(i=0;i<t->req_amt;i++) /*輸出座位號*/ { printf("%s的座位號是:%d\n",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->ne*t; if((info->tkt_sur)>=(t->req_amt)&&t!=NULL)/*假設(shè)滿足條件者不為頭結(jié)點(diǎn)*/ { inti; back->ne*t=t->ne*t; printf("%s訂票成功!\n",t->name); for(i=0;i<t->req_amt;i++)/*輸出座位號*/ { printf("<%s>'sseatnumberis:%d\n",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; } }}intmenu_select()/*菜單界面*/{ intc; chars[20]; printf("\t訂票系統(tǒng)\n"); printf("~~~~~~~~~~~~~~~~~~~~~~~~~\n"); printf("1.查看航線信息\n"); printf("2.查看已訂票客戶信息\n"); printf("3.查詢航線\n"); printf("4.辦理訂票業(yè)務(wù)\n"); printf("5.辦理退票業(yè)務(wù)\n"); printf("6.退出系統(tǒng)\n"); printf("~~~~~~~~~~~~~~~~~~~~~~~~~\n"); do { printf("請選擇(1-6):"); scanf("%s",s); c=atoi(s); }while(c<1||c>6); returnc;}voidmain(){ structairlineair[MA*SIZE]=/*初始化航線信息*/ { {"beijing","1","1200","860",30,30}, {"shanghai","2","1000","770",20,20}, {"london","3","1330","960",10,10}, {"harbin","4","1700","760",50,50}, {"dalian","5","1400","550",40,40} }; start=air; for(;;)/*無限循環(huán)(除非用戶選擇.退出)*/ { system("cls");/*清空屏幕*/ switch(menu_select()) { case1:list();/*打印全部航線信息*/ break; case2:prtlink();/*瀏覽已訂票客戶信息*/ break; case3:search();/*查詢航線*/ break; case4:order();/*訂票*/ break; case5:return_tkt();/*退票*/ break; case6:printf("\n感您的使用,再見!\n");/*退出系統(tǒng)*/ e*it(0);/*正常退出程序*/ } printf("\n任意鍵繼續(xù)...\n"); getch();/*任意鍵繼續(xù)*/ }}六、運(yùn)行結(jié)果分析1.菜單：進(jìn)入系統(tǒng)后，會(huì)出現(xiàn)如下菜單，如圖6.1菜單：圖6.1