数据结构课程设计航空客运订票系统方案.docx
《数据结构课程设计航空客运订票系统方案.docx》由会员分享,可在线阅读,更多相关《数据结构课程设计航空客运订票系统方案.docx(23页珍藏版)》请在冰豆网上搜索。
数据结构课程设计航空客运订票系统方案
课程设计报告
设计名称:
数据结构课程设计
选题名称:
航空客运订票系统
姓名:
庆凤学号:
221003136
专业班级:
计算机科学与技术
系(院):
计算机工程学院
设计时间:
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语句及指针。
退出系统:
直接退出。
3详细设计航空客运订票系统:
主函数:
intmenu_select()/*菜单界面*/
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++;
}}
4设计与调试分析航空客运订票系统:
首先,可视化界面让程序实现的比较直接、省时。
在分析实现时,利用栈和队列的相关知识实现所要实现的功能。
链表在其中发挥了比较重要的作用。
运行程序时输入了多种不同字符信息,经过多次修改结果达到了预期效果。
说明程序具有一定的可靠性和稳定性。
当然,该系统的语言比较基础,降低了运行效率除此之外,该程序也有很多不足,若乘客订多票并要退票时,应设计一个板块询问其是否全部退票。
当乘客订票选舱位时,应询问是否订不同票价的机舱。
还有,只设置了终
点站,没设起始站。
除此之外,关于星期几的设置没有设成字符串型,无疑降低了运行效率
5用户手册航空客运订票系统:
当用户进入指定界面后,根据自身的需求选择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;
structordros*next;
}linklist;
structairline/*航线信息*/
}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(idisplay(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