数据结构航空客运订票系统.docx
- 文档编号:7106719
- 上传时间:2023-01-17
- 格式:DOCX
- 页数:23
- 大小:151.78KB
数据结构航空客运订票系统.docx
《数据结构航空客运订票系统.docx》由会员分享,可在线阅读,更多相关《数据结构航空客运订票系统.docx(23页珍藏版)》请在冰豆网上搜索。
数据结构航空客运订票系统数据结构航空客运订票系统数据结构课程设计报告书题目:
航空客运订票系统专业:
班级:
学号:
姓名:
完成时间:
一、需求分析1.1问题描述设计一个航空客运订票系统,为乘客提供各种航空客运信息服务。
1.2基本要求每条航线所涉及的信息有:
终点站名、航班号、飞机号、星期几飞行、乘员定额、余票量、订票的客户(包括、订票量、舱位等级1,2或3)以及等候替补的客户(包括、所需数量)。
已订票客户和预订票客户可分别由线性表linklist和队列linkqueue来实现。
为了插入和删除便,两者皆采用链表作为存储结构。
系统需实现的操作和功能如下。
(1)查询航线:
根据客户提出的终点站名输出如下信息:
航班号、飞机号、星期几飞行,最近一天航班的日期和余票量。
(2)承办订票业务:
根据客户提出的要求(航班号、订票数额)查询该航班票额情况,若有余票,则为客户办理订票手续,输出座位号;若已满员或余票少于订票额,则需重新询问客户要求。
若需要,可登记排队候补。
(3)承办退票业务:
根据客户提出的情况(日期、航班号),为客户办理退票手续,然后查询该航班是否有人排队候补,首先询问排在第一的客户,若退票能满足他人要求,则为他办理订票手续,否则依次询问其他排队候补的客户。
二、概要设计11链表的抽象数据类型定义ADTListData:
D=ai|aiElemtSet,i=1,2,n,n0Relation:
R=|ai-1,aiD,i=2,nOperation:
airline*find_fin()/根据客户提出的终点站名输出航线信息airline*find_air()/根据客户提出的航班号查询航班信息airline*find_plane()/根据客户提出的飞机号查询航班信息airline*find_date()/根据客户提出的飞行日期查询航班信息voidsearch()/根据客户提出的要求输出航线信息voidlist()/全部航线的信息voidbooklist()/订票客户linklist*addlink(linklist*,int,char,int)/增加订票的客户信息voidsort_ticket()/按剩余票数排序endADT1.2队列的抽象数据类型定义ADTQueueData:
D=ai|aiElemtSet,i=1,2,n,n0Relation:
R=|ai-1,aiD,i=2,nOperation:
linkqueueplusqueue(linkqueue,char,int)/增加排队等候的客户endADT2、本程序包含三个模块
(1)主程序模块:
voidmain()初始化;Do输入指令;处理指令;while(指令!
=”退出”);
(2)已买票的乘客的链表模块实行对买票乘客信息的管理(3)排队买票乘客的队列模快实行对排队买票乘客信息的管理3、各模块之间的调用关系Insertline()more()三、详细设计1、为简化问题,本系统假设只有五条航线#defineMAX5/定义航线量的最大值2、客户的存储信息:
结点中保存的信息包括,订票量,舱位等级typedefstructbookcharname10;/客户intamount;/订票量intlevel;/舱位等级book*next;linklist;3、航班的存储信息:
结点中保存的信息包括终点站名,航班号,飞机号,飞行日期,乘员定额,余票量。
structairlinecharfin_name10;/终点站名charair_name10;/航班号charplane_name10;/飞机号chardate10;/飞行日期intticket_amount;/乘员定额intticket_left;/余票量linklist*book;linkqueuewait;linkinfo;为了便调用乘员的信息和排队等候的客户信息,设置指针分别指向乘员和等候替补的客户。
4、根据客户提出的要求查询航班信息structairline*find_fin()/根据客户提出的终点站名输出航线信息structairline*info;charname10;inti=0;info=start;coutname;while(ifin_name)info+;i+;elsebreak;if(iMAX)cout对不起,该航线未找到!
n;elsecout终点站名t航班号t飞机号t飞行日期t乘员定额tfin_name),若有相同的则输出该条航线的信息,若没有则返回。
structairline*find_air()/根据客户提出的航班号查询航班信息structairline*info;charnumber10;inti=0;info=start;coutnumber;while(iair_name)info+;i+;elsereturninfo;cout对不起,该航线未找到n;return0;structairline*find_plane()/根据客户提出的飞机号查询航班信息structairline*info;chara10;inti=0;info=start;cout请输入飞机号:
;cin.getline(a,10);while(iplane_name)info+;i+;elsereturninfo;cout对不起,该航线未找到n;return0;structairline*find_date()/根据客户提出的飞行日期查询航班信息structairline*info;chara10;inti;info=start;coutdate)info+;i+;elsereturninfo;cout对不起,该航线未找到n;return0;5、办理订票业务voidorder()/办理订票业务structairline*info;charname10;intamount,level;info=start;intflag=0;inti;cout请输入查询航班的式:
n;选择航线查找式查找航线;coutamount;if(票数满足)将客户信息添加到已定票客户;else若满员或余票额少于订票额,询问客户是否需要进行排队等候根据客户提出的要求先找到航班(search()),再根据客户的订票量与结点中所存储的信息(info-ticket_amount)比较,符合要求,则进行订票,询问客户的,舱位等级,在订票乘员域(addlink()中添加客户信息,得到该客户的座位号后,该航线余票量(info-ticket_left)应为之前的余票量减去该客户的订票量。
6、办理退票业务voidreturn_ticket()/退票structairline*info;node*t,*back,*m,*n;intlevel;linklist*p1,*p2,*head;charname10;intflag=0;inti;coutbook;p1=head;coutname;while(p1)if(!
strcmp(name,p1-name)break;p2=p1;p1=p1-next;if(没找到该客户的信息L)coutbook=head;/将航线域指向订票单链表的头指针m=(info-wait).front;/*m指向排队等候队列的头结点n=(info-wait).rear;/*n指向排队等候队列的尾结点t=m;/*t为当前满点条件的排队候补域while(t)if(满足条件者为头结点)为在头结点存储的信息对应的客户订票back=t;t=t-next;if(满足条件者不为头结点)为满足条件的客户订票if(排队等候的客户里没有信息)break;根据客户提出的要求先找到航班(search()),再根据客户的与结点中所存储的信息(info-name)比较,符合要求,则进行退票,在订票乘员域(addlink()中删除客户信息,该航线余票量(info-ticket_left)应为之前的余票量加上该客户的订票量。
再在排队等候的客户队列(queue()里寻找符合要求的客户(info-ticket_left=info-wait.front-amount),进行订票。
四、运行与测试1、运行程序,显示菜单,见图12、选择“1”浏览航线信息,见图23、选择“2”浏览已订票客户信息,见图34、选择“3”查询航线,见图45、选择“4”办理订票业务,见图56、选择“5”办理退票业务,见图67、选择“6”查看剩余票数并排序。
见图78、选择“0”退出程序。
五、总结与体会课程设计是教学中的一个重要环节,对于我们学生来说是一次不可多得的锻炼机会。
通过这次的课程设计,我们不仅可以系统地复习、巩固课程的知识,而且还可以学到如把书本上的知识运用于解决实际问题中来。
通过这学期的学习,我认为要学好数据结构这门课程,不仅要认真阅读课本知识,更重要的是要通过上机实践才能增强和巩固自我的知识。
通过上机实验,我们能对数据结构更加深入了解,并且能够发现平时在书面作业中比较容易令人忽略的细节问题。
要做出一个具体问题的解法,需要的不仅仅是老师灌输给我们的知识,在探索的过程中,我们会自觉地去寻找、关注相关面的消息和知识。
所以说,这也是我们自身不断积累知识的过程。
在这次的数据结构课程设计过程中,我发现之前学过的C+知识是学习数据结构的基础,之前的C+学习有些薄弱,对这门课程有了一定的影响,还是要在假期的时候再巩固一下。
未来的两年多,还有很多的专业课要学习,知识本来就是相通的,特别是计算机编程中的各种语言,我应该要好好这些学过的知识真正变成自己的知识,才能为以后的学习打好基础。
六、附源程序#include#include#include#include#include#defineMAX5/定义航线量的最大值usingnamespacestd;typedefstructbookcharname10;/客户intamount;/订票量intlevel;/舱位等级book*next;linklist;typedefstructwaitcharname10;/intamount;/所需票数wait*next;node,*ptr;typedefstructqueueptrfront;/等候替补的客户的队头指针ptrrear;/等候替补的客户的队尾指针linkqueue;structairlinecharfin_name10;/终点站名charair_name10;/航班号charplane_name10;/飞机号chardate10;/飞行日期intticket_amount;/乘员定额intticket_left;/余票量linklist*book;/乘员,指向乘员链表的头指针linkqueuewait;/等候替补的客户,分别指向排队等候队头队尾的指针linkinfo;structairline*start;structairlineairMAX=Paris,1,P001,SAT,2,3,Toronto,2,T002,SUN,1,2,NewYork,3,N003,MON,3,5,HongKong,4,H004,WED,1,2,Cairo,5,C005,TUE,3,4;voidshow(structairline*info)/每条航线的基本信息coutfin_nametair_nametplane_nametdatetticket_amounttticket_leftn;structairline*find_fin()/根据客户提出的终点站名输出航线信息structairline*info;charname10;inti=0;info=start;coutname;while(ifin_name)info+;i+;elsebreak;if(iMAX)cout对不起,该航线未找到!
n;elsecout终点站名t航班号t飞机号t飞行日期t乘员定额t余票量n;show(info);return0;structairline*find_air()/根据客户提出的航班号查询航班信息structairline*info;charnumber10;inti=0;info=start;coutnumber;while(iair_name)info+;i+;elsereturninfo;cout对不起,该航线未找到n;return0;structairline*find_plane()/根据客户提出的飞机号查询航班信息structairline*info;chara10;inti=0;info=start;cout请输入飞机号:
;cin.getline(a,10);while(iplane_name)info+;i+;elsereturninfo;cout对不起,该航线未找到n;return0;structairline*find_date()/根据客户提出的飞行日期查询航班信息structairline*info;chara10;inti;info=start;coutdate)info+;i+;elsereturninfo;cout对不起,该航线未找到n;return0;voidsearch()/根据客户提出的要求输出航线信息structairline*info;charname10;inti=0;info=start;intflag=0;cout请输入查询航班的式:
n;cout1n;cout2n;cout3n;for(;!
flag;)cini;switch(i)case1:
info=find_air();flag=1;break;case2:
info=find_fin();flag=1;break;case3:
info=find_date();flag=1;break;default:
printf(操作错误,请重新输入n);break;cout终点站名t航班号t飞机号t飞行日期t乘员定额t余票量n;show(info);coutn;voidlist()/全部航线的信息structairline*info;inti=0;info=start;cout终点站名t航班号t飞机号t飞行日期t乘员定额t余票量n;while(iMAX)show(info);info+;i+;coutn;voidbooklist()/订票客户structairline*info;linklist*p;intflag=0;inti;cout请输入查询航班的式:
n;cout1n;cout2n;cout3n;for(;!
flag;)cini;switch(i)case1:
info=find_air();flag=1;break;case2:
info=find_fin();flag=1;break;case3:
info=find_date();flag=1;break;default:
coutbook;if(p!
=NULL)cout客户t订票数量t舱位等级n;while(p)coutname,p-amount,p-level;p=p-next;elsecout该航线没有客户信息!
n;linklist*addlink(linklist*head,intamount,charname,intlevel)/增加订票的客户信息linklist*p1,*new1;p1=head;new1=(linklist*)malloc(sizeof(linklist);if(!
new1)coutname,name);new1-amount=amount;new1-level=level;new1-next=NULL;if(!
head)/原无订票客户信息head=new1;new1-next=NULL;elsehead=new1;new1-next=p1;returnhead;linkqueueplusqueue(linkqueueq,charname,intamount)/增加排队等候的客户ptrnew2;new2=(ptr)malloc(sizeof(node);strcpy(new2-name,name);new2-amount=amount;new2-next=NULL;if(q.front=NULL)/原排队等候客户为空q.front=new2;elseq.rear=new2;returnq;voidorder()/办理订票业务structairline*info;charname10;intamount,level;info=start;intflag=0;inti;cout请输入查询航班的式:
n;cout1n;cout2n;cout3n;for(;!
flag;)cini;switch(i)case1:
info=find_air();flag=1;break;case2:
info=find_fin();flag=1;break;case3:
info=find_date();flag=1;break;default:
cout操作错误,请重新输入n;break;coutamount;if(amountinfo-ticket_amount)/若客户订票额超过乘员定票总额,退出coutn对不起,您输入的票的数量已经超过乘员定额!
;return;if(amountticket_left)/若客户订票额末超过余票量,等记信息intn=0;coutname;coutlevel;info-book=addlink(info-book,amount,name,level);/在订票乘员域中添加客户信息for(n=0;namount;n+)/输出该订票客户的座位号cout座位号是:
ticket_amount-info-ticket_left+n+1;info-ticket_left-=amount;/该航线的余票量应减掉该客户的订票量coutn祝您乘坐愉快!
n;else/若满员或余票额少于订票额,询问客户是否需要进行排队等候chara;coutn请选择操作:
排队等候/不排队等候(Y/N)n;cin.get(a);if(a=Y|a=y)/客户进行排队等候coutname;info-wait=plusqueue(info-wait,name,amount);/在排队等候乘员域中添加客户信息coutn注册成功!
n;elsecoutn欢迎您下次再次订购!
n;voidreturn_ticket()/退票structairline*info;node*t,*back,*m,*n;intlevel;linklist*p1,*p2,*head;charname10;intflag=0;inti;cout请输入查询航班的式:
n;cout1n;cout2n;cout3n;for(;!
flag;)scanf(%d,&i);switch(i)case1:
info=find_air();flag=1;break;case2:
info=find_fin();flag=1;break;case3:
info=find_date();flag=1;break;default:
coutbook;p1=head;coutname;while(p1)/根据客户提供的到订票客户进行查询if(!
strcmp(name,p1-name)break;p2=p1;p1=p1-next;if(p1=NULL)coutnext;elsep2-next=p1-next;info-ticket_left+=p1-amount;level=p1-level;coutbook=head;/将航线域指向订票单链表的头指针m=(info-wait).front;/*m指向排队等候队列的头结点n=(info-wait).rear;/*n指向排队等候队列的尾结点t=m;/*t为当前满点条件的排队候补域while(t)if(info-ticket_left=info-wait.front-amount)/满足条件者为头结点inti;info-wait.front=t-next;cout订票成功!
n;for(i=0;iamount;i+)/输出座位号cout座位号是:
ticket_left-i;info-ticket_left=t-amount;info-book=addlink(info-book,t-amount,t-name,level);/插入到订票客户链表中free(t);break;back=t;t=t-next;if(info-ticket_left)=(t-amount)&t!
=NULL)/若满足条件者不为头结点inti;back-next=t-next;cout订票成功!
n;for(i=0;iamount;i+)/输出座位号cout座位号是:
ticket_left-i;info-ticket_left-=t-amount;info-book=addlink(info-book,t-amount,t-name,level);/插入到订票客户链表中free(t);break;if(m=n)break;voidsort_ticket()/按剩余票数排序structairlinet,*info,*p,*q;p=info=air;for(p=info;(p+1)-ticket_left;p+)for(q=p+1;q-ticket_left;q+)if(p-ticket_left)ticket_left)t=*p;*p=*q;*q=t;cout终点站名t航班号t飞机号t飞行日期t乘员定额t余票量n;for(inti=0;iMAX;i+)show(info);info+;intguide()/菜单界面chars20;inta;coutn-航空客运订票系统-n;cout1.浏览航线信息n;cout2.浏览已订票客户信息n;cout3.查询航线n;cout4.办理订票业务n;cout5.办理退票业务n;cout6.查看剩余票数并排序n;cout0.退出系统n;docouta;while(a7);returna;voidmain()start=air;doswitch(guide()case1:
list();break;case2:
booklist();break;case3:
search();break;case4:
order();break;case5:
return_ticket();break;case6:
sort_ticket();break;case0:
coutn欢迎使用本系统,再见!
n;exit(0);while
(1);coutn请按上面指引操作:
t;图1图2图3图4图5图6图7
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 数据结构 航空 客运 订票 系统