C语言航空订票完整系统副本.docx
《C语言航空订票完整系统副本.docx》由会员分享，可在线阅读，更多相关《C语言航空订票完整系统副本.docx（19页珍藏版）》请在冰豆网上搜索。
C语言航空订票完整系统副本
重庆交通大学
课程设计
课题：
班级：
学生姓名：
学号：
学生姓名：
学号：
学生姓名：
学号：
学生姓名：
学号：
指导老师：
2012年12月6日
目录
一、课程设计目的…………………………………………………………..3
二、课程设计内容………………………………………………………………..3
三、需求分析……………………………………………………………………..3
四、概要设计……………………………………………………………………..3
五、详细设计及运行结果………………………………………………………..4
六、数据逻辑E--R图……………………………………………….....................9
七、订票系统代码编辑……………………………………………………..10
八、收获及体会………………………………………………………..........16
一、课程设计目的
1．数据结构课程设计是综合运用数据结构课程中学到的几种典型数据结构，以及程序设计语言（C语言），自行实现一个较为完整的应用系统的设计与开发
2．通过课程设计，自己通过系统分析、系统设计、编程调试，写实验报告等环节，进一步掌握应用系统设计的方法和步骤，灵活运用并深刻理解典型数据结构在软件开发中的应用。
3．学会将知识应用于实际的方法，提高分析和解决问题的能力，增加综合能力。
航空空订票系统：
（1）熟练掌握链表存储结构及其建立过程和常用操作；
（2）熟练掌握队列的建立过程和常用操作；
（3）学会自己调试程序的方法并掌握一定的技巧。
二、课程设计内容
航空客运订票的业务活动包括：
查询航线、客票预订和办理退票等。
设计一个航空客运订票系统，以使上述业务可以借助计算机来完成。
3、需求分析
1．每条航线所涉及的信息有：
终点站名、航班号、飞机号、飞行日（星期几）、乘员定额、余票量、已订票的客户名单（包括姓名、订票量、舱位等级1，2或3）以及等候替补的客户名单（包括姓名、所需票量）；
2．全部数据可以只放在内存中；
3．系统能实现的操作和功能如下：
a）查询航线：
根据旅客提出的终点站名输出下列信息：
航班号、飞机号、星期几飞行，最近一天航班的日期和余票额；
b）承办订票业务：
根据客户提出的要求（航班号、订票数额）查询该航班票额情况，若尚有余票，则为客户办理订票手续，
输出座位号；若已满员或余票额少于定票额，则需重新询问客户要求。
若需要，可登记排队候补；
c）退票业务：
根据客户提供的情况（日期、航班），为客户办理退票手续，然后查询该航班是否有人排队候补，首先询
问排在第一的客户，若所退票额能满足他的要求，则为他办理订票手续，否则依次询问其他排队候补的客户。
四、概要设计
1．系统结构图（功能模块图）
2．功能模块说明
（1）显示已初始化的全部航线信息
（2）浏览已订票客户信息
（3）根据客户提出的终点站名，调用find（）函数寻找航线信息，调用list（）函数输出航线信息
（4）办理订票业务：
根据客户提供的航班号进行查询航线信息，若客户订票额超过乘员定票总额，退出，若客户订票额末超过余票量，订票成功并登记信息，在订票乘员名单域中添加客户信息；如果暂时没有票，询问客户是否要排队等侯，如果是，则在等候队列增加该客户的订票信息。
（5）办理退票业务：
调用查询函数，根据客户提供的航线进行搜索根据客户提供的姓名到订票客户名单域进行查询。
退票成功后，重新将航线名单域指向订票单链表的头指针。
根据队列中从出的客户信息判断是否满足要求，如果满足，则将该客户的信息插入到乘客信息链表中。
（6）退出本系统
五、详细设计及运行结果
（1）显示已初始化的全部航线信息
（2）浏览已订票客户信息
（3）查询航线
（4）办理订票业务
（5）办理退票业务
（6）排序：
sort_tkt（）
六：
数据逻辑E--R图
退票人验证方式
订票人验证方式
订票数量
订票日期
订票价格
航班代码
航班号
订票人信息
订票状态
航班信息
起飞时间
预定
订票人姓名
到达时间
取消
取消数量
起点城市
到达城市
订票人联系方式
订票人
七、订票系统代码编辑
/*航空票务管理系统源代码*/
#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,*new;
p1=head;
new=（linklist*）malloc（sizeof（linklist））;
if（!
new）{printf（"\nOutofmemory!
!
\n"）;returnNULL;}
strcpy（new->name,name）;
new->ord_amt=amount;
new->grade=grade;
new->next=NULL;
if（head==NULL）/*若原无订票客户信息*/
{head=new;new->next=NULL;}
else
head=new;
new->next=p1;
returnhead;
}
linkqueueappendqueue（linkqueueq,charname[],intamount）
/*增加排队等候的客户名单域*/
{qptrnew;
new=（qptr）malloc（sizeof（qnode））;
strcpy（new->name,name）;
new->req_amt=amount;
new->next=NULL;
if（q.front==NULL）/*若原排队等候客户名单域为空*/
q.front=new;
else
q.rear->next=new;
q.rear=new;
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）;
}
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"）;
getch（）;
}
八：
收获及体会：
经过此次的课程设计可以很明确的了解到自己哪些知识点掌握的比较好哪些知识点运用的还不够熟练。
通过此次课程设计也学会综合运用理论知识来分析和解决实际问题的能力、养成严谨的科学态度和良好的程序设计习惯，实现由知识向智能的初步转化，学会遵循软件开发过程的基本规范。
运用结构化程序设计的方法，按照课程设计的题目要求，并能够完成设计、编写、调试和测试应用程序及编写文档的任务。
程序整体上运行与题目要求很吻合，算法大多比较通用，各个函数模块的正确性、完备性、对输入的容错能力以及算法的进一步改进在设计中都有表述。
这道题使我熟悉了文件的输入输出操作真切的感受到了fprintf和fwrite函数的区别!
回顾起此次课程设,至今我仍感慨颇多。
从理论到实践，在整整半个月的日子里，我学到很多很多的东西。
不仅巩固了以前所学过的知识，而且学到了很多在书本上所没有学到过的内容。
通过这次课程设计使我懂得了理论与实际相结合是很重要的，只有理论知识是远远不够的；只有把所学的理论知识与实践相结合起来，从理论中得出结论，才是真正的知识，才能提高自己的实际动手能力和独立思考的能力。
在设计的过程遇到了各种各样的问题，同时在设计的过程中发现了自己的不足之处，对以前所学过的知识理解得不够深刻，掌握得不够牢固，通过这次课程设计，把以前所学过的知识重新温故，巩固了所学的知识。
在编写程序的过程中受到了其他同学的指点也许在某些程序方面会和有的同学想类似但是老师在我编程序过程中也起到了很大的作用我们在C语言这门课上还会继续走下去以后还会经常碰到我会努力的。
升级会员 