航空管理系统课程设计报告.docx
《航空管理系统课程设计报告.docx》由会员分享，可在线阅读，更多相关《航空管理系统课程设计报告.docx（21页珍藏版）》请在冰豆网上搜索。
航空管理系统课程设计报告
学生姓名
张芸
班级学号
1203050211
专业
计算机科学与技术
课程设计题目
航班信息系统的管理
评
语
组长签字：
成绩
日期
2013年12月30日
成绩评定表
课程设计任务书
学院
信息科学与工程学院
专业
计算机科学与技术
学生姓名
张芸
班级学号
1203050211
课程设计题目
航班信息系统的管理
实践教学要求与任务:
任务：
航空公司每天起落的航班有很多，设计程序实现对航班信息的管理。
（要包含录入功能，删除功能，修改功能）
要求：
1）对相应的题目进行算法设计
2）编写源代码
3）上机调试
4）显示调试结果
5）写出实验总结
工作计划与进度安排:
设计总学时为2周
第一周：
查阅资料、小组讨论、进行模块划分写出分析报告，画Ｎ－Ｓ结构化框图,编写程序清单，上机调试.
第二周周四、五:
验收（计算机机房）,并将课程设计报告交上来.
指导教师：
2013年12月10日
专业负责人：
2013年12月10日
学院教学副院长：
2013年12月10日
目录
一、题目概述（内容及要求）4
二、功能分析4
三、设计5
四、运行结果及分析10
五、总结17
六、参考文献17
一、题目概述（内容及要求）
内容：
航空公司每天起落的航班有很多，设计程序实现对航班信息的管理。
要求：
要包含录入功能，删除功能，修改功能。
二、功能分析
1．每条航线所涉及的信息有：
终点站名、航班号、飞机号、飞行日（星期几）、乘员定额、余票量、已订票的客户名单（包括姓名、订票量、舱位等级1，2或3）以及等候替补的客户名单（包括姓名、所需票量）；
2．全部数据可以只放在内存中；
3．系统能实现的操作和功能如下：
a）查询航线：
根据旅客提出的终点站名输出下列信息：
航班号、飞机号、星期几飞行，最近一天航班的日期和余票额；
b）承办订票业务：
根据客户提出的要求（航班号、订票数额）查询该航班票额情况，若尚有余票，则为客户办理订票手续，
输出座位号；若已满员或余票额少于定票额，则需重新询问客户要求。
若需要，可登记排队候补；
c）退票业务：
根据客户提供的情况（日期、航班），为客户办理退票手续，然后查询该航班是否有人排队候补，首先询
问排在第一的客户，若所退票额能满足他的要求，则为他办理订票手续，否则依次询问其他排队候补的客户。
三、设计
1．系统结构图（功能模块图）
图3.1——系统结构图
2．功能模块说明
（1）显示已初始化的全部航线信息
（2）浏览已订票客户信息
（3）根据客户提出的终点站名，调用find（）函数寻找航线信息，调用list（）函数输出航线信息
（4）办理订票业务：
根据客户提供的航班号进行查询航线信息，若客户订票额超过乘员定票总额，退出，若客户订票额末超过余票量，订票成功并登记信息，在订票乘员名单域中添加客户信息；如果暂时没有票，询问客户是否要排队等侯，如果是，则在等候队列增加该客户的订票信息。
（5）办理退票业务：
调用查询函数，根据客户提供的航线进行搜索根据客户提供的姓名到订票客户名单域进行查询。
退票成功后，重新将航线名单域指向订票单链表的头指针。
根据队列中从出的客户信息判断是否满足要求，如果满足，则将该客户的信息插入到乘客信息链表中。
（6）退出本系统
详细设计：
（1）显示已初始化的全部航线信息
图3.2模块设计流程图
（2）浏览已订票客户信息
图3.3模块设计流程图
（3）查询航线
图3.4模块设计流程图
（4）办理订票业务
图3.4模块设计流程图
（5）办理退票业务
图3.5模设计流程图
（6）排序：
sort_tkt（）
四、运行结果及分析
1、信息查询运行结果图：
图4.1运行结果图1
实现代码：
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"）;
}
}
2、退出系统运行结果图：
图4.2运行结果图2
实现代码：
/*退票模块*/
{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（）;
}
}
五、总结
1、总体过程
编译和调试工具：
选择VisualC++6.0，该工具稳定，其中有一个强大的调试工具，但我不是熟悉。
还需要进一步的练习。
2、在一周半的时间里，不断地对程序及各模块进行修改、编译、调试、运行，其间遇到很多问题：
（1）因本人能力有限，在编写的时候只使用了相对较为简单的基础语言，代替了相对较为复杂的语言，降低了运行效率。
（2）程序在起初设计的时候，经常出现溢出错误，而且不只一处。
为了修正这些溢出错误，耗费了大量的时间，修正解释之后再看源程序，才发现原来只是因为开始的函数定义的数据类型出现了问题，对函数的定义不清楚，字符的不正确定义造成了后期大量的纠错工作，
（3）由于忘记了一些c语言的规范使得在调试过程中一些错误没有发现。
例如，调用函数时，数组只需要传递数组名即可；字符‘0’和整形的0是不同的文明不可以直接对其画等号。
（4）测试用例具有一定的广泛性。
运行程序时输入了多种不同字符信息，经过多次修改结果达到了预期效果。
说明程序具有一定的可靠性和稳定性。
3、通过调试我自己认为，在哈夫曼编码译码系统中用出栈入栈进行哈夫曼译码编码译码要简单于使用数组，而使用结构体数组来存储待编译的字符，编码译码时通过结构体数组来实现要优于使用链表。
4.调试体会
经过这次实习，我对调试掌握的更加熟练了，改变了过去只调试不知道如何对照程序语言修改程序的坏习惯，对调试也有了新的认识，意识到了程序语言的规范性以及我们在编程时要有严谨的态度，同时在写程序时如果加一定量的注释，既增加了程序的可读性，也可以使自己在读程序时更容易。
六、参考文献
严蔚敏、吴伟民《数据结构》
严蔚敏《数据结构题集》
耿国华《数据结构——C语言描述》
马秀丽刘志妩李筠《C语言程序设计》
升级会员 