数据结构航空客运订票系统Word文档格式.docx
- 文档编号:20200824
- 上传时间:2023-01-17
- 格式:DOCX
- 页数:23
- 大小:151.78KB
数据结构航空客运订票系统Word文档格式.docx
《数据结构航空客运订票系统Word文档格式.docx》由会员分享,可在线阅读,更多相关《数据结构航空客运订票系统Word文档格式.docx(23页珍藏版)》请在冰豆网上搜索。
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;
coutnumber;
while(iair_name)info+;
elsereturninfo;
cout对不起,该航线未找到n;
return0;
structairline*find_plane()/根据客户提出的飞机号查询航班信息structairline*info;
chara10;
cout请输入飞机号:
;
cin.getline(a,10);
while(iplane_name)info+;
structairline*find_date()/根据客户提出的飞行日期查询航班信息structairline*info;
inti;
coutdate)info+;
5、办理订票业务voidorder()/办理订票业务structairline*info;
intamount,level;
intflag=0;
cout请输入查询航班的式:
选择航线查找式查找航线;
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;
coutbook;
p1=head;
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;
typedefstructwaitcharname10;
/intamount;
/所需票数wait*next;
node,*ptr;
typedefstructqueueptrfront;
/等候替补的客户的队头指针ptrrear;
/等候替补的客户的队尾指针linkqueue;
/乘员,指向乘员链表的头指针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;
elsecout终点站名t航班号t飞机号t飞行日期t乘员定额t余票量n;
show(info);
voidsearch()/根据客户提出的要求输出航线信息structairline*info;
cout1n;
cout2n;
cout3n;
for(;
!
flag;
)cini;
switch(i)case1:
info=find_air();
flag=1;
break;
case2:
info=find_fin();
case3:
info=find_date();
default:
printf(操作错误,请重新输入n);
cout终点站名t航班号t飞机号t飞行日期t乘员定额t余票量n;
coutn;
voidlist()/全部航线的信息structairline*info;
while(iMAX)show(info);
info+;
voidbooklist()/订票客户structairline*info;
linklist*p;
if(p!
=NULL)cout客户t订票数量t舱位等级n;
while(p)coutname,p-amount,p-level;
p=p-next;
elsecout该航线没有客户信息!
linklist*addlink(linklist*head,intamount,charname,intlevel)/增加订票的客户信息linklist*p1,*new1;
new1=(linklist*)malloc(sizeof(linklist);
if(!
new1)coutname,name);
new1-amount=amount;
new1-level=level;
new1-next=NULL;
head)/原无订票客户信息head=new1;
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;
cout操作错误,请重新输入n;
if(amountinfo-ticket_amount)/若客户订票额超过乘员定票总额,退出coutn对不起,您输入的票的数量已经超过乘员定额!
return;
if(amountticket_left)/若客户订票额末超过余票量,等记信息intn=0;
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祝您乘坐愉快!
else/若满员或余票额少于订票额,询问客户是否需要进行排队等候chara;
coutn请选择操作:
排队等候/不排队等候(Y/N)n;
cin.get(a);
if(a=Y|a=y)/客户进行排队等候coutname;
info-wait=plusqueue(info-wait,name,amount);
/在排队等候乘员域中添加客户信息coutn注册成功!
elsecoutn欢迎您下次再次订购!
voidreturn_ticket()/退票structairline*info;
)scanf(%d,&
i);
while(p1)/根据客户提供的到订票客户进行查询if(!
if(p1=NULL)coutnext;
elsep2-next=p1-next;
info-ticket_left+=p1-amount;
level=p1-level;
coutbook=head;
/*t为当前满点条件的排队候补域while(t)if(info-ticket_left=info-wait.front-amount)/满足条件者为头结点inti;
info-wait.front=t-next;
cout订票成功!
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);
back=t;
if(info-ticket_left)=(t-amount)&
t!
=NULL)/若满足条件者不为头结点inti;
back-next=t-next;
info-ticket_left-=t-amount;
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);
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();
booklist();
search();
case4:
order();
case5:
return_ticket();
case6:
sort_ticket();
case0:
coutn欢迎使用本系统,再见!
exit(0);
while
(1);
coutn请按上面指引操作:
t;
图1图2图3图4图5图6图7
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 数据结构 航空 客运 订票 系统
![提示](https://static.bdocx.com/images/bang_tan.gif)