大学毕设论文航空客运订票系统数据结构课程设计.docx
《大学毕设论文航空客运订票系统数据结构课程设计.docx》由会员分享，可在线阅读，更多相关《大学毕设论文航空客运订票系统数据结构课程设计.docx（31页珍藏版）》请在冰豆网上搜索。
大学毕设论文航空客运订票系统数据结构课程设计
课程设计报告
设计名称：
数据结构课程设计
选题名称：
航空客运订票系统
专业班级：
计算机科学与技术
系（院）：
计算机工程学院
设计时间：
2010.12.19~2010.12.30
设计地点：
软件工程实验室、教室
成绩：
指导教师评语：
签名：
年月日
1．课程设计目的
1、训练学生灵活应用所学数据结构知识，独立完成问题分析，结合数据结构理论知识，编写程序求解指定问题。
2.初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能；
3.提高综合运用所学的理论知识和方法独立分析和解决问题的能力；
4.训练用系统的观点和软件开发一般规范进行软件开发，巩固、深化学生的理论知识，提高编程水平，并在此过程中培养他们严谨的科学态度和良好的工作作风。
2．课程设计任务与要求：
任务
根据教材《数据结构-C语言描述》（耿国华主编）和参考书《数据结构题集（C语言版）》（严蔚敏、吴伟民主编）选择课程设计题目，要求通过设计，在数据结构的逻辑特性和物理表示、数据结构的选择应用、算法的设计及其实现等方面加深对课程基本内容的理解和综合运用。
设计题目从任务书所列选题表中选取，每班每题不得超过2人。
学生自选课题
学生原则上可以结合个人爱好自选课题，要求课题有一定的深度与难度，有一定的算法复杂性，能够巩固数据结构课程所学的知识。
学生自选课题需在18周前报课程设计指导教师批准方可生效。
要求：
1、在处理每个题目时，要求从分析题目的需求入手，按设计抽象数据类型、构思算法、通过设计实现抽象数据类型、编制上机程序和上机调试等若干步骤完成题目，最终写出完整的分析报告。
前期准备工作完备与否直接影响到后序上机调试工作的效率。
在程序设计阶段应尽量利用已有的标准函数，加大代码的重用率。
2、设计的题目要求达到一定工作量（300行以上代码），并具有一定的深度和难度。
3、程序设计语言推荐使用C/C++，程序书写规范，源程序需加必要的注释;
4、每位同学需提交可独立运行的程序；
5、每位同学需独立提交设计报告书（每人一份），要求编排格式统一、规范、内容充实，不少于10页（代码不算）；
6、课程设计实践作为培养学生动手能力的一种手段，单独考核。
3．课程设计说明书
一需求分析
1.每条航线所设计的信息有:
终点站名，航班号，飞机号，飞行周日（星期几），乘员定额，余票量，已订票的客户名单（包括姓名，订票量，舱位等级1，2或3）以及等候替补的客户名单（包括姓名，所需票量）;
2.作为示意系统，全部数据可以只存放在内存中；
3.系统能实现的操作功能如下:
a）查询航线:
根据旅客提出的终点站名输出下列信息:
航班号，飞机号，星期几飞行，最近一天航班的日期和余票额；
b.）承办订票业务:
根据客户提出的要求（航班号，订票数额）查询该航班票额情况，若尚余票则为客户办理订票手续，输出座位号；若已满员或余票额少于订票额，则需重新询问客户要求。
若需要可登记排队候补；
c.）承办退票业务:
根据客户提供的情况（日期，航班）,为客户办理退票手续，然后查询该航班是否有人排队候补，首先询问排在第一的客户，若退票额能满足他的要求，则为他办理订票手续，否则依次询问其它排队候补的客户。
二概要设计
系统结构图
（2）简介
主函数：
主要运用了switch函数和do语句。
航线信息：
显示已初始化的全部航线信息，定义了函数类型以及打印函数，运用了while语句以及指针。
客户信息：
浏览已订票客户信息，定义了函数类型，运用了if和while语句。
查询航线：
调用find（）函数寻找航线信息，定义了函数类型，运用了if和while语句以及指针。
订票办理：
定义了函数类型，运用了if语句及指针。
退票办理：
定义了函数类型，调用查询函数，退票成功后，重新将航线名单域指向订票单链表的头指针。
根据队列中从出的客户信息判断是否满足要求，如果满足，则将该客户的信息插入到乘客信息链表中。
运用了if和while语句以及指针。
剩票排序：
定义了函数类型，运用了if和for语句及指针。
退出系统：
直接退出。
三详细设计
航空客运订票系统：
主函数：
intmenu_select（）
/*菜单界面*/
{intc;
chars[20];
printf（"\n"）;
printf（"\t\t\t航空客运订票系统\n"）;
printf（"\t\t--------------------------------------\n"）;
printf（"\t\t--------------------------------------\n"）;
printf（"***1.航线信息***\n"）;
printf（"***2.客户信息***\n"）;
printf（"***3.查询航线***\n"）;
printf（"***4.订票办理***\n"）;
printf（"***5.退票办理***\n"）;
printf（"***6.剩票排序***\n"）;
printf（"***7.退出系统***\n"）;
printf（"\t\t--------------------------------------\n"）;
printf（"\t\t--------------------------------------\n"）;
do{
printf（"请选择:
"）;
scanf（"%s",s）;
c=atoi（s）;
}while（c<0||c>7）;
returnc;
}
voidmain（）
{
start=air;
for（;;）
{
switch（menu_select（））
{
case1:
list（）;break;
case2:
prtlink（）;break;
case3:
search（）;break;
case4:
order（）;break;
case5:
return_tkt（）;break;
case6:
sort_tkt（）;break;
case7:
printf（"\n感谢使用本系统欢迎您下次使用！
\n"）;exit（0）;
};
printf（"Pressanykeytocontinue\n"）;
}
}
航线信息：
structairline
{charter_name[10];/*终点站名*/
charair_num[10];/*航班号*/
charplane_num[10];/*飞机号*/
chardate[7];/*飞行日期（星期几）*/
inttkt_amt;/*乘员定额*/
inttkt_sur;/*余票量*/
linklist*order;/*乘员名单域，指向乘员名单链表的头指针*/
linkqueuewait;/*等候替补的客户名单域，分别指向排队等候名单队头队尾的指针*/
}lineinfo;
structairline*start;
structairlineair[MAXSIZE]={{"aaaaa","1","#123","Mon",4,2},
{"bbbbb","2","#456","Tue",5,3},
{"ccccc","3","#789","Fri",2,4}};;
voiddisplay（structairline*info）
/*打印每条航线的基本信息*/
{printf（"%8s\t%3s\t%s\t%4s\t\t%3d\t%10d\n",
info->ter_name,info->air_num,info->plane_num,info->date,info->tkt_amt,info->tkt_sur）;
}
voidlist（）/*打印全部航线信息*/
{structairline*info;
inti=0;
info=start;
printf（"终点站名\t航班号\t飞机号\t飞行日期\t乘员定额\t余票量\n"）;
while（i{display（info）;
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））break;
info++;
i++;
}
if（i>=MAXSIZE）
printf（"对不起，该航线未找到!
\n"）;
else
{
printf（"终点站名\t航班号\t飞机号\t飞行日期\t乘员定额\t余票量\n"）;
display（info）;
}
}
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*head,intamount,charname[],intgrade）
/*增加订票乘员名单域的客户信息*/
{linklist*p1,*new1;
p1=head;
new1=（linklist*）malloc（sizeof（linklist））;
if（!
new1）{printf（"\nOutofmemory!
!
\n"）;returnNULL;}
strcpy（new1->name,name）;
new1->ord_amt=amount;
new1->grade=grade;
new1->next=NULL;
if（head==NULL）/*若原无订票客户信息*/
{head=new1;new1->next=NULL;}
else
head=new1;
new1->next=p1;
returnhead;
}
linkqueueappendqueue（linkqueueq,charname[],intamount）
/*增加排队等候的客户名单域*/
{qptrnew1;
new1=（qptr）malloc（sizeof（qnode））;
strcpy（new1->name,name）;
new1->req_amt=amount;
new1->next=NULL;
if（q.front==NULL）/*若原排队等候客户名单域为空*/
q.front=new1;
else
q.rear->next=new1;
q.rear=new1;
returnq;
}
订票业务：
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（"请输入%s票的舱位等级:
",name）;
scanf（"%d",&grade）;
info->order=insertlink（info->order,amount,name,grade）;/*在订票乘员名单域中添加客户信息*/
for（i=0;iprintf（"%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"）;
}
elseprintf（"\n欢迎您下次再次订购！
\n"）;
}
}
退票业务：
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;
elsep2->next=p1->next;
info->tkt_sur+=p1->ord_amt;
grade=p1->grade;
printf（"%s成功退票！
\n",p1->name）;
free（p1）;
}
剩票排序：
voidsort_tkt（）
{/*按剩余票数排序*/
intj;
structairlinet,*info,*p,*q;
p=info=air;
for（p=info;（p+1）->tkt_sur;p++）
for（q=p+1;q->tkt_sur;q++）
{
if（p->tkt_surtkt_sur）
{
t=*p;
*p=*q;
*q=t;
}
}
printf（"终点站名\t航班号\t飞机号\t飞行日期\t乘员定额\t余票量\n"）;
for（j=0;j{
display（info）;
info++;
}
}
四设计与调试分析
航空客运订票系统：
首先，可视化界面让程序实现的比较直接、省时。
在分析实现时，利用栈和队列的相关知识实现所要实现的功能。
链表在其中发挥了比较重要的作用。
运行程序时输入了多种不同字符信息，经过多次修改结果达到了预期效果。
说明程序具有一定的可靠性和稳定性。
当然，该系统的语言比较基础，降低了运行效率除此之外，该程序也有很多不足，若乘客订多票并要退票时，应设计一个板块询问其是否全部退票。
当乘客订票选舱位时，应询问是否订不同票价的机舱。
还有，只设置了终点站，没设起始站。
除此之外，关于星期几的设置没有设成字符串型，无疑降低了运行效率。
五用户手册
航空客运订票系统：
当用户进入指定界面后，根据自身的需求选择1-7其中一个序号。
若选择“1”，则会显示出本系统内存中的3条航线的相关信息；若选择“3”，输入航班号，则可以浏览所求航线的相关信息；若选择“4”，则输入航班号以及订票量，若订票量的数目不大于余票量，则订票成功，若大于余票量，系统提示是否候票，接着用户选择是否候票；若选择“2”，输入航班号，就可以得到该航班上的客户信息；若选择“5”，输入航班号和客户姓名，则可以成功退票，此时若有人候票，则前几个人便可以订票成功；若选择“6”，系统将会将航班的相关信息按剩票的多少排逆序；若选择“7”，便会直接退出系统，系统会显示“感谢使用本系统，欢迎您下次使用！
”
六测试成果
航空客运订票系统：
七附录（源程序清单）
#include
#include
#include
#include
#defineMAXSIZE3
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];/*航班号*/
charplane_num[10];/*飞机号*/
chardate[7];/*飞行日期（星期几）*/
inttkt_amt;/*乘员定额*/
inttkt_sur;/*余票量*/
linklist*order;/*乘员名单域，指向乘员名单链表的头指针*/
linkqueuewait;/*等候替补的客户名单域，分别指向排队等候名单队头队尾的指针*/
}lineinfo;
structairline*start;
structairlineair[MAXSIZE]={{"qqqqq","1","#123","Mon",4,2},
{"bbbbb","2","#456","Tue",5,3},
{"ccccc","3","#789","FRI",2,4}};;
voiddisplay（structairline*info）/*打印每条航线的基本信息*/
{printf（"%8s\t%3s\t%s\t%4s\t\t%3d\t%10d\n",
info->ter_name,info->air_num,info->plane_num,info->date,info->tkt_amt,info->tkt_sur）;
}
voidlist（）/*打印全部航线信息*/
{structairline*info;
inti=0;
info=start;
printf（"终点站名\t航班号\t飞机号\t飞行日期\t乘员定额\t余票量\n"）;
while（i{
display（info）;
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））break;
info++;
i++;
}
if（i>=MAXSIZE）
printf（"对不起，该航线未找到!
\n"）;
else
{
printf（"终点站名\t航班号\t飞机号\t飞行日期\t乘员定额\t余票量\n"）;
display（info）;
}
}
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;/*打印订票乘
升级会员 