数据结构毕业课程设计《订票系统航空》报告+源代码.docx
《数据结构毕业课程设计《订票系统航空》报告+源代码.docx》由会员分享，可在线阅读，更多相关《数据结构毕业课程设计《订票系统航空》报告+源代码.docx（32页珍藏版）》请在冰豆网上搜索。
数据结构毕业课程设计《订票系统航空》报告+源代码
（此文档为word格式，下载后您可任意编辑修改！
）
数据结构课程设计
——《订票系统》
目录
一、设计任务与要求3
1.1总体目标与任务要求3
1.2题目选择与目的意义3
1.3所选题目的主要工作3
二、需求分析4
2.1用户需求分析4
2.2功能需求分析4
2.3系统需求分析4
三、概要设计5
3.1各模块的算法设计说明5
3.2存储结构设计说明10
四、详细设计12
五、源代码13
六、运行结果分析23
七、收获与体会31
八、主要参考资料32
一、设计任务与要求
1.1总体目标与任务要求
制作一个订票系统，通过此系统可以实现如下功能：
1）录入：
可以录入航班情况（数据可以存储在一个数据文件中，数据结构、具体数据自定）。
2）查询：
可以查询某个航线的情况（如，输入航班号，查询起降时间，起飞抵达城市，航班票价，票价折扣，确定航班是否满仓）；可以输入起飞抵达城市，查询飞机航班情况。
3）订票：
可以订票，如果该航班已经无票，可以提供相关可选择航班（订票情况可以存在一个数据文件中，结构自己设定）。
4）退票：
可退票，退票后修改相关数据文件；客户资料有姓名，证件号，订票数量及航班情况，订单要有编号。
5）修改航班信息：
当航班信息改变可以修改航班数据文件。
根据以上功能说明，设计航班信息，订票信息的存储结构，设计程序完成功能。
1.2题目选择与目的意义
选择这个题目的原因是，订票系统在现实生活中应用很广泛，通过这个系统可以使订票、退票等变得简便。
与传统的人工用纸、笔来记录办理订票、退票等相比，使用这个系统也会增加工作效率。
这个题目做出来的系统还是比较实用的，所以我选择了订票系统这个题目。
完成此系统，需要综合运用数据结构课程中学到的几种典型数据结构，以及程序设计语言（C语言），自行实现一个较为完整的应用系统的设计与开发。
通过课程设计，自己通过系统分析、系统设计、编程调试，写实验报告等环节，进一步掌握应用系统设计的方法和步骤，灵活运用并深刻理解典型数据结构在软件开发中的应用。
学会将知识应用于实际的方法，提高分析和解决问题的能力，增加综合能力。
1.3所选题目的主要工作
这个题目的主要工作是使订票系统可以录入航班情况，查询某个航线的情况、办理订票、办理退票、修改航班信息、查询订票信息等。
二、需求分析
2.1用户需求分析
用户使用此程序所要完成的工作主要为：
查询所有航线信息、查看已订票客户信息、查询航线、办理订票业务、办理退票业务。
通过此系统可以方便的进行上述工作。
每条航线所涉及的信息有：
终点站名、航班号、飞行时间、票价、乘员定额、余票量。
已订票的客户名单信息包括姓名、订票量、舱位等级（1，2或3）。
等候替补的客户名单信息包括姓名、所需票量。
查询航线功能可以根据旅客提出的终点站名输出航班号、飞行时间、票价、乘员定额、余票量。
订票业务功能根据客户提出的要求（航班号、订票数额）查询该航班票额情况，若尚有余票，则为客户办理订票手续，输出座位号；若已满员或余票额少于定票额，则需重新询问客户要求。
若需要，可登记排队候补购票。
退票业务功能根据客户提供的情况（航班号、姓名）为客户办理退票手续，然后查询该航班是否有人排队候补，首先询问排在第一的客户，若所退票额能满足他的要求，则为他办理订票手续，否则依次询问其他排队候补的客户。
2.2功能需求分析
功能需求分析模块图如图2.2.1功能模块图：
图2.2.1功能模块图
2.3系统需求分析
开发环境：
PC机
WindowsXP系统
使用软件：
编写实验报告：
MicrosoftOfficeWord
画图：
亿图
制作程序：
MicrosoftVisualC++6.0
三、概要设计
3.1各模块的算法设计说明
1．浏览航线信息功能，调用display函数进行输出。
流程图如图3.1.1浏览航线信息流程图：
图3.1.1浏览航线信息流程图：
其中display函数的流程图如图3.1.2display函数流程图：
图3.1.2display函数流程图
2．浏览已订票客户信息功能，按顺序输出客户信息链表中的信息。
流程图如图3.1.3浏览已订票客户信息功能流程图：
图3.1.3浏览已订票客户信息功能流程图
3．查询航线功能，根据客户提出的终点站名输出航线信息。
流程图如图3.1.4查询航线流程图：
图3.1.4查询航线流程图
4．办理订票业务功能，根据客户提出的航线信息等进行订票。
流程图如图3.1.5办理订票业务功能流程图：
图3.1.5办理订票业务功能流程图
5．办理退票业务功能，根据客户提出的航线信息等进行退票。
流程图如图3.1.6办理退票业务功能流程图：
图3.1.6办理退票业务功能流程图
6．主函数流程图如图3.1.7主函数流程图：
图3.1.7主函数流程图
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},
{"","4","1700","760",50,50},
{"dalian","5","1400","550",40,40}
};
通过修改全局变量MAXSIZE的数值即可更改航线数。
在structairlineair[MAXSIZE]中可以修改、增加、删除航线信息。
航线信息内容依次为抵达城市、航班号、飞行时间、票价、乘员定额、余票量（飞行时间1200即12：
00）。
四、详细设计
1.查看航线信息
编写voidlist（）函数来查看全部航线信息。
其中调用了voiddisplay（structairline*info）函数，该函数的功能是打印每条航线的基本信息。
这样即可按顺序打印出structairline链表中存储的全部航线信息。
2.查看已订票客户信息
编写voidprtlink（）函数来查看已订票客户信息。
这个函数中需要输入要查询的航线，通过find（）函数来寻找这个航线然后输出该航线乘员域的乘员信息。
3.查询航线
编写voidsearch（）函数来实现查询航线的功能。
用户输入抵达城市名，该函数会在航线信息链表中进行查询。
如果有该城市，则会输出此航线的信息。
4..办理订票业务
编写voidorder（）函数来实现订票功能。
首先提示用户输入航班号，然后调用find（）函数来查找此航班，如果该航班存在，则会提示用户输入信息并调用linklist*insertlink（linklist*_tkt（）函数来实现退票功能。
首先提示用户输入航班号，然后调用find（）函数来查找此航班，如果该航班存在，则会提示用户输入信息，信息正确则会提示退票成功。
此时将乘员信息中的该乘员信息删除，然后检查替补乘员链表中的信息，如果其订票量可以得到满足，则会将其插入到订票客户名单链表中，提示他订票成功。
5.退出系统
主函数中无限循环输出菜单for（;;），用户在菜单页面下输入6回车即exit（0），即可退出系统。
五、源代码
#includeter_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;
}
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->next;
}
}
else*没有人订这个航班*
printf（"该航线没有客户信息!
\n"）;
}
linklist*insertlink（linklist*"）;
returnNULL;
}
strcpy（new1->name,name）;
new1->ord_amt=amount;
new1->grade=grade;
new1->next=NULL;
if（q;
}
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{
printf（"%s的座位号是:
%d\n",name,info->tkt_amt-info->tkt_sur+i+1）;
}
info->tkt_sur-=amount;*该航线的余票量应减掉该客户的订票量*
printf（"\n祝您乘坐愉快!
\n"）;
}
else*若满员或余票额少于订票额，询问客户是否需要进行排队等候*
{
charr;
printf（"\n没有这么多票了，您需要排队等候吗?
（YN）"）;
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,*;
}
"）;
return;
}
else*若信息查询成功，删除订票客户名单域中的信息*
{
if（p1==",p1->name）;
free（p1）;
}
info->order=",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;
}
}
}
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},
{"","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（）;*任意键继续*
}
}
六、运行结果分析
1.菜单：
进入系统后，会出现如下菜单，如图6.1.1菜单：
图6.1.1菜单
用户根据自己需求选择输入数字（1-6）即可进入相应功能。
2.查看航线信息：
在菜单页面下输入数字1，回车，即可浏览全部航线信息。
如图6.2.1查看航线信息：
图6.2.1查看航线信息
3.查看已订票客户信息：
在菜单页面下输入数字2，回车，然后输入航班号即可查看。
如图6.3.1查看航线信息：
图6.3.1查看航线信息
该航线有客户预定则显示客户预定的信息。
如图6.3.2查看客户预定信息：
6.3.2查看客户预定信息
如果该航线没有客户预定，则会提示该航线没有客户信息。
如图6.3.3无人预定航线：
图6.3.3无人预定航线
4.查询航线：
在菜单页面下输入数字3，回车，即可进入查询航线功能。
如图6.4.1查询航线页面：
图6.4.1查询航线页面
根据提示输入要抵达城市的名称即可查询。
如果有该航线，则会显示该航线的信息。
如图6.4.2航线信息：
图6.4.2航线信息
如果没有该航线，则会显示对不起，没有这条航线。
如图6.4.3无此航线：
图6.4.3无此航线
5.办理订票业务：
在菜单页面下输入数字4，回车，即可进入办理订票业务功能。
如图6.5.1订票页面：
图6.5.1订票页面
用户根据提示依次输入航班号、票数、姓名、舱位等级即可。
如图6.5.2订票信息：
图6.5.2订票信息
如果订票成功，则会显示座位号，并提示祝您乘坐愉快。
如图6.5.3订票成功：
图6.5.3订票成功
如果在输入订票信息时，输入的票数大于额定乘员数，则会订票失败并提示。
如图6.5.4订票失败：
图6.5.4订票失败
如果在输入订票信息时，输入的票数小于额定乘员数，大于余票数，则会提示没有这么多票了，询问是否进行排队等候。
如图6.5.5询问是否排队等候：
图6.5.5询问是否排队等候
如果输入N，代表不排队，则会提示欢迎下次订购。
如果输入Y，代表进行排队等候。
这是会提示用户输入姓名进行排队。
如图6.5.6排队等候：
图6.5.6排队等候
6.办理退票业务：
在菜单页面下输入数字5，回车，即可进入办理退票业务功能。
如图6.6.1办理退票业务页面：
图6.6.1办理退票业务页面
根据提示输入航线号和姓名即可进行退票。
如果此时这条航线有人排队等候，余票数可以满足其需求，其订票即可成功。
如图6.6.2排队等候订票成功：
图6.6.2排队等候订票成功
7.退出系统：
在菜单页面下输入数字6，回车，即可退出系统。
如图6.7.1退出系统：
图6.7.1退出系统
8.系统改进设想：
在编写的时候只使用了相对较为简单的基础语言，代替了相对
升级会员 