数据结构航空客运订票系统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
升级会员 