数据结构课程设计报告飞机订票系统

.z软件工程专业14级设计题目：飞机订票系统设计与实现班级：姓名：2021年6月1日目录TOC\o"1-2"\h\z\u一、设计任务与要求11.1总体目标与任务要求11.2题目选择与目的意义11.3所选题目的主要工作1二、需求分析22.1用户需求分析22.2功能需求分析22.3系统需求分析2三、概要设计33.1各模块的算法设计说明33.2存储构造设计说明8四、详细设计10五、源代码11六、运行结果分析21七、收获与体会28八、主要参考资料28-.z一、设计任务与要求1.1总体目标与任务要求制作一个订票系统，通过此系统可以实现如下功能：1〕录入

可以录入航班情况〔数据可以存储在一个数据文件中，数据构造、具体数据自定〕。2〕查询

可以查询*个航线的情况〔如，输入航班号，查询起降时间，起飞抵达城市，航班票价，票价折扣，确定航班是否满仓〕可以输入起飞抵达城市，查询飞机航班情况。3〕订票

可以订票，如果该航班已经无票，可以提供相关可选择的航班〔订票情况可以存在一个数据文件中，构造自己设定)。4〕退票可退票，退票后修改相关数据文件；客户资料有，证件号，订票数量及航班情况，订单要有编号。

5〕修改航班信息当航班信息改变可以修改航班数据文件。根据以上功能说明，设计航班信息，订票信息的存储构造，设计程序完成功能。1.2题目选择与目的意义选择这个题目的原因是，订票系统在现实生活中应用很广泛，通过这个系统可以使订票、退票等变得简便。与传统的人工用纸、笔来记录办理订票、退票等相比，使用这个系统也会增加工作效率。这个题目做出来的系统还是比拟实用的，所以我选择了订票系统这个题目。完成此系统，需要综合运用数据构造课程中学到的几种典型数据构造，以及程序设计语言〔C语言〕，自行实现一个较为完整的应用系统的设计与开发。通过课程设计，自己通过系统分析、系统设计、编程调试，写实验报告等环节，进一步掌握应用系统设计的方法和步骤，灵活运用并深刻理解典型数据构造在软件开发中的应用。学会将知识应用于实际的方法，提高分析和解决问题的能力，增加综合能力。1.3所选题目的主要工作这个题目的主要工作是使订票系统可以录入航班情况，查询*个航线的情况、办理订票、办理退票、修改航班信息、查询订票信息等。二、需求分析2.1用户需求分析用户使用此程序所要完成的工作主要为：查询所有航线信息、查看已订票客户信息、查询航线、办理订票业务、办理退票业务。通过此系统可以方便的进展上述工作。每条航线所涉及的信息有：终点站名、航班号、飞行时间、票价、乘员定额、余票量。已订票的客户信息包括、订票量、舱位等级〔1，2或3〕。等候替补的客户信息包括、所需票量。查询航线功能可以根据旅客提出的终点站名输出航班号、飞行时间、票价、乘员定额、余票量。订票业务功能根据客户提出的要求〔航班号、订票数额〕查询该航班票额情况，假设尚有余票，则为客户办理订票手续，输出座位号；假设已满员或余票额少于定票额，则需重新询问客户要求。假设需要，可登记排队候补购票。退票业务功能根据客户提供的情况〔航班号、〕为客户办理退票手续，然后查询该航班是否有人排队候补，首先询问排在第一的客户，假设所退票额能满足他的要求，则为他办理订票手续，否则依次询问其他排队候补的客户。2.2功能需求分析功能需求分析模块图如图2.1所示。图2.1功能模块图2.3系统需求分析开发环境:Windows7系统使用软件：编写实验报告：MicrosoftOfficeWord制作程序：MicrosoftVisualC++6.0三、概要设计3.1各模块的算法设计说明1．浏览航线信息功能，调用display函数进展输出。如图3.1所示。浏览航线信息流程图：图3.1浏览航线信息流程图：其中display函数的流程图如图3.2display函数流程图：图3.2display函数流程图2．浏览已订票客户信息功能，按顺序输出客户信息链表中的信息。流程图如图3.3浏览已订票客户信息功能流程图：图3.3浏览已订票客户信息功能流程图3．查询航线功能，根据客户提出的终点站名输出航线信息。流程图如图3.4查询航线流程图：图3.4查询航线流程图4．办理订票业务功能，根据客户提出的航线信息等进展订票。流程图如图3.5办理订票业务功能流程图：图3.5办理订票业务功能流程图5．办理退票业务功能，根据客户提出的航线信息等进展退票。流程图如图3.6办理退票业务功能流程图：图3.6办理退票业务功能流程图6．主函数流程图如图3.7主函数流程图：图3.7主函数流程图3.2存储构造设计说明typedefstructwat_ros/*单链队列存储等候替补的客户信息*/{ charname[10];/**/ intreq_amt;/*订票量*/ structwat_ros*ne*t;}qnode,*qptr;typedefstructpqueue/*等候替补的客户*/{ qptrfront; qptrrear;}linkqueue;上述单链队列用来存储排队等候的客户，这样可以通过队先进先出的特点来进展操作。先排队的客户可以先订票成功。typedefstructord_ros/*乘员*/{ charname[10];/*客户*/ intord_amt; /*订票量*/ intgrade; /*舱位等级*/ structord_ros*ne*t;}linklist;上述单链表用来存储乘员的信息，包括、订票量、舱位等级。structairline/*航线信息*/{ charter_name[10];/*抵达城市*/ charair_num[10];/*航班号*/ chartime[10];/*飞机时间*/ charpri[7];/*票价*/ inttkt_amt;/*乘员定额*/ inttkt_sur;/*余票量*/ linklist*order;/*乘员域，指向乘员链表的头指针*/ linkqueuewait;/*等候替补的客户域，分别指向排队等候队头队尾的指针*/}lineinfo;这个构造体存储了航线信息，包括抵达城市、航班号、飞行时间、票价、乘员定额、余票量等。*defineMA*SIZE5/*定义航线数量，可修改*/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的数值即可更改航线数。在structairlineair[MA*SIZE]中可以修改、增加、删除航线信息。航线信息容依次为抵达城市、航班号、飞行时间、票价、乘员定额、余票量〔飞行时间1200即12：00〕。四、详细设计查看航线信息编写voidlist()函数来查看全部航线信息。其中调用了voiddisplay(structairline*info)函数，该函数的功能是打印每条航线的根本信息。这样即可按顺序打印出structairline链表中存储的全部航线信息。查看已订票客户信息编写voidprtlink()函数来查看已订票客户信息。这个函数中需要输入要查询的航线，通过find()函数来寻找这个航线然后输出该航线乘员域的乘员信息。查询航线编写voidsearch()函数来实现查询航线的功能。用户输入抵达城市名，该函数会在航线信息链表中进展查询。如果有该城市，则会输出此航线的信息。4.办理订票业务编写voidorder()函数来实现订票功能。首先提示用户输入航班号，然后调用find()函数来查找此航班，如果该航班存在，则会提示用户输入信息并调用linklist*insertlink(linklist*head,intamount,charname[],intgrade)在订票乘员域中添加客户信息。如果余票缺乏，则会提示用户进展排队，如果排队，则会调用提示用户输入信息并调用linkqueueappendqueue(linkqueueq,charname[],intamount)在排队等候乘员域中添加客户信息。5.办理退票业务编写voidreturn_tkt()函数来实现退票功能。首先提示用户输入航班号，然后调用find()函数来查找此航班，如果该航班存在，则会提示用户输入信息，信息正确则会提示退票成功。此时将乘员信息中的该乘员信息删除，然后检查替补乘员链表中的信息，如果其订票量可以得到满足，则会将其插入到订票客户链表中，提示他订票成功。6.退出系统主函数中无限循环输出菜单for(;;)，用户在菜单页面下输入6回车即e*it(0)，即可退出系统。五、源代码*include<stdio.h>*include<stdlib.h>*include<string.h>*include<conio.h>*include<iostream.h>*defineMA*SIZE5/*定义航线数量，可修改*/typedefstructwat_ros/*单链队列存储等候替补的客户信息*/{charname[10];/**/ intreq_amt;/*订票量*/ structwat_ros*ne*t;}qnode,*qptr;typedefstructpqueue/*等候替补的客户*/{ qptrfront;/*等候替补客户域的队头指针*/ qptrrear;/*等候替补客户域的队尾指针*/}linkqueue;typedefstructord_ros/*乘员*/{ charname[10];/*客户*/ intord_amt; /*订票量*/ intgrade; /*舱位等级*/ structord_ros*ne*t;}linklist;structairline{ charter_name[10];/*抵达城市*/ charair_num[10];/*航班号*/ chartime[10];/*飞机时间*/ charpri[7];/*票价*/ inttkt_amt;/*乘员定额*/ inttkt_sur;/*余票量*/ linklist*order;/*乘员域，指向乘员链表的头指针*/ linkqueuewait;/*等候替补的客户域，分别指向排队等候队头队尾的指针*/}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("终点站名\t航班号\t飞行时间\t票价\t乘员定额\t余票量\n"); while(i<MA*SIZE) { display(info);/*调用display函数来输出*/ info++; i++; } printf("\n\n");}voidsearch()/*根据客户提出的终点站名输出航线信息*/{ structairline*info,*find(); charname[10];/*要抵达的城市名称*/ inti=0; info=start; printf("请输入要抵达城市的名称:"); 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("终点站名\t航班号\t飞行时间\t票价\t乘员定额\t余票量\n"); display(info);/*调用display函数输出航线信息*/ }}structairline*find()/*根据系统提出的航班号查询并以指针形式返回*/{ 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("客户订票数额舱位等级\n"); while(p) { printf("%s\t\t%d\t%d\n",p->name,p->ord_amt,p->grade); p=p->ne*t; }} else/*没有人订这个航班*/ printf("该航线没有客户信息!\n");}linklist*insertlink(linklist*head,intamount,charname[],intgrade)/*增加订票乘员域的客户信息*/{ linklist*p1,*new1; p1=head; new1=(linklist*)malloc(sizeof(linklist)); if(!new1)/*存储空间缺乏*/ { printf("\nOutofmemory!!\n"); returnNULL; } strcpy(new1->name,name); new1->ord_amt=amount; new1->grade=grade; new1->ne*t=NULL; if(head==NULL)/*假设原订票客户信息为空*/ { head=new1; new1->ne*t=NULL; } else { head=new1; } new1->ne*t=p1; returnhead;}linkqueueappendqueue(linkqueueq,charname[],intamount)/*增加排队等候的客户域*/{ qptrnew1; new1=(qptr)malloc(sizeof(qnode)); strcpy(new1->name,name); new1->req_amt=amount; new1->ne*t=NULL; if(q.front==NULL)/*假设原排队等候客户域为空*/ { q.front=new1; } else { q.rear->ne*t=new1; } q.rear=new1; returnq;}voidorder()/*办理订票业务*/{ structairline*info; intamount,grade;/*订票数量,舱位等级*/ charname[10];/*要订的航班号*/ info=start; if(!(info=find()))/*根据客户提供的航班号进展查询，如为空，退出该模块*/ { return; } printf("请输入您需要的票数:"); scanf("%d",&amount); if(amount>info->tkt_amt)/*假设客户订票额超过乘员定票总额，退出*/ { printf("\n对不起，您输入票数已经超过乘员定额!"); return; } if(amount<=info->tkt_sur)/*假设客户订票额末超过余票量，订票成功并等记信息*/ { 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;/*该航线的余票量应减掉该客户的订票量*/ printf("\n祝您乘坐愉快!\n"); } else/*假设满员或余票额少于订票额，询问客户是否需要进展排队等候*/ { charr; printf("\n没有这么多票了，您需要排队等候吗?(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"); } }}voidreturn_tkt()/*退票模块*/{ structairline*info; qnode*t,*back,*f,*r; intgrade; linklist*p1,*p2,*head; charcusname[10]; if(!(info=find()))/*调用查询函数，根据客户提供的航线进展搜索*/ { return; } head=info->order; p1=head; printf("请输入你的:"); scanf("%s",cusname); while(p1!=NULL)/*根据客户提供的到订票客户域进展查询*/ { if(!strcmp(cusname,p1->name)) { break; } p2=p1; p1=p1->ne*t; } if(p1==NULL)/*假设未找到，退出本模块*/ { printf("对不起，您没有订过票!\n"); return; } else/*假设信息查询成功，删除订票客户域中的信息*/ { 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指向排队等候队列的头结点*/ r=(info->wait).rear;/*r指向排队等候队列的尾结点*/ t=f;/*t为当前满点条件的排队候补域*/ while(t) { if(info->tkt_sur>=info->wait.front->req_amt)/*假设满足条件者为头结点*/ { 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)/*假设满足条件者不为头结点*/ { 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订票系统\n"); printf("~~~~~~~~~~~~~~~~~~~~~~~~~\n"); printf("1.查看航线信息\n"); printf("2.查看已订票客户信息\n"); printf("3.查询航线\n"); printf("4.办理订票业务\n"); printf("5.办理退票业务\n"); printf("6.退出系统\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(;;)/*无限循环(除非用户选择.退出)*/ { 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");/*退出系统*/ e*it(0);/*正常退出程序*/ } printf("\n任意键继续...\n"); getch();/*任意键继续*/ }}六、运行结果分析1.菜单：进入系统后，会出现如下菜单，如图6.1菜单：图6.1