数据结构课程设计《飞机订票系统》.docx
《数据结构课程设计《飞机订票系统》.docx》由会员分享，可在线阅读，更多相关《数据结构课程设计《飞机订票系统》.docx（38页珍藏版）》请在冰豆网上搜索。
数据结构课程设计《飞机订票系统》
软件工程专业14级
设计题目:
飞机订票系统设计与实现
班 级:
姓 名:
2０16年6月1日
目 录
一、设计任务与要求ﻩ1
1．1总体目标与任务要求ﻩ1
１.２ 题目选择与目的意义１
１.3 所选题目的主要工作１
二、需求分析ﻩ2
2.1用户需求分析ﻩ2
2.2功能需求分析2
２．3系统需求分析ﻩ2
三、概要设计ﻩ3
3.1各模块的算法设计说明3
３．2存储结构设计说明8
四、详细设计ﻩ10
五、源代码1１
六、运行结果分析2１
七、收获与体会ﻩ28
八、主要参考资料28
一、设计任务与要求
1.1 总体目标与任务要求
制作一个订票系统,通过此系统可以实现如下功能:
1）录入ﻫ 可以录入航班情况（数据可以存储在一个数据文件中，数据结构、具体数据自定）。
2）查询
可以查询某个航线的情况（如，输入航班号,查询起降时间,起飞抵达城市,航班票价,票价折扣，确定航班是否满仓）可以输入起飞抵达城市,查询飞机航班情况。
ﻫ3）订票 ﻫ 可以订票,如果该航班已经无票,可以提供相关可选择的航班（订票情况可以存在一个数据文件中，结构自己设定）。
4）退票
可退票，退票后修改相关数据文件；客户资料有姓名，证件号，订票数量及航班情况，订单要有编号。
5）修改航班信息
当航班信息改变可以修改航班数据文件。
根据以上功能说明，设计航班信息，订票信息的存储结构，设计程序完成功能。
1.2 题目选择与目的意义
选择这个题目的原因是，订票系统在现实生活中应用很广泛,通过这个系统可以使订票、退票等变得简便。
与传统的人工用纸、笔来记录办理订票、退票等相比,使用这个系统也会增加工作效率。
这个题目做出来的系统还是比较实用的，所以我选择了订票系统这个题目。
完成此系统，需要综合运用数据结构课程中学到的几种典型数据结构，以及程序设计语言（Ｃ语言）,自行实现一个较为完整的应用系统的设计与开发。
通过课程设计,自己通过系统分析、系统设计、编程调试，写实验报告等环节，进一步掌握应用系统设计的方法和步骤,灵活运用并深刻理解典型数据结构在软件开发中的应用。
学会将知识应用于实际的方法,提高分析和解决问题的能力，增加综合能力。
１.３所选题目的主要工作
这个题目的主要工作是使订票系统可以录入航班情况，查询某个航线的情况、办理订票、办理退票、修改航班信息、查询订票信息等。
二、需求分析
2.1用户需求分析
用户使用此程序所要完成的工作主要为:
查询所有航线信息、查看已订票客户信息、查询航线、办理订票业务、办理退票业务。
通过此系统可以方便的进行上述工作。
每条航线所涉及的信息有:
终点站名、航班号、飞行时间、票价、乘员定额、余票量。
已订票的客户名单信息包括姓名、订票量、舱位等级（1，2或３）。
等候替补的客户名单信息包括姓名、所需票量。
查询航线功能可以根据旅客提出的终点站名输出航班号、飞行时间、票价、乘员定额、余票量。
订票业务功能根据客户提出的要求（航班号、订票数额）查询该航班票额情况,若尚有余票，则为客户办理订票手续,输出座位号；若已满员或余票额少于定票额,则需重新询问客户要求。
若需要,可登记排队候补购票。
退票业务功能根据客户提供的情况（航班号、姓名）为客户办理退票手续，然后查询该航班是否有人排队候补，首先询问排在第一的客户,若所退票额能满足他的要求,则为他办理订票手续,否则依次询问其他排队候补的客户。
２.2功能需求分析
功能需求分析模块图如图2.1所示。
图2.1功能模块图
2．3系统需求分析
开发环境:
Winｄoｗｓ７系统
使用软件：
编写实验报告：
MｉcｒｏsoftOffice Word
制作程序：
ＭicrｏsoftVisuａl C++ 6.０
三、概要设计
3.１各模块的算法设计说明
１.浏览航线信息功能，调用ｄiｓｐlａy函数进行输出。
如图３.1所示。
浏览航线信息流程图:
图３.１ 浏览航线信息流程图：
其中ｄisｐlａｙ函数的流程图如图３.2dｉｓplａy函数流程图：
图3．2diｓpｌaｙ函数流程图
2.浏览已订票客户信息功能，按顺序输出客户信息链表中的信息。
流程图如图3.3浏览已订票客户信息功能流程图：
图3.３浏览已订票客户信息功能流程图
3.查询航线功能,根据客户提出的终点站名输出航线信息。
流程图如图３.4查询航线流程图：
图3.4查询航线流程图
4．办理订票业务功能，根据客户提出的航线信息等进行订票。
流程图如图３.5 办理订票业务功能流程图:
图3.5办理订票业务功能流程图
5.办理退票业务功能，根据客户提出的航线信息等进行退票。
流程图如图3.6办理退票业务功能流程图:
图3．6办理退票业务功能流程图
6.主函数流程图如图3．7主函数流程图：
图３.7主函数流程图
3．2存储结构设计说明
ｔypedｅfsｔruct wat_ros /*单链队列存储等候替补的客户信息＊/
{
ﻩchａrname[10]; /*姓名*/
intｒeq_amt; /*订票量*／
structｗａt_ｒos*next;
}qnode,*ｑptr；
typeｄｅfｓtruct pqueｕｅ /*等候替补的客户名单＊/
{
ｑptrfront;
ﻩqptrrｅａr;
}ｌiｎｋquｅｕe;
上述单链队列用来存储排队等候的客户名单，这样可以通过队先进先出的特点来进行操作。
先排队的客户可以先订票成功。
tyｐeｄeｆｓtructord＿ros /*乘员名单*／
｛
char ｎame[１0］； ／*客户姓名＊／
ﻩｉntｏrd_amｔ；ﻩﻩ /＊订票量*/
ﻩint ｇrade； /*舱位等级*／
stｒｕｃtorｄ_ros*ｎｅxｔ;
}linｋlist;
上述单链表用来存储乘员的信息,包括姓名、订票量、舱位等级。
struｃtairｌine ／*航线信息*/
｛
ﻩchar ter_nａme[10]; /*抵达城市*/
charaｉr_num[10］; /＊航班号*／
ﻩcｈar tｉｍe[１０］; /＊飞机时间＊／
ﻩｃhaｒ prｉ[7］; ／*票价*/
iｎttｋｔ＿aｍt； /*乘员定额*／
ﻩinｔｔｋｔ_sｕr; /*余票量＊/
ﻩlinkｌist*ｏrder;/*乘员名单域,指向乘员名单链表的头指针*/
ﻩlinkｑueｕe wａit; /*等候替补的客户名单域，分别指向排队等候名单队头队尾的指针＊／
}ｌiｎeinfｏ;
这个结构体存储了航线信息,包括抵达城市、航班号、飞行时间、票价、乘员定额、余票量等。
#defiｎeMAXSIZＥ5 /*定义航线数量，可修改*／
ｓｔｒucｔaiｒlinｅ ａir[MAXSＩＺＥ］＝ /*初始化航线信息*/
｛
{"beijing＂，＂1","１2０0＂,＂８60＂，30,３0｝,
{"shaｎgｈai＂,"2＂，"1000"，＂７7０",20,20},
ﻩ{"lｏnｄon＂,"３","１3３０＂，"９60",10,10},
{"harbiｎ","４","1７00","7６0＂,50，50｝,
｛"daliaｎ＂,"5","1400"，＂5５0"，40,40｝
};
通过修改全局变量MAXＳIＺＥ的数值即可更改航线数。
在strｕcｔ ａirｌineair［MAXSIＺＥ]中可以修改、增加、删除航线信息。
航线信息内容依次为抵达城市、航班号、飞行时间、票价、乘员定额、余票量（飞行时间1２０0即12：
00）。
四、详细设计
1.查看航线信息
编写void list（）函数来查看全部航线信息。
其中调用了void dｉspｌaｙ（stｒuctaｉrliｎe*inｆo）函数，该函数的功能是打印每条航线的基本信息。
这样即可按顺序打印出sｔｒuctairｌine链表中存储的全部航线信息。
2.查看已订票客户信息
编写voｉｄｐrｔlｉnk（）函数来查看已订票客户信息。
这个函数中需要输入要查询的航线,通过fiｎd（）函数来寻找这个航线然后输出该航线乘员域的乘员信息。
3.查询航线
编写vｏiｄ sｅarｃh（）函数来实现查询航线的功能。
用户输入抵达城市名，该函数会在航线信息链表中进行查询。
如果有该城市,则会输出此航线的信息。
4.办理订票业务
编写vｏiｄｏｒdｅr（）函数来实现订票功能。
首先提示用户输入航班号,然后调用fiｎｄ（）函数来查找此航班,如果该航班存在,则会提示用户输入信息并调用linklｉst＊inseｒｔliｎk（ｌinklist＊heａd,ｉntａmouｎt,chaｒnaｍe[］，intgrａde）在订票乘员名单域中添加客户信息。
如果余票不足，则会提示用户进行排队,如果排队，则会调用提示用户输入信息并调用linkｑueue ａpｐenｄｑｕeｕe（lｉnkｑｕeｕｅｑ，ｃhar name[],iｎｔａmount）在排队等候乘员名单域中添加客户信息。
５.办理退票业务
编写voidrｅturn＿tkt（）函数来实现退票功能。
首先提示用户输入航班号，然后调用fiｎｄ（）函数来查找此航班，如果该航班存在，则会提示用户输入信息，信息正确则会提示退票成功。
此时将乘员信息中的该乘员信息删除，然后检查替补乘员链表中的信息,如果其订票量可以得到满足，则会将其插入到订票客户名单链表中，提示他订票成功。
6．退出系统
主函数中无限循环输出菜单fｏr（；;），用户在菜单页面下输入６回车即ｅxit（０），即可退出系统。
五、源代码
#inｃluｄe＜stdio.ｈ>
#include <ｓtdlib.h＞
#inｃlude
#iｎｃｌｕde ＜coｎio.h>
#iｎcｌｕｄe
＃deｆinｅ MAＸＳIZＥ5 /＊定义航线数量,可修改＊/
ｔｙpｅｄef ｓｔruｃtwａｔ_ros ／*单链队列存储等候替补的客户信息*/
{
chaｒnａme[10]; /＊姓名*/
iｎｔreｑ_amｔ; /*订票量*/
sｔruｃt wat_rｏs＊next;
}qnodｅ,＊qptr;
tｙｐeｄefｓｔruct ｐqｕｅuｅ /＊等候替补的客户名单*/
｛
ﻩqｐtrfrｏnt； /*等候替补客户名单域的队头指针*/
qptrｒeaｒ； /*等候替补客户名单域的队尾指针*/
}linkquｅue;
ｔypeｄefstructｏｒd_rｏs ／*乘员名单*/
{
ﻩｃｈar ｎame[10]; /*客户姓名*/
ﻩintorｄ_amt;ﻩﻩ/*订票量*/
intgrade； ／＊舱位等级*／
stｒｕcｔord_ｒos＊nｅxｔ；
}linｋlist;
stｒucｔaiｒliｎe
{
ﻩｃhａｒter＿name［1０］; /*抵达城市*/
ｃharair_nｕm[10］; /*航班号*/
char tiｍｅ［10]; /＊飞机时间*/
ﻩchａrpri[7]; ／*票价*／
ﻩinttkt_ａmｔ; /*乘员定额*／
ﻩintｔｋt_suｒ; /*余票量*/
ﻩlinklist*ｏrder; /*乘员名单域，指向乘员名单链表的头指针＊/
ﻩlｉｎkｑueuｅwait; /＊等候替补的客户名单域,分别指向排队等候名单队头队尾的指针*/
｝lineinfｏ；
stｒucｔａirlｉne*sｔａrt;
voiddisplay（ｓtrucｔairｌine *info）/＊打印每条航线的基本信息*/
{
pｒｉntf（"%8s\ｔ%3s\t%ｓ\t\ｔ%4s＼ｔ%３ｄ\t％10d\n",ｉｎfｏ->ｔer_ｎame,info－＞air＿num,infｏ->time,infｏ－>pri,infｏ->tkｔ_amt，info->tkt_sur）;
｝
vｏidlisｔ（） /*打印全部航线信息*/
{
stｒuｃt aｉrｌiｎe*inｆo;
ﻩinｔi=0;
ﻩinfo=ｓtaｒｔ；
printf（"终点站名\t航班号\t飞行时间\t票价\t乘员定额＼t余票量\ｎ"）;
wｈile（i＜ＭAＸSIZE）
{
ﻩdisplay（ｉnfo）; ／＊调用dｉsplay函数来输出*／
iｎｆo＋+;
i＋+；
ﻩ}
priｎtf（＂\n\n"）；
}
ｖoidsｅarch（） /＊根据客户提出的终点站名输出航线信息*／
｛
strucｔairｌiｎe*inｆo,*fｉnｄ（）；
ﻩchar namｅ［10］; /＊要抵达的城市名称＊／
ﻩinti=0;
ﻩｉnfｏ=staｒt;
ﻩｐrintf（"请输入要抵达城市的名称：
"）;
sｃanf（"%ｓ",ｎaｍｅ）；
ﻩｗｈilｅ（iﻩ{
iｆ（!
ｓｔrcmp（ｎaｍe，info->ter＿name））/*有该站名strcmp则返回,ｉf（!
０）即breaｋ＊/
ﻩ｛
ｂreak;
ﻩ｝
ﻩﻩｉnｆo++;
ﻩﻩi++;
}
if（i>=MAXSIZE） /*没有匹配的航线*／
ﻩ｛
ﻩｐrintf（＂对不起,没有这条航线!
\ｎ"）;
ﻩ}
ﻩｅlse
ﻩ{
ﻩﻩｐrintｆ（"终点站名\t航班号＼t飞行时间＼t票价\t乘员定额\t余票量\n"）;
ﻩｄisｐlaｙ（info）； /*调用displａy函数输出航线信息*/
ﻩ}
}
ｓtruｃt aiｒline＊fiｎｄ（） /＊根据系统提出的航班号查询并以指针形式返回*/
{
sｔruｃtａｉrline＊info;
ﻩｃhａrnumｂｅr［１０]； ／*查询的航班号*/
iｎtｉ＝0;
info=stａrt；
pｒｉnｔf（"请输入航班号:
"）;
ﻩscａｎf（"%s＂，numbeｒ）；
whｉｌe（i<ＭＡＸＳIＺE）
{
ﻩﻩif（!
sｔrcｍp（numbeｒ,info->ａｉｒ_num）） /*有匹配航班＊/
ﻩﻩ｛
ﻩﻩrｅtｕｒｎinｆｏ；
ﻩ}
ﻩinfo+＋；
ｉ++;
｝ ／*无匹配航班＊/
pｒintｆ（＂对不起,没有这条航线!
\ｎ＂）;
ﻩreturｎＮULL；
｝
vｏｉｄ ｐｒtlinｋ（） /*打印订票乘员名单域的客户名单信息＊/
{
ﻩlinkｌisｔ＊p;
ｓtructａirline*inｆo；
ﻩinfo＝find（）;
ﻩp=info-＞ordｅr；
ｉf（p!
=NＵLL） /＊按顺序输出客户信息链表*/
{
ｐrinｔf（"客户姓名订票数额 舱位等级\n"）；
ﻩﻩwｈile（p）
{
ﻩprｉntｆ（＂％ｓ\t\t%d\t％d\ｎ",p->namｅ，p->orｄ＿amｔ,p-＞graｄe）;
ﻩp=p->nｅxt;
}
}
else ／*没有人订这个航班*／
ﻩｐrｉntｆ（"该航线没有客户信息!
\ｎ"）;
}
linklist*insertｌｉｎk（linklist*heａd,inｔ amounｔ,chａrname[],iｎtｇrａｄe） ／*增加订票乘员名单域的客户信息＊/
｛
ﻩlinklist＊ｐ１，＊ｎeｗ1;
ﻩｐ1＝heａd;
ﻩnew1=（ｌinklist*）mａｌｌoc（sｉzｅof（lｉnklｉsｔ））;
iｆ（!
ｎeｗ1） /＊存储空间不足*/
{
ﻩprintf（"\ｎＯut ofmｅｍｏrｙ!
！
＼n"）;
ｒetuｒｎＮUＬL;
ﻩ}
ﻩｓｔrｃpｙ（new1－>nａｍe,ｎame）；
ｎew1-＞ｏrd_amt=amount;
new1->gradｅ=ｇrade;
ﻩneｗ1->neｘｔ=NUＬL;
ｉf（ｈeaｄ==NＵLL） /*若原订票客户信息为空*/
ﻩ{
ﻩhｅａd=new１;
ﻩnｅｗ１->next=NULL;
}
ｅlsｅ
ﻩ{ﻩ
ﻩhead=new1;
ﻩ｝
ｎew1->next=p1;
ﻩreｔuｒnhｅad；
}
linkqueuｅaｐpendqueuｅ（linkqueueq，char nａme[],iｎtaｍounｔ） /*增加排队等候的客户名单域*/
｛
qptr neｗ１；
ﻩｎeｗ1=（qｐtr）ｍaｌloｃ（ｓizeof（qnｏdｅ））;
strcpy（new1－>name，naｍe）;
nｅw1-＞rｅq_aｍt=amount；
ﻩｎew1－＞nｅxt=NUＬL；
ﻩiｆ（q.ｆroｎt==ＮULL）/＊若原排队等候客户名单域为空*/
{
ﻩq.froｎt=new1;
ﻩ}
ﻩelse
｛
ﻩﻩq.rｅar->ｎeｘt＝ｎｅｗ1;
}
ﻩq.ｒｅar=ｎew１;
ﻩｒetｕｒn q;
}
voidorder（） ／*办理订票业务*/
{
ﻩstruｃt ａｉrline *ｉnｆo;
ﻩｉntamouｎt,grａdｅ; /＊订票数量,舱位等级*/
ﻩcｈarｎame[10]； /*要订的航班号*/
info=start；
ﻩｉf（！
（info＝find（））） /＊根据客户提供的航班号进行查询,如为空，退出该模块*／
ﻩ{
ﻩreｔurn;
}
ﻩprintf（"请输入您需要的票数:
"）;
ｓｃanf（＂%d＂,&amouｎｔ）;
ｉｆ（ａmouｎt>info->ｔkt＿amt） /*若客户订票额超过乘员定票总额,退出*/
ﻩ{
ﻩpriｎtｆ（"＼ｎ对不起,您输入票数已经超过乘员定额!
"）；
ﻩrｅｔuｒn;
ﻩ}
ﻩiｆ（amount<=inｆｏ－＞tkｔ_ｓur） /*若客户订票额末超过余票量,订票成功并等记信息*/
ﻩ{
iｎtｉ;
ﻩprｉntf（＂请输入您的姓名:
"）;
ﻩﻩscanf（"％s"，nａｍe）;
ﻩprinｔf（＂请输入您需要的舱位等级（１,2或）：
"）;
scanf（"%d",&graｄe）;
ﻩiｎfｏ->ordｅｒ＝ｉnｓｅrtliｎk（ｉｎｆｏ->order，amount,nａme,ｇｒaｄe）； /*在订票乘员名单域中添加客户信息*/
ﻩfｏr（ｉ=0；i<ａｍount;i+＋） ／*依次输出该订票客户的座位号*/
ﻩ｛
ﻩﻩﻩｐｒiｎtｆ（"%s的座位号是:
%d＼n"，naｍe,iｎfｏ－>tｋt_amt-info->tｋt_suｒ＋i＋1）;
ﻩ}
ﻩinfｏ->tkt_sｕr-=aｍoｕnt; /*该航线的余票量应减掉该客户的订票量*／
ﻩｐrinｔｆ（＂＼n祝您乘坐愉快!
＼ｎ"）;
ﻩ}
elｓe /*若满员或余票额少于订票额，询问客户是否需要进行排队等候*/
ﻩ{
ﻩﻩchａｒｒ;
ﻩｐrintf（＂＼n没有这么多票了，您需要排队等候吗?
（Y/Ｎ）"）；
r=getch（）;
ﻩﻩｐrｉntf（"%c＂，r）;
ﻩﻩif（r＝＝'Y＇||r=＝＇y＇）
ﻩ{
ﻩﻩpriｎtｆ（"＼n请输入您的姓名:
＂）;
scanf（＂%ｓ＂,nａme）;
ﻩﻩｉnfo－>wait＝ａppendqueue（iｎfo->waiｔ，name,amount）; /*在排队等候乘员名单域中添加客户信息*/
ﻩprｉntf（＂\n注册排队成功!
\n"）;
ﻩﻩ}
ﻩelｓｅ
{
ﻩｐrｉnｔｆ（＂\n欢迎您再次订购！
\n"）;
ﻩﻩ}
ﻩ｝
｝
vｏｉdreturn＿tｋt（）/＊退票模块*／
｛
ﻩsｔruｃt aｉrｌｉｎe*ｉnfo;
ｑnoｄe*t，＊bａck,*ｆ，*ｒ；
inｔgｒade;
liｎklｉｓｔ*ｐ1，*p2，*head;
ﻩchａr cusname［10];
ﻩif（!
（iｎfo=finｄ（））） /*调用查询函数,根据客户提供的航线进行搜索*/
{
ﻩﻩretｕｒn;
｝
ﻩhead＝infｏ->oｒdｅr;
ｐ1=heaｄ；
pｒintf（"请输入你的姓名:
"）;
ﻩsｃaｎf（"%ｓ＂，ｃusｎａme）;
ｗhile（p1!
＝NULＬ） ／*根据客户提供的姓名到订票客户名单域进行查询＊／
{
ｉf（!
ｓtrcmp（ｃusnamｅ,p1->ｎaｍｅ））
ﻩ{
ﻩﻩbrｅak;
ﻩ}
ﻩﻩp2=p1;
ﻩﻩp１=p1->nｅxt;
ﻩ}
ｉf（ｐ1==ＮUＬＬ） /＊若未找到,退出本模块*/
ﻩ{
ﻩpriｎtf（"对不起，您没有订过票!
\ｎ"）;
ﻩreturn;
}
ﻩｅlse /*若信息查询成功,删除订票客户名单域中的信息*/
｛
if（p1=＝head）
ﻩﻩ{
ﻩﻩhead＝ｐ1->ｎeｘt;
ﻩﻩ}
eｌse
ﻩ｛
p２－＞ｎext=p1->neｘｔ;
}
inｆｏ－>tkt＿ｓｕｒ+=p１－＞ｏrd＿aｍt；
ﻩgraｄe=p１->grade;
ﻩﻩprinｔｆ（＂%s退票成功!
\n"，p1->namｅ）;
ｆree（p1）;
}
ﻩｉnfo-＞ordeｒ=head； /＊重新将航线名单域指向订票单链表的头指针*／
f=（iｎfo->waiｔ）.front；/*f指向排队等候名单队列的头结点*／
r=（info->waｉt）.rear; /*ｒ指向排队等候名单队列的尾结点*/
t=ｆ; /＊ｔ为当前满点条件的排队候补名单域*/
while（t）
ﻩ{
ﻩif（inｆo->ｔkt＿sur>=inｆo->ｗait.fｒoｎt－>req_aｍt）/*若满足条件者为头结点*/
ﻩﻩ{
ﻩintｉ;
ﻩiｎfo-＞wait.ｆront＝ｔ->ｎexｔ;
ﻩﻩpriｎtf（"％s订票成功！
\n",ｔ->nａme）；
升级会员 