航班信息的管理.docx
《航班信息的管理.docx》由会员分享,可在线阅读,更多相关《航班信息的管理.docx(20页珍藏版)》请在冰豆网上搜索。
航班信息的管理
成绩评定表
学生姓名
班级学号
专业
计算机科学与技术
课程设计题目
航班信息系统的管理
评
语
组长签字:
成绩
日期
20年月日
课程设计任务书
学院
信息科学与工程学院
专业
计算机科学与技术
学生姓名
班级学号
课程设计题目
航班信息系统的管理
实践教学要求与任务:
任务:
航空公司每天起落的航班有很多,设计程序实现对航班信息的管理。
(要包含录入功能,删除功能,修改功能)
要求:
1.设计数据结构,存储结构;
2.在c兼容环境完成上述题目的代码编写与调试;
3.程序运行界面交互性好;
4.软件运行,给出测试数据。
工作计划与进度安排:
数据结构课程设计时间安排在教学第17周、第18周内完成,按上述题目要求完成查阅资料、程序设计、调试、运行等工作。
时间安排如下:
1、查阅资料、与初步设计;1-2天
2、整体功能设计、代码编码与初步调试。
1-3天
3、调试和软件功能的测试和验收。
1-3天
4、答辩与论文撰写。
1-2天
指导教师:
201年月日
专业负责人:
201年月日
学院教学副院长:
201年月日
目录
一、题目概述(内容及要求)2
二、功能分析4
三、设计5
四、运行与测试7
五、总结10
参考文献11
一、题目概述(内容及要求)
内容:
航空公司每天起落的航班有很多,设计程序实现对航班信息的管理。
要包含录入功能,删除功能,修改功能。
要求:
1.航班的录入功能要提示用户输入航班号,起点站,终点站,起飞时间,到达时间,票价,航班型号以及航班一周运行的天数。
并输入这周哪些天有航班,用空格键隔开
2.航班的删除功能要提示用户可从(1.航班号2.起点站3.终点站4.起飞时间5.到达时间0.退出)中选择要删除的信息。
用户选择后,系统输出航班信息,其中包括航班,机型,起点站,终点站,起飞时间,到达时间,票价以及班期。
然后提示用户是否确定删除,若用户确定,则删除航班
3.航班的查询功能要提示用户可从(1.航班号2.起点站3.终点站4.起飞时间5.到达时间0.退出)中选择要查询的信息。
用户选择后,系统提示输入,用户输入后,系统显示所要查询的航班信息,包括航班,机型,起点站,终点站,起飞时间,到达时间,票价以及班期。
二、功能分析
1.主菜单显示的是航空信息管理系统的界面,如图2.1所示
共有六种功能可供客户实现.分别是
a)退出系统
b)插入航班
提示用户输入航班号,起点站,终点站,起飞时间,到达时间,票价,航班型号以及航班一周运行的天数。
并输入这周哪些天有航班,用空格键隔开
c)删除航班
提示用户可从(1.航班号2.起点站3.终点站4.起飞时间5.到达时间0.退出)中选择要删除的信息。
用户选择后,系统输出航班信息,其中包括航班,机型,起点站,终点站,起飞时间,到达时间,票价以及班期。
然后提示用户是否确定删除,若用户确定,则删除航班
d)查询航班
提示用户可从(1.航班号2.起点站3.终点站4.起飞时间5.到达时间0.退出)中选择要查询的信息。
用户选择后,系统提示输入,用户输入后,系统显示所要查询的航班信息,包括航班,机型,起点站,终点站,起飞时间,到达时间,票价以及班期。
e)输出航班
f)修改航班
2.航班的全部数据可以只放在内存中
3.每条航线所涉及到的信息有:
航班号,起点站,终点站,起飞时间,到达时间,票价,班期
图2.1功能模块图
三、设计
Input函数
参数:
结构体指针c,变量i
功能:
输入航班基本信息;
主函数调用input函数,把a的指向给了c,利用输入函数,输入c【i】结构体数组的成员信息,再借助于主函数的相关i循环,达到把航班基本信息输入的目的。
Load函数
参数:
结构体指针a;
功能:
计算航班数量;
主函数调用load函数,把主函数中a的指向给了子函数中的a,通过计数变量t的变化来反映已经检测过的航班数量的变化,最终返回t的值即所有航班的数量。
Enter函数
参数:
结构体指针d;
功能:
输入新的航班信息;
主函数调用enter函数,把a+load(a)+1的指向给了d,输入了的d【0】的成员信息,即福fly【a+load(a)+1】的信息,达到录入新的信息的目的。
Browse函数
参数:
结构体指针e;
功能:
输出所有航班信息;
主函数调用browse函数,把a的指向给了e,通过循环结构输出所有的航班信息。
Search函数
参数:
结构体指针k;
功能:
查询航班信息;
主函数调用search函数,把a的指向给了k,通过switch结构选择查询所使用的信息,输入信息后,函数把所有航班信息依次与输入信息比较,相同就会输出,如没有符合信息,就输出“输入错误。
”
图3.1航班的查询
图3.2显示已初始化的全部航班信息
四、运行与测试
1)航班的录入
图4.1录入航班
2)航班的查询
图4.2查询航班
3)航班的删除
图4.3删除航班
五、总结
经过了两周的课设练习,我懂得了知识的迁移运用,理论,实际相互之间的密切联系,感受到理论知识的重要。
1.在编译和调试工具方面:
选择VisualC++6.0,该工具稳定,其中有一个强大的调试工具,但我不是熟悉。
还需要进一步的练习。
2.在一周半的时间里,不断地对程序及各模块进行修改、编译、调试、运行,其间遇到很多问题:
(1)因本人能力有限,在编写的时候只使用了相对较为简单的基础语言,代替了相对较为复杂的语言,降低了运行效率。
(2)程序在起初设计的时候,经常出现溢出错误,而且不只一处。
为了修正这些溢出错误,耗费了大量的时间,修正解释之后再看源程序,才发现原来只是因为开始的函数定义的数据类型出现了问题,对函数的定义不清楚,字符的不正确定义造成了后期大量的纠错工作,
(3)由于忘记了一些c语言的规范使得在调试过程中一些错误没有发现。
例如,调用函数时,数组只需要传递数组名即可;字符‘0’和整形的0是不同的文明不可以直接对其画等号。
(4)测试用例具有一定的广泛性。
运行程序时输入了多种不同字符信息,经过多次修改结果达到了预期效果。
说明程序具有一定的可靠性和稳定性。
在课程设计过程中我遇到了很多问题,不过在老师和同学们的帮助下大部分都得以解决,首先我要对他们表示感谢,同时,我也要感谢学校为我们提供了大量的图书,通过看书我也学到了很多课堂上学不到的东西,通过这次课设我最大的收获是让我学会了自主的学习,也增加了学生与老师之间的交往,我也体会到了自己知识的匮乏,和个人能力的有限,由于时间很短,系统还有完善的方面,在今后的学习中一定会更加努力和认真。
参考文献
严蔚敏吴伟民《数据结构(C语言版)》清华大学出版社
吴霭如林伟健《C++程序设计基础》电子工业出版社
附件:
源代码
#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];/*飞机号*/
charday[7];/*飞行周日(星期几)*/
inttkt_amt;/*乘员定额*/
inttkt_sur;/*余票量*/
linklist*order;/*乘员名单域,指向乘员名单链表的头指针*/
linkqueuewait;/*等候替补的客户名单域,分别指向排队等候名单队头队尾的指针*/
}lineinfo;
structairline*start;
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->day,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(iif(!
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(iif(!
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=getchar();
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);
}
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;
}
}
intmenu_select()
/*菜单界面*/
{intc;
chars[20];
printf("\n\t\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("请选择:
");
scanf("%s",s);
c=atoi(s);
}while(c<0||c>7);
returnc;
}
main()
{structairlineair[MAXSIZE]={{"beijing","1","B8571","SUN",3,3},
{"shanghai","2","S1002","MON",2,2},
{"london","3","L1003","FRI",1,1}};/*初始化航线信息*/
/*clrscr();*/
start=air;
for(;;){
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("\nPressanykeytocontinue!
\n");
getchar();
}
}