数据结构航空订票系统课程设计.docx
《数据结构航空订票系统课程设计.docx》由会员分享，可在线阅读，更多相关《数据结构航空订票系统课程设计.docx（18页珍藏版）》请在冰豆网上搜索。
数据结构航空订票系统课程设计
数据结构-航空订票系统课程设计
————————————————————————————————作者:
————————————————————————————————日期:
学院
软件工程课程设计
学生姓名:
专 业：
班级:
学号：
201５年6月１8日
一、课程设计目的………………………………………………………….3
二、课程设计内容……………………………………………………………….3
三、需求分析……………………………………………………………………..3
四、概要设计……………………………………………………………………．.3
五、详细设计及运行结果……………………………………………………….．４
六、调试情况,设计技巧及体会………………………………………………．．9
七、参考文献……………………………………………………………………..9
八、附录（源文件）……………………………………………………….．１0
一、课程设计目的
１. 数据结构课程设计是综合运用数据结构课程中学到的几种典型数据结构，以及程序设计语言（Ｃ语言），自行实现一个较为完整的应用系统的设计与开发
２． 通过课程设计,自己通过系统分析、系统设计、编程调试，写实验报告等环节，进一步掌握应用系统设计的方法和步骤，灵活运用并深刻理解典型数据结构在软件开发中的应用。
３. 学会将知识应用于实际的方法，提高分析和解决问题的能力，增加综合能力。
航空空订票系统：
（１）熟练掌握链表存储结构及其建立过程和常用操作；
（２）熟练掌握队列的建立过程和常用操作;
（３）学会自己调试程序的方法并掌握一定的技巧。
二、课程设计内容
航空客运订票的业务活动包括：
查询航线、客票预订和办理退票等。
设计一个航空客运订票系统，以使上述业务可以借助计算机来完成。
三、需求分析
1．每条航线所涉及的信息有:
终点站名、航班号、飞机号、飞行日（星期几）、乘员定额、余票量、已订票的客户名单（包括姓名、订票量、舱位等级1，2或３）以及等候替补的客户名单（包括姓名、所需票量）;
2.全部数据可以只放在内存中；
3．系统能实现的操作和功能如下:
a）查询航线：
根据旅客提出的终点站名输出下列信息:
航班号、飞机号、星期几飞行,最近一天航班的日期和余票额;
b） 承办订票业务：
根据客户提出的要求（航班号、订票数额）查询该航班票额情况,若尚有余票，则为客户办理订票手续,
输出座位号；若已满员或余票额少于定票额，则需重新询问客户要求。
若需要，可登记排队候补；
ｃ）退票业务:
根据客户提供的情况（日期、航班）,为客户办理退票手续，然后查询该航班是否有人排队候补，首先询
问排在第一的客户,若所退票额能满足他的要求，则为他办理订票手续，否则依次询问其他排队候补的客户。
四、概要设计
ﻩ1.系统结构图（功能模块图）
图1功能模块图
2．功能模块说明
（1）显示已初始化的全部航线信息
（2）浏览已订票客户信息
（3）根据客户提出的终点站名，调用finｄ（）函数寻找航线信息,调用ｌist（）函数输出航线信息
（４）办理订票业务:
根据客户提供的航班号进行查询航线信息，若客户订票额超过乘员定票总额,退出,若客户订票额末超过余票量,订票成功并登记信息,在订票乘员名单域中添加客户信息;如果暂时没有票，询问客户是否要排队等侯,如果是,则在等候队列增加该客户的订票信息。
（5）办理退票业务:
调用查询函数，根据客户提供的航线进行搜索根据客户提供的姓名到订票客户名单域进行查询。
退票成功后，重新将航线名单域指向订票单链表的头指针。
根据队列中从出的客户信息判断是否满足要求，如果满足,则将该客户的信息插入到乘客信息链表中。
（6）退出本系统
五、详细设计及运行结果
（1）显示已初始化的全部航线信息
图2显示全部航线信息图
（2）浏览已订票客户信息
图３浏览已定票客户图
（3）查询航线
图4查询航线图
（４）办理订票业务
图5办理订票业务图
（5）办理退票业务
图6办理退票业务图
（6）排序：
sｏrt_tｋt（）
六、调试情况,设计技巧及体会
1.总体过程
编译和调试工具：
选择ＶisualC++6.0，该工具稳定，其中有一个强大的调试工具,但我不是熟悉。
还需要进一步的练习。
2.在一周半的时间里,不断地对程序及各模块进行修改、编译、调试、运行,其间遇到很多问题:
（１）因本人能力有限，在编写的时候只使用了相对较为简单的基础语言,代替了相对较为复杂的语言,降低了运行效率。
（2）程序在起初设计的时候，经常出现溢出错误，而且不只一处。
为了修正这些溢出错误，耗费了大量的时间,修正解释之后再看源程序，才发现原来只是因为开始的函数定义的数据类型出现了问题,对函数的定义不清楚,字符的不正确定义造成了后期大量的纠错工作，
（3）由于忘记了一些c语言的规范使得在调试过程中一些错误没有发现。
例如，调用函数时,数组只需要传递数组名即可；字符‘０’和整形的0是不同的文明不可以直接对其画等号。
（4）测试用例具有一定的广泛性。
运行程序时输入了多种不同字符信息，经过多次修改结果达到了预期效果。
说明程序具有一定的可靠性和稳定性。
3.通过调试我自己认为,在哈夫曼编码译码系统中用出栈入栈进行哈夫曼译码编码译码要简单于使用数组，而使用结构体数组来存储待编译的字符，编码译码时通过结构体数组来实现要优于使用链表。
４．调试体会
经过这次实习,我对调试掌握的更加熟练了,改变了过去只调试不知道如何对照程序语言修改程序的坏习惯,对调试也有了新的认识，意识到了程序语言的规范性以及我们在编程时要有严谨的态度，同时在写程序时如果加一定量的注释，既增加了程序的可读性，也可以使自己在读程序时更容易。
七、参考文献
严蔚敏、吴伟民《数据结构》
严蔚敏《数据结构题集》
耿国华《数据结构——Ｃ语言描述》
王曙燕《Ｃ语言程序设计》
八、附录：
源代码
/*航空票务管理系统源代码*/
#ｉncｌude
#inｃlude＜sｔdｌib.h＞
＃iｎclude
#defｉnｅMAXＳIZＥ3/*定义航线量的最大值*／
tyｐedeｆｓｔruｃtwat＿rｏs
{ charｎame[10];／*姓名*/
int reｑ_ａmt;／*订票量*/
ｓｔructwat_ros ＊nexｔ;
}ｑnode,＊ｑpｔr;
tｙｐedefstructpｑuｅue
{ｑptrfroｎt;/*等候替补客户名单域的头指针*／
qｐtrreaｒ;／*等候替补客户名单域的属指针*／
}linkｑueue；
ｔｙpｅdeｆ struｃtord_ros
{chａrname［10];/*客户姓名*／
intｏrd_amｔ;/*订票量*/
intgrade；/＊舱位等级*／
structord_rｏs *ｎext；
}ｌinkliｓt；
ｓtrucｔ airline
{ ｃｈaｒｔer_namｅ［10];/*终点站名 */
ｃｈａrair_num[１0];/*航班号*／
cｈar plaｎe_num[1０];／*飞机号*/
char ｄay［７];／*飞行周日（星期几）*/
iｎttkｔ_amt;/*乘员定额*/
inｔtkt_ｓur;/＊余票量*/
linklist*oｒder;/*乘员名单域，指向乘员名单链表的头指针*/
lｉｎkqueｕｅwａit;／*等候替补的客户名单域,分别指向排队等候名单队头队尾的指针*/
}lineinfo;
stｒｕｃtａirline＊stａrt;
voｉｄdisplay（strucｔaｉｒline*inｆo）
/*打印每条航线的基本信息＊/
{prinｔf（＂％８s\t%3s\t%s\ｔ%4s\t\t%3ｄ＼t％10d\n"，ｉnfo->ｔeｒ_ｎaｍe,ｉnfo->air_nuｍ,iｎfｏ-＞ｐlanｅ_nｕｍ，info->dａy，iｎfｏ->tkt_amt,iｎfo－>ｔkｔ_ｓur）;
}
voidlist（）／＊打印全部航线信息*/
{ sｔrｕｃt ａirlｉｎe *infｏ；
ｉnt i＝0;
info＝start；
printf（"终点站名\t航班号\t飞机号\t飞行周日\t乘员定额＼t余票量\n"）；
whilｅ（idisplａｙ（iｎfo）;
infｏ++;
i++;
｝
ｐrinｔf（"\n\ｎ"）;
}
voidsearch（）
/＊根据客户提出的终点站名输出航线信息*/
{ｓtruct ａiｒline*info,＊find（）;
charnａme[１０];
ｉnti＝0；
inｆｏ＝start;
prｉnｔｆ（"请输入终点站名:
"）；
ｓcanf（"%ｓ",ｎamｅ）；
wｈiｌe（i if（!
sｔrｃmｐ（name,iｎfo－>tｅr_nａme）） breａｋ;
info++;
ｉ＋+;
}
ｉｆ（ｉ>＝MＡXSＩZE）
pｒinｔｆ（"对不起,该航线未找到!
\n＂）;
else{
printf（"终点站名\ｔ航班号\t飞机号\ｔ飞行周日\t乘员定额＼t余票量＼n＂）;
diｓplａｙ（info）;
}
}
stｒucｔairline*find（）
/*根据系统提出的航班号查询并以指针形式返回*／
{ｓtrｕcｔａirline*iｎfo;
cｈａｒnumber[10];
ｉnti=0;
iｎｆo=start;
pｒiｎｔf（＂请输入航班号:
"）；
scanf（"%ｓ",nｕｍbeｒ）；
while（i if（!
strcmp（ｎumｂer，iｎfo->ａiｒ_ｎum）） ｒeturｎinfｏ;
ｉnfｏ++;
ｉ++;
}
prinｔｆ（"对不起,该航线末找到!
\ｎ＂）；
reｔuｒnNUＬL;
}
ｖoidprｔliｎk（）
／*打印订票乘员名单域的客户名单信息*/
{ｌinklｉst*p；
ｓtruｃtaiｒline*info;
info=ｆind（）;
p=ｉnfo-＞ｏrｄｅr;
if（ｐ!
=ＮULＬ）｛
pｒintf（＂客户姓名 订票数额 舱位等级\ｎ＂）；
ｗhile（p）{
ｐｒintf（＂%ｓ\ｔ\t％d＼t%d\ｎ",p->ｎame,p->orｄ_amt,ｐ->grade）;
p＝ｐ->next;
｝
}
elｓｅ
priｎtf（＂该航线没有客户信息!
!
＼n＂）;
}
linｋlist*iｎseｒtｌinｋ（linkliｓt*head，intamouｎｔ,ｃhａr name[],iｎtgｒａdｅ）
/*增加订票乘员名单域的客户信息*/
｛liｎklｉsｔ *p1,＊new;
p１＝heａd；
ｎｅw=（lｉnklist *）mａlloc（sizeof（ｌｉnｋlist））;
ｉf（!
new）｛ｐrｉｎtf（"\nＯuｔ of memorｙ!
!
\n＂）;reｔurnNUＬL；}
sｔrcpy（ｎew－＞ｎame,namｅ）；
new->ord_aｍt=amｏunt;
neｗ->grade=grａdｅ;
nｅw->ｎext=ＮULL;
if（ｈｅad==NULＬ）/＊若原无订票客户信息*/
{ｈeａd＝new;neｗ->ｎext＝ＮULL;}
ｅlｓｅ
heａd=new；
new->neｘt=p1;
return heaｄ;
｝
linkqueueａpｐendqueuｅ（ｌｉnkqueｕeq,cｈaｒ ｎａme［],intａmoｕｎｔ）
／＊增加排队等候的客户名单域*/
{qptrnｅw；
neｗ=（ｑｐtｒ）mallｏｃ（sizｅoｆ（qnoｄe））;
ｓtrcpｙ（nｅw->name,nａme）;
ｎeｗ->req_ａmt=aｍｏunt;
new-＞neｘt＝NULL;
ｉf（q.fｒｏnｔ==NUＬＬ）/＊若原排队等候客户名单域为空*／
ｑ.fｒoｎt=nｅw;
elｓe
ｑ．rear->ｎｅｘt=ｎew；
q.rear=ｎew;
returnq;
｝
ｖｏｉdordｅr（）
／＊办理订票业务*／
{structａirｌiｎe*info;
ｉntａmoｕnt，grade;
chaｒnamｅ[10］;
ｉnfo=stａｒt;
ｉf（!
（info=ｆiｎd（）））retｕｒn;/*根据客户提供的航班号进行查询，如为空,退出该模块*/
ｐrｉntf（"请输入你订票所需要的数量：
"）;
scanf（"%d",＆amounｔ）;
if（aｍｏunt>ｉnfo->tkt_amｔ）/*若客户订票额超过乘员定票总额，退出*/
｛pｒintf（"\ｎ对不起,您输入的票的数量已经超过乘员定额!
"）;
return;
}
ｉf（ａmount＜=inｆo－>tkt_sｕr）/*若客户订票额末超过余票量，订票成功并等记信息*/
｛
iｎti;
prinｔｆ（"请输入您的姓名（订票客户）:
"）;
scanf（＂％s"，name）;
ｐriｎtf（"请输入%s票的舱位等级:
＂，nａｍe）;
sｃaｎf（"%d＂，&grａdｅ）;
info->oｒdeｒ=insｅｒｔｌｉnk（infｏ->order,amoｕnt，ｎamｅ,graｄe）;/*在订票乘员名单域中添加客户信息*／
ｆｏr（i=０;i<ａmount;i+＋）/＊依次输出该订票客户的座位号＊/
ｐrintｆ（＂%s的座位号是:
％d\n＂,naｍe,info->tｋt＿ａmｔ－info->ｔkt_ｓur+i＋1）;
info－>ｔkt_ｓｕr-＝ａｍount;/*该航线的余票量应减掉该客户的订票量＊/
prｉｎｔf（＂\ｎ祝您乘坐愉快!
\n"）;
}
ｅｌse /*若满员或余票额少于订票额,询问客户是否需要进行排队等候*／
{ ｃhaｒ r;
ｐrinｔf（"\n已经没有更多的票,您需要排队等候吗？
（Y/N）"）；
r=gｅtch（）；
pｒｉｎtf（"%c",ｒ）；
iｆ（r==＇Y＇||r=='y'）
｛ｐｒｉntf（"\n请输入您的姓名（排队订票客户）：
"）;
ｓcａｎf（"%s＂，nａｍe）;
inｆo－>ｗait＝aｐpendqueue（infｏ->wａit，naｍe,amount）；/*在排队等候乘员名单域中添加客户信息*/
priｎtf（"＼n注册成功!
＼n"）;
}
elｓe prｉnｔf（"\n欢迎您下次再次订购！
\n"）;
}
}
voidrｅｔurn_tｋt（）
/*退票模块*/
{ｓtructaiｒｌiｎe*infｏ;
qnｏde ＊t,*ｂack,*f,*ｒ；
int ｇrade;
linklisｔ*ｐ1,*p2,*heａｄ;
chaｒcｕsname[10］；
if（!
（iｎｆo=ｆind（）））ｒetｕrn;／*调用查询函数，根据客户提供的航线进行搜索*／
hｅad＝inｆo->ｏrｄer;
p1=hｅａd;
prinｔｆ（＂请输入你的姓名（退票客户）:
＂）;
scaｎｆ（＂%ｓ"，cusnａmｅ）;
while（p1！
=ＮULL）{/*根据客户提供的姓名到订票客户名单域进行查询*/
if（!
ｓtｒcmp（ｃusname,p1->nａme））break;
p2=p1;ｐ1=ｐ１->next;
}
if（p1==NULL）｛prｉｎtｆ（＂对不起,你没有订过票！
\n＂）;ｒｅｔurｎ;}/*若未找到,退出本模块*／
else{/*若信息查询成功,删除订票客户名单域中的信息*/
if（p１==head）hｅａd=p1->ｎext；
ｅlsep2－>neｘt＝ｐ1->next;
iｎfo－>ｔｋt_sur+＝p1->ord＿aｍt;
grade=p1->grade;
prｉntf（"%s成功退票!
＼n",p1－>ｎame）;
free（ｐ1）;
}
iｎｆo－＞ordｅｒ=heａd;/＊重新将航线名单域指向订票单链表的头指针*/
f=（ｉｎfo-＞wａｉｔ）．fｒｏnt;/＊ｆ指向排队等候名单队列的头结点*/
r=（info->wａit）.ｒeaｒ;／＊ｒ指向排队等候名单队列的尾结点*/
t=f；/＊t为当前满点条件的排队候补名单域*/
whｉle（t）
{
ｉf（iｎfo－>tｋt＿sur>=info->wａit.froｎt-＞ｒeq_ａmt）{/*若满足条件者为头结点*／
iｎtｉ;
inｆo-＞ｗaｉt.frｏｎt=t－＞nｅxt;
ｐｒintf（"%s订票成功!
\ｎ",t－>ｎａme）;
ｆor（ｉ=０；ireｑ_amt；ｉ＋+）／*输出座位号*/
printf（"％s的座位号是:
%d＼n",ｔ->name,（ｉnfo->ｔkｔ_sur）-i）;
info->tkt＿sur-＝ｔ->rｅq_amt；
info－>ｏrdｅr=insｅｒtliｎk（iｎｆo->ｏrder,t->rｅq＿ａｍt,t-＞name,gｒade）;／*插入到订票客户名单链表中*/
free（t）;
ｂreak；
}
baｃk＝t;t=t->nexｔ;
if（（ｉnfo－>tkt_sur）＞=（ｔ->req_amt）&&t!
＝NULL）／*若满足条件者不为头结点*／
{inti；
baｃk-＞next＝t->next;
pｒiｎｔf（"％ｓ订票成功!
\n",t->nａmｅ）;
ｆor（i=0;i ｐｒｉntｆ（"<%s>'sseaｔnumberis:
%ｄ\n＂，t－>namｅ,（ｉnfo-＞tkt_sur）-i）;
ｉnfｏ-＞tkt_sur-=t->req_amt；
infｏ->ordｅr＝iｎsertlｉnk（info-＞order,ｔ->rｅq_ａｍt,t-＞ｎame,gｒａdｅ）;/＊插入到订票客户名单链表中*/
fｒee（t）；bｒeak;
}
if（f==r） break;
}
}
iｎtmeｎu_ｓｅｌect（）
/＊菜单界面*/
{ iｎt c;
chaｒs[20］;
prｉntｆ（"\ｎ＼ｔ\t航空客运订票系统＼ｎ＂）;
printｆ（＂***＊*****＊**＊*＊***＊*＊****＊********＊＊***＊*＊\ｎ"）;
ｐrintf（"１.浏览航线信息:
＼n"）;
printf（"2.浏览已订票客户信息:
＼ｎ"）;
pｒiｎtf（"３.查询航线\ｎ"）;
ｐrintｆ（"４．办理订票业务:
\ｎ"）;
ｐriｎｔf（＂５.办理退票业务:
\n"）;
printf（"6.退出系统\ｎ"）;
prｉnｔf（＂********＊＊*＊**＊********＊***＊*＊＊*＊*＊*＊******＼n"）;
do｛
printf（＂请选择:
"）;
scaｎf（"%s"，s）;
c＝ａｔoi（s）;
}whｉle（c<0｜|c>7）;
rｅtｕrnc；
}
ｍain（）
{strｕctaｉrline air[ＭＡXSIZE］=｛｛"ｂeｉjing","1","B８571＂,＂SUN",３,3},
｛"shanghai",＂２＂,"S1０02","MON",2,2},
{"lｏnｄon＂,"3",＂L１003","FRＩ＂,1,1}｝;/*初始化航线信息*/
/* clｒscr（）;*/
ｓtart=air;
ｆor（;;）{
ｓwiｔcｈ（ｍenｕ_sｅlecｔ（））{
case 1:
ｌist（）;ｂreａk;
casｅ2:
ｐrtliｎk（）;ｂrｅａｋ;
caｓｅ3:
sｅarcｈ（）;bｒeak;
caｓe4:
ordeｒ（）;bｒeaｋ；
case5:
retｕrn_tkt（）;breaｋ;
caｓe6:
prｉntf（＂\n欢迎使用本系统,再见!
＼n"）;exiｔ（０）;
}
printｆ（＂\nPreｓs anykeｙtｏconｔinｕe！
\ｎ"）；
geｔch（）;
}
升级会员 