飞机订票系统的设计与实现.docx
《飞机订票系统的设计与实现.docx》由会员分享，可在线阅读，更多相关《飞机订票系统的设计与实现.docx（18页珍藏版）》请在冰豆网上搜索。
飞机订票系统的设计与实现
摘要
随着时代的进步社会分工的不断细化，各个行业联系的不断密切，人们出行越来越多，出行的方式也是百花齐放，作为空中重要的交通工具，飞机航空系统也在不断地得到优化，其中重要的一项就是飞机航空订票系统，因此好的订票系统关系着人们的日常出行方便与否，设计并编制出符合人们需要的航空订票系统是一项繁重而艰巨的任务，需要我们认真去完成。
本文采用C作为前台开发工具，VC6.0作为程序代码的实现，旨在实现对现有飞机订票系统中遇到的各种情况进行良好的改进，是作为嵌入式系统应用于机场的良好软件。
关键词：
C，VC6.0，飞机订票系统
绪论
《数据结构》课程设计是对学生的而一种全面的综合训练，它包括问题分析，总体结构设计，程序基本设计技能和技巧，同学交流与合作，是一种工作规范和科学作风的培养。
是与上课听讲自学和联系相辅相成的一个必不可少的环节。
课程设计的题目也比平时的习题难得多，更接近于实际。
课程设计着眼于与应用的结合，使学生学会把书上的学到的知识用于解决实际的问题，培养软件工作者所需要的动手能力；另一方面使书上的知识变活，使学生更好的深化理解和掌握教学内容。
1设计的目的与要求
1.1总体目标与任务要求
制作一个订票系统，实现如下功能：
1）录入：
可以录入航班情况（数据可以存储在一个数据文件中，数据结构、具体数据自定）。
2）查询：
可以查询某个航线的情况（如，输入航班号，查询起降时间，起飞抵达城市，航班票价，票价折扣，确定航班是否满仓）；可以输入起飞抵达城市，查询飞机航班情况。
3）订票：
可以订票，如果该航班已经无票，可以提供相关可选择航班（订票情况可以存在一个数据文件中，结构自己设定）。
4）退票：
可退票，退票后修改相关数据文件；客户资料有姓名，证件号，订票数量及航班情况，订单要有编号。
5）修改航班信息：
当航班信息改变可以修改航班数据文件。
根据以上功能说明，设计航班信息，订票信息的存储结构，设计程序完成功能。
1.2选择的题目的主要工作
这个题目的主要工作是使订票系统可以录入航班情况，查询某个航线的情况、办理订票、办理退票、修改航班信息、查询订票信息等。
2需求分析
2.1用户需求分析
用户使用此程序所要完成的工作主要为：
查询所有航线信息、查看已订票客户信息、查询航线、办理订票业务、办理退票业务。
通过此系统可以方便的进行上述工作。
每条航线所涉及的信息有：
终点站名、航班号、飞行时间、票价、乘员定额、余票量。
已订票的客户名单信息包括姓名、订票量、舱位等级（1，2或3）。
等候替补的客户名单信息包括姓名、所需票量。
查询航线功能可以根据旅客提出的终点站名输出航班号、飞行时间、票价、乘员定额、余票量。
订票业务功能根据客户提出的要求（航班号、订票数额）查询该航班票额情况，若尚有余票，则为客户办理订票手续，输出座位号；若已满员或余票额少于定票额，则需重新询问客户要求。
若需要，可登记排队候补购票。
退票业务功能根据客户提供的情况（航班号、姓名）为客户办理退票手续，然后查询该航班是否有人排队候补，首先询问排在第一的客户，若所退票额能满足他的要求，则为他办理订票手续，否则依次询问其他排队候补的客户。
2.2功能设计模块
功能需求分析模块图如图2.2.1功能模块图：
图2.2.1功能模块图
2.3系统需求分析
开发环境：
PC机
WindowsXP系统
使用软件：
编写实验报告：
MicrosoftOfficeWord
画图：
亿图
制作程序：
MicrosoftVisualC++6.0
3概要设计
3.1系统流程图
.
图3.1系统流程图
3.2存储结构设计说明
typedefstructwat_ros/*单链队列存储等候替补的客户信息*/
{
charname[10];/*姓名*/
intreq_amt;/*订票量*/
structwat_ros*next;
}qnode,*qptr;
typedefstructpqueue/*等候替补的客户名单*/
{
qptrfront;/*等候替补客户名单域的队头指针*/
qptrrear;/*等候替补客户名单域的队尾指针*/
}linkqueue;
上述单链队列用来存储排队等候的客户名单，这样可以通过队先进先出的特点来进行操作。
先排队的客户可以先订票成功。
typedefstructord_ros/*乘员名单*/
{
charname[10];/*客户姓名*/
intord_amt;/*订票量*/
intgrade;/*舱位等级*/
structord_ros*next;
}linklist;
上述单链表用来存储乘员的信息，包括姓名、订票量、舱位等级。
structairline/*航线信息*/
{
charter_name[10];/*抵达城市*/
charair_num[10];/*航班号*/
chartime[10];/*飞机时间*/
charpri[7];/*票价*/
inttkt_amt;/*乘员定额*/
inttkt_sur;/*余票量*/
linklist*order;/*乘员名单域，指向乘员名单链表的头指针*/
linkqueuewait;/*等候替补的客户名单域，分别指向排队等候名单队头队尾的指针*/
}lineinfo;
这个结构体存储了航线信息，包括抵达城市、航班号、飞行时间、票价、乘员定额、余票量等。
#defineMAXSIZE5/*定义航线数量，可修改*/
structairlineair[MAXSIZE]=/*初始化航线信息*/
{
{"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}
};
通过修改全局变量MAXSIZE的数值即可更改航线数。
在structairlineair[MAXSIZE]中可以修改、增加、删除航线信息。
航线信息内容依次为抵达城市、航班号、飞行时间、票价、乘员定额、余票量（飞行时间1200即12：
00）。
4详细设计
1.查看航线信息
编写voidlist（）函数来查看全部航线信息。
其中调用了voiddisplay（structairline*info）函数，该函数的功能是打印每条航线的基本信息。
这样即可按顺序打印出structairline链表中存储的全部航线信息。
2.查看已订票客户信息
编写voidprtlink（）函数来查看已订票客户信息。
这个函数中需要输入要查询的航线，通过find（）函数来寻找这个航线然后输出该航线乘员域的乘员信息。
3.查询航线
编写voidsearch（）函数来实现查询航线的功能。
用户输入抵达城市名，该函数会在航线信息链表中进行查询。
如果有该城市，则会输出此航线的信息。
4..办理订票业务
编写voidorder（）函数来实现订票功能。
首先提示用户输入航班号，然后调用find（）函数来查找此航班，如果该航班存在，则会提示用户输入信息并调用linklist*insertlink（linklist*head,intamount,charname[],intgrade）在订票乘员名单域中添加客户信息。
如果余票不足，则会提示用户进行排队，如果排队，则会调用提示用户输入信息并调用linkqueueappendqueue（linkqueueq,charname[],intamount）在排队等候乘员名单域中添加客户信息。
5.办理退票业务
编写voidreturn_tkt（）函数来实现退票功能。
首先提示用户输入航班号，然后调用find（）函数来查找此航班，如果该航班存在，则会提示用户输入信息，信息正确则会提示退票成功。
此时将乘员信息中的该乘员信息删除，然后检查替补乘员链表中的信息，如果其订票量可以得到满足，则会将其插入到订票客户名单链表中，提示他订票成功。
6.退出系统
主函数中无限循环输出菜单for（;;），用户在菜单页面下输入6回车即exit（0），即可退出系统。
5源代码及说明
5.1查询航线模块
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{
display（info）;/*调用display函数来输出*/
info++;
i++;
}
printf（"\n\n"）;
}
voidsearch（）/*根据客户提出的终点站名输出航线信息*/
{
structairline*info,*find（）;
charname[10];/*要抵达的城市名称*/
inti=0;
info=start;
printf（"请输入要抵达城市的名称:
"）;
scanf（"%s",name）;
while（i{
if（!
strcmp（name,info->ter_name））/*有该站名strcmp则返回,if（!
0）即break*/
{
break;
}
info++;
i++;
}
if（i>=MAXSIZE）/*没有匹配的航线*/
{
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{
if（!
strcmp（number,info->air_num））/*有匹配航班*/
{
returninfo;
}
info++;
i++;
}/*无匹配航班*/
printf（"对不起，没有这条航线!
\n"）;
returnNULL;
}
5.2主函数模块
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[MAXSIZE]=/*初始化航线信息*/
{
{"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"）;/*退出系统*/
exit（0）;/*正常退出程序*/
}
printf（"\n任意键继续...\n"）;
getch（）;/*任意键继续*/
}
}
5.3订票模块
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或3）:
"）;
scanf（"%d",&grade）;
info->order=insertlink（info->order,amount,name,grade）;/*在订票乘员名单域中添加客户信息*/
for（i=0;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"）;
}
}
}
5.4退票模块
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->next;
}
if（p1==NULL）/*若未找到，退出本模块*/
{
printf（"对不起，您没有订过票!
\n"）;
return;
}
else/*若信息查询成功，删除订票客户名单域中的信息*/
{
if（p1==head）
{
head=p1->next;
}
else
{
p2->next=p1->next;
}
info->tkt_sur+=p1->ord_amt;
grade=p1->grade;
printf（"%s退票成功!
\n",p1->name）;
free（p1）;
}
5.5修改航线模块
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->next;
printf（"%s订票成功!
\n",t->name）;
for（i=0;ireq_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->next;
if（（info->tkt_sur）>=（t->req_amt）&&t!
=NULL）/*若满足条件者不为头结点*/
{
inti;
back->next=t->next;
printf（"%s订票成功!
\n",t->name）;
for（i=0;ireq_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;
}
}
}
6运行结果
6.1主菜单
图6.1主菜单
6.2查看航线信息
图6.2查看航线信息
6.3查询航线
图6.3查询航线
6.4订票
图6.4订票
6.5退票
图6.5退票
6.6退出系统
图6.6退出系统
7收获与体会
一周的时间过去了，通过这次课程设计认识到了自己的不足，开始拿到题目还有些不知所措，通过自己询问同学和同学交流，切切自己查阅各种资料，自己动手编写程序，开始慢慢掌握了自己开始不太理解的问题，让自己明白了一个人的力量是有限的，大家的力量才是无穷的，学会了怎样去与同学交流。
一个好的程序员一定是从程序堆里走出来的，只有通过参与具体程序的开发才知道自己知识的有限，才会学会具体的分析问题，是自己的逻辑性和层次性得到良好的锻炼。
课程设计是一门专业课，给我很多专业知识以及专业技能上了提升，同时又是一门思辨课，让我感触很深，是我对抽象的理论有了具体的认识，在这次课程设计中知道了以前没有接触过的很多函数，C语言中的文件部分因为种种原因都没有得到及时的学习，以前很多东西都没有学好，就像老师以前说的：
“一天敲一个小时的键盘程序就能学好了。
”现在开始相信了，在以后的学习中自己要加强程序的锻炼，多参考好的程序和各种各样的函数，建立起自己的函数库，为以后学习打下良好的基础。
8致谢
在这次数据结构的实习过程中，多亏了陈三清老师的息心教导，帮助我们解决我们自己不能解决的问题，也使我们更加意识到数据结构的重要性，学到了一些课堂上不能学到的东西，比如面对问题时要学会思考，学会运用课本上的东西，通过老师的提问也让我知道数据结构里面的很多重点问题还有我们通常容易犯错的地方，感谢老师这学期的教导。
参考文献
［1］《数据结构》（C语言版），严蔚敏，清华大学出版社，2003．
［2］《数据结构题集》，严蔚敏，清华大学出版社，2005．
［3］《数据结构》（C语言版），刘大有，高等教育出版社，2004．
［4］《DataStructurewithC++》，WilliamFord．WilliamTopp，清华大学出版社，2003．
[5]、夏涛，C语言程序设计，北京邮电大学出版社，2007年3月
[6]、谭浩强，C程序设计（第三版），清华大学出版社，2006年2月
[7]邓文华.数据结构实验和实训教程.北京.清华大学出版社.2011
升级会员 