数据结构课程设计《飞机订票系统》Word下载.docx
《数据结构课程设计《飞机订票系统》Word下载.docx》由会员分享，可在线阅读，更多相关《数据结构课程设计《飞机订票系统》Word下载.docx（32页珍藏版）》请在冰豆网上搜索。
订票业务功能根据客户提出的要求（航班号、订票数额）查询该航班票额情况，若尚有余票，则为客户办理订票手续，输出座位号；
若已满员或余票额少于定票额，则需重新询问客户要求。
若需要，可登记排队候补购票。
退票业务功能根据客户提供的情况（航班号、）为客户办理退票手续，然后查询该航班是否有人排队候补，首先询问排在第一的客户，若所退票额能满足他的要求，则为他办理订票手续，否则依次询问其他排队候补的客户。
2.2功能需求分析
功能需求分析模块图如图2.1所示。
图2.1功能模块图
2.3系统需求分析
开发环境:
Windows7系统
使用软件：
编写实验报告：
MicrosoftOfficeWord
制作程序：
MicrosoftVisualC++6.0
三、概要设计
3.1各模块的算法设计说明
1．浏览航线信息功能，调用display函数进行输出。
如图3.1所示。
浏览航线信息流程图：
图3.1浏览航线信息流程图：
其中display函数的流程图如图3.2display函数流程图：
图3.2display函数流程图
2．浏览已订票客户信息功能，按顺序输出客户信息链表中的信息。
流程图如图3.3浏览已订票客户信息功能流程图：
图3.3浏览已订票客户信息功能流程图
3．查询航线功能，根据客户提出的终点站名输出航线信息。
流程图如图3.4查询航线流程图：
图3.4查询航线流程图
4．办理订票业务功能，根据客户提出的航线信息等进行订票。
流程图如图3.5办理订票业务功能流程图：
图3.5办理订票业务功能流程图
5．办理退票业务功能，根据客户提出的航线信息等进行退票。
流程图如图3.6办理退票业务功能流程图：
图3.6办理退票业务功能流程图
6．主函数流程图如图3.7主函数流程图：
图3.7主函数流程图
3.2存储结构设计说明
typedefstructwat_ros/*单链队列存储等候替补的客户信息*/
{
charname[10];
/**/
intreq_amt;
/*订票量*/
structwat_ros*next;
}qnode,*qptr;
typedefstructpqueue/*等候替补的客户*/
qptrfront;
qptrrear;
}linkqueue;
上述单链队列用来存储排队等候的客户，这样可以通过队先进先出的特点来进行操作。
先排队的客户可以先订票成功。
typedefstructord_ros/*乘员*/
/*客户*/
intord_amt;
/*订票量*/
intgrade;
/*舱位等级*/
structord_ros*next;
}linklist;
上述单链表用来存储乘员的信息，包括、订票量、舱位等级。
structairline/*航线信息*/
charter_name[10];
/*抵达城市*/
charair_num[10];
/*航班号*/
chartime[10];
/*飞机时间*/
charpri[7];
/*票价*/
inttkt_amt;
/*乘员定额*/
inttkt_sur;
/*余票量*/
linklist*order;
/*乘员域，指向乘员链表的头指针*/
linkqueuewait;
/*等候替补的客户域，分别指向排队等候队头队尾的指针*/
}lineinfo;
这个结构体存储了航线信息，包括抵达城市、航班号、飞行时间、票价、乘员定额、余票量等。
#defineMAXSIZE5/*定义航线数量，可修改*/
structairlineair[MAXSIZE]=/*初始化航线信息*/
{
{"
beijing"
"
1"
1200"
860"
30,30},
shanghai"
2"
1000"
770"
20,20},
london"
3"
1330"
960"
10,10},
harbin"
4"
1700"
760"
50,50},
dalian"
5"
1400"
550"
40,40}
};
通过修改全局变量MAXSIZE的数值即可更改航线数。
在structairlineair[MAXSIZE]中可以修改、增加、删除航线信息。
航线信息容依次为抵达城市、航班号、飞行时间、票价、乘员定额、余票量（飞行时间1200即12：
00）。
四、详细设计
1.查看航线信息
编写voidlist（）函数来查看全部航线信息。
其中调用了voiddisplay（structairline*info）函数，该函数的功能是打印每条航线的基本信息。
这样即可按顺序打印出structairline链表中存储的全部航线信息。
2.查看已订票客户信息
编写voidprtlink（）函数来查看已订票客户信息。
这个函数中需要输入要查询的航线，通过find（）函数来寻找这个航线然后输出该航线乘员域的乘员信息。
3.查询航线
编写voidsearch（）函数来实现查询航线的功能。
用户输入抵达城市名，该函数会在航线信息链表中进行查询。
如果有该城市，则会输出此航线的信息。
4.办理订票业务
编写voidorder（）函数来实现订票功能。
首先提示用户输入航班号，然后调用find（）函数来查找此航班，如果该航班存在，则会提示用户输入信息并调用linklist*insertlink（linklist*head,intamount,charname[],intgrade）在订票乘员域中添加客户信息。
如果余票不足，则会提示用户进行排队，如果排队，则会调用提示用户输入信息并调用linkqueueappendqueue（linkqueueq,charname[],intamount）在排队等候乘员域中添加客户信息。
5.办理退票业务
编写voidreturn_tkt（）函数来实现退票功能。
首先提示用户输入航班号，然后调用find（）函数来查找此航班，如果该航班存在，则会提示用户输入信息，信息正确则会提示退票成功。
此时将乘员信息中的该乘员信息删除，然后检查替补乘员链表中的信息，如果其订票量可以得到满足，则会将其插入到订票客户链表中，提示他订票成功。
6.退出系统
主函数中无限循环输出菜单for（;
;
），用户在菜单页面下输入6回车即exit（0），即可退出系统。
五、源代码
#include<
stdio.h>
stdlib.h>
string.h>
conio.h>
iostream.h>
/*等候替补客户域的队头指针*/
/*等候替补客户域的队尾指针*/
/*订票量*/
/*舱位等级*/
structairline
structairline*start;
voiddisplay（structairline*info）/*打印每条航线的基本信息*/
printf（"
%8s\t%3s\t%s\t\t%4s\t%3d\t%10d\n"
info->
ter_name,info->
air_num,info->
time,info->
pri,info->
tkt_amt,info->
tkt_sur）;
}
voidlist（）/*打印全部航线信息*/
structairline*info;
inti=0;
info=start;
终点站名\t航班号\t飞行时间\t票价\t乘员定额\t余票量\n"
）;
while（i<
MAXSIZE）
{
display（info）;
/*调用display函数来输出*/
info++;
i++;
}
\n\n"
voidsearch（）/*根据客户提出的终点站名输出航线信息*/
structairline*info,*find（）;
/*要抵达的城市名称*/
请输入要抵达城市的名称:
"
scanf（"
%s"
name）;
MAXSIZE）
if（!
strcmp（name,info->
ter_name））/*有该站名strcmp则返回,if（!
0）即break*/
{
break;
}
if（i>
=MAXSIZE）/*没有匹配的航线*/
printf（"
对不起，没有这条航线!
\n"
else
/*调用display函数输出航线信息*/
structairline*find（）/*根据系统提出的航班号查询并以指针形式返回*/
charnumber[10];
/*查询的航班号*/
请输入航班号:
number）;
strcmp（number,info->
air_num））/*有匹配航班*/
returninfo;
}/*无匹配航班*/
returnNULL;
voidprtlink（）/*打印订票乘员域的客户信息*/
linklist*p;
info=find（）;
p=info->
order;
if（p!
=NULL）/*按顺序输出客户信息链表*/
客户订票数额舱位等级\n"
while（p）
printf（"
%s\t\t%d\t%d\n"
p->
name,p->
ord_amt,p->
grade）;
p=p->
next;
}
else/*没有人订这个航班*/
该航线没有客户信息!
linklist*insertlink（linklist*head,intamount,charname[],intgrade）/*增加订票乘员域的客户信息*/
linklist*p1,*new1;
p1=head;
new1=（linklist*）malloc（sizeof（linklist））;
if（!
new1）/*存储空间不足*/
{
\nOutofmemory!
!
returnNULL;
strcpy（new1->
name,name）;
new1->
ord_amt=amount;
grade=grade;
next=NULL;
if（head==NULL）/*若原订票客户信息为空*/
head=new1;
new1->
else
next=p1;
returnhead;
linkqueueappendqueue（linkqueueq,charname[],intamount）/*增加排队等候的客户域*/
qptrnew1;
new1=（qptr）malloc（sizeof（qnode））;
req_amt=amount;
if（q.front==NULL）/*若原排队等候客户域为空*/
q.front=new1;
q.rear->
next=new1;
q.rear=new1;
returnq;
voidorder（）/*办理订票业务*/
intamount,grade;
/*订票数量,舱位等级*/
/*要订的航班号*/
（info=find（）））/*根据客户提供的航班号进行查询，如为空，退出该模块*/
return;
请输入您需要的票数:
%d"
&
amount）;
if（amount>
info->
tkt_amt）/*若客户订票额超过乘员定票总额，退出*/
\n对不起，您输入票数已经超过乘员定额!
if（amount<
=info->
tkt_sur）/*若客户订票额末超过余票量，订票成功并等记信息*/
inti;
请输入您的:
scanf（"
请输入您需要的舱位等级（1,2或）:
info->
order=insertlink（info->
order,amount,name,grade）;
/*在订票乘员域中添加客户信息*/
for（i=0;
i<
amount;
i++）/*依次输出该订票客户的座位号*/
%s的座位号是:
%d\n"
name,info->
tkt_amt-info->
tkt_sur+i+1）;
tkt_sur-=amount;
/*该航线的余票量应减掉该客户的订票量*/
\n祝您乘坐愉快!
else/*若满员或余票额少于订票额，询问客户是否需要进行排队等候*/
charr;
\n没有这么多票了，您需要排队等候吗?
（Y/N）"
r=getch（）;
%c"
r）;
if（r=='
Y'
||r=='
y'
）
{
\n请输入您的:
scanf（"
info->
wait=appendqueue（info->
wait,name,amount）;
/*在排队等候乘员域中添加客户信息*/
\n注册排队成功!
else
\n欢迎您再次订购！
voidreturn_tkt（）/*退票模块*/
qnode*t,*back,*f,*r;
linklist*p1,*p2,*head;
charcusname[10];
（info=find（）））/*调用查询函数，根据客户提供的航线进行搜索*/
head=info->
请输入你的:
cusname）;
while（p1!
=NULL）/*根据客户提供的到订票客户域进行查询*/
strcmp（cusname,p1->
name））
p2=p1;
p1=p1->
if（p1==NULL）/*若未找到，退出本模块*/
对不起，您没有订过票!
else/*若信息查询成功，删除订票客户域中的信息*/
if（p1==head）
head=p1->
p2->
next=p1->
info->
tkt_sur+=p1->
ord_amt;
grade=p1->
grade;
%s退票成功!
p1->
name）;
free（p1）;
order=head;
/*重新将航线域指向订票单链表的头指针*/
f=（info->
wait）.front;
/*f指向排队等候队列的头结点*/
r=（info->
wait）.rear;
/*r指向排队等候队列的尾结点*/
t=f;
/*t为当前满点条件的排队候补域*/
while（t）
if（info->
tkt_sur>
wait.front->
req_amt）/*若满足条件者为头结点*/
inti;
wait.front=t->
%s订票成功!
t->
for（i=0;
t->
req_amt;
i++）/*输出座位号*/
{
printf（"
name,（info->
tkt_sur）-i）;
}
tkt_sur-=t->
order,t->
req_amt,t->
name,grade）;
/*插入到订票客户链表中*/
free（t）;
back=t;
t=t->
if（（info->
tkt_sur）>
=（t->
req_amt）&
&
t!
=NULL）/*若满足条件者不为头结点*/
back->
next=t->
i++）/*输出座位号*/
<
%s>
'
sseatnumberis:
break;
if（f==r）
intmenu
升级会员 