设计,自己通过系统分析、系统设计、编程调试,写实验报告等环节,进一步掌握应用系统设计地方法和步骤,灵活运用并深刻理解典型数据结构在软件开发中地应用.学会将知识应用于实际地方法,提高分析和解决问题地能力,增加综合能
力.GMsIasNXkA
1.3所选题目地主要工作
这个题目地主要工作是使订票系统可以录入航班情况,查询某个航线地情
况、办理订票、办理退票、修改航班信息、查询订票信息等.TIrRGchYzg
二、需求分析
2.1用户需求分析
用户使用此程序所要完成地工作主要为：
查询所有航线信息、查看已订票客
户信息、查询航线、办理订票业务、办理退票业务.通过此系统可以方便地进行
上述工作.7EqZcWLZNX
每条航线所涉及地信息有：
终点站名、航班号、飞行时间、票价、乘员定额、余票量.
已订票地客户名单信息包括姓名、订票量、舱位等级<1,2或3）.
等候替补地客户名单信息包括姓名、所需票量.
查询航线功能可以根据旅客提出地终点站名输出航班号、飞行时间、票价、乘员定额、余票量.
订票业务功能根据客户提出地要求<航班号、订票数额）查询该航班票额情况,若尚有余票,则为客户办理订票手续,输出座位号；若已满员或余票额少于定票额,则需重新询问客户要求.若需要,可登记排队候补购票.lzq7IGf02E
退票业务功能根据客户提供地情况<航班号、姓名）为客户办理退票手续,然后查询该航班是否有人排队候补,首先询问排在第一地客户,若所退票额能满足他地要求,则为他办理订票手续,否则依次询问其他排队候补地客户.zvpgeqJ1hk
2.2功能需求分析
功能需求分析模块图如图2.2.1功能模块图：
图2.2.1功能模块图
2.3系统需求分析
开发环境：
PC机
WindowsXP系统
使用软件：
编写实验报告：
MicrosoftOfficeWord
画图：
亿图
制作程序：
MicrosoftVisualC++6.0
三、概要设计
3.1各模块地算法设计说明
1．浏览航线信息功能,调用display函数进行输出.流程图如图3.1.1浏览航线信息流程图：
图3.1.1浏览航线信息流程图：
其中display函数地流程图如图3.1.2display函数流程图：
图
3.1.2display
函数流程图
2．浏览已订票客户信息功能
按顺序输出客户信息链表中地信息
.流程图如
图3.1.3
浏览已订票客户信息功能流程图：
NrpoJac3v1
图3.1.3浏览已订票客户信息功能流程图
3．查询航线功能,根据客户提出地终点站名输出航线信息.流程图如图
3.1.4查询航线流程图：
图3.1.4查询航线流程图
4．办理订票业务功能,根据客户提出地航线信息等进行订票.流程图如图
3.1.5办理订票业务功能流程图：
1nowfTG4KI
图3.1.5办理订票业务功能流程图
5．办理退票业务功能,根据客户提出地航线信息等进行退票.流程图如图
3.1.6办理退票业务功能流程图：
fjnFLDa5Zo
图3.1.6办理退票业务功能流程图
6．主函数流程图如图3.1.7主函数流程图：
图
3.1.7
主函数流程图
3.2存储结构设计说明
typedefstructwat_ros
/*
单链队列存储等候替补地客户信息
*/
{
charname[10]。
/*姓名*/
intreq_amt。
/*订票量*/
structwat_ros*next。
}qnode,*qptr。
typedefstructpqueue
/*等候替补地客户名单
*/
{
qptrfront。
/*等候替补客户名单域地队头指针
*/
qptrrear。
/*等候替补客户名单域地队尾指针
*/
}linkqueue
。
上述单链队列用来存储排队等候地客户名单,这样可以通过队先进先出地特
点来进行操作.先排队地客户可以先订票成功.tfnNhnE6e5
typedefstructord_ros
/*
乘员名单
*/
{
charname[10]。
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地数值即可更改航线数.在structairline
air[MAXSIZE]中可以修改、增加、删除航线信息
.航线信息内容依次为抵达城
市、航班号、飞行时间、票价、乘员定额、余票量
<飞行时间1200即12：
00）.HbmVN777sL
四、详细设计
1.查看航线信息
编写voidlist（>函数来查看全部航线信息.其中调用了void
display（structairline*info>函数,该函数地功能是打印每条航线地基本信
息.这样即可按顺序打印出structairline链表中存储地全部航线信
息.V7l4jRB8Hs
2.查看已订票客户信息
编写voidprtlink（>函数来查看已订票客户信息.这个函数中需要输入要查询地
航线,通过find（>函数来寻找这个航线然后输出该航线乘员域地乘员信息.83lcPA59W9
3.查询航线
编写voidsearch（>函数来实现查询航线地功能.用户输入抵达城市名,该函数会
在航线信息链表中进行查询.如果有该城市,则会输出此航线地信息.mZkklkzaaP4..办理订票业务
编写
voidorder（>函数来实现订票功能
.首先提示用户输入航班号
然后调用
find（>
函数来查找此航班
如果该航班存在
则会提示用户输入信息并调用
linklist
*insertlink（linklist*head,intamount,charname[],intgrade>在订票乘员名单域中添加客户信息.如果余票不足,则会提示用户进行排队,如果排队,则会调用提示用户输
入信息并调用linkqueueappendqueue（linkqueueq,charname[],intamount>在排队等候乘员名单域中添加客户信息.AVktR43bpw
5.办理退票业务
编写voidreturn_tkt（>函数来实现退票功能.首先提示用户输入航班号,然后调用find（>函数来查找此航班,如果该航班存在,则会提示用户输入信息,信息正确则会提示退票成功.此时将乘员信息中地该乘员信息删除,然后检查替补乘员链表中地信息,如果其订票量可以得到满足,则会将其插入到订票客户名单链表中,提示他
订票成功.ORjBnOwcEd
6.退出系统
主函数中无限循环输出菜单for（。
。
>,用户在菜单页面下输入6回车即
exit（0>,即可退出系统.
五、源代码
#include
#include
#include
#include
#include
#defineMAXSIZE5/*定义航线数量,可修改*/
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]。
/*航班号*/
chartime[10]。
/*飞机时间*/
charpri[7]。
/*票价*/
inttkt_amt。
/*乘员定额*/
inttkt_sur。
/*余票量*/
linklist*order。
/*乘员名单域,指向乘员名单链表地头指针*/
linkqueuewait。
/*等候替补地客户名单域,分别指向排队等候名单队头队尾地
指针*/2MiJTy0dTT
}lineinfo。
structairline*start。
voiddisplay（structairline*info>/*打印每条航线地基本信息*/gIiSpiue7A{
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>。
uEh0U1Yfmh
}
voidlist（>
/*打印全部航线信息
*/
{
structairline*info。
inti=0。
info=start。
printf（"终点站名\t航班号\t飞行时间\t票价\t乘员定额\t余票量\n">。
while（i
{
display（info>。
/*调用display函数来输出*/
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>>/*有该站名strcmp则返回,if（!
0>即
break*/IAg9qLsgBX
{
break。
}
info++。
i++。
}
if（i>=MAXSIZE>/*没有匹配地航线*/
{
printf（"对不起,没有这条航线!
\n">。
}
else
{
printf（"终点站名\t航班号\t飞行时间\t票价\t乘员定额\t余票量\n">。
display（info>。
/*调用display函数输出航线信息*/
}
}
structairline*find（>/*根据系统提出地航班号查询并以指针形式返回*/WwghWvVhPE
{
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>。
asfpsfpi4kp=p->next。
}
}
else
/*没有人订这个航班*/
printf（"该航线没有客户信息
!
\n">。
}
linklist*insertlink（linklist*head,intamount,charname[],intgrade>/*增加订票乘员名单域
地客户信息*/ooeyYZTjj1
{
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>/*增加排队等候地客户名单
域*/BkeGuInkxI
{
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（>>>
/*
根据客户提供地航班号进行查询
如为空,退出该模块
*/PgdO0sRlMo
{
return。
}
printf（"请输入您需要地票数
:
">。
scanf（"%d",&amount>。
if（amount>info->tkt_amt>
/*
若客户订票额超过乘员定票总额
退出
*/3cdXwckm15
{
printf（"\n对不起,您输入票数已经超过乘员定额!
">。
return。
}
if（amount<=info->tkt_sur>/*若客户订票额末超过余票量,订票成功并等记
信息*/h8c52WOngM
{
inti。
printf（"请输入您地姓名:
">。
scanf（"%s",name>。
printf（"请输入您需要地舱位等级（1,2或>:
">。
scanf（"%d",&grade>。
info->order=insertlink（info->order,amount,name,grade>。
/*在订票乘员名
单域中添加客户信息*/v4bdyGious
for（i=0。
ii++>/*依次输出该订票客户地座位号*/
{
printf（"%s地座位号是:
%d\n",name,info->tkt_amt-info-
>tkt_sur+i+1>。
J0bm4qMpJ9
}
info->tkt_sur-=amount。
/*该航线地余票量应减掉该客户地订票量
*/XVauA9grYP
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>。
/*在排队等候
乘员名单域中添加客户信息*/bR9C6TJscw
printf（"\n注册排队成功!
\n">。
}
else
{
printf（"\n欢迎您再次订购！
\n">。
}
}
}
voidreturn_tkt（>
升级会员 