C语言航空订票系统副本.docx

C语言航空订票系统副本.docx

《C语言航空订票系统副本.docx》由会员分享，可在线阅读，更多相关《C语言航空订票系统副本.docx（25页珍藏版）》请在冰豆网上搜索。

C语言航空订票系统副本

重庆交通大学

课程设计

　　　　　　课题:

　　　　　　班　级：

　　　学生姓名：

　　　学　号：

　　学生姓名:

　　学　　号:

　　　学生姓名:

　　　　学　号：

　学生姓名:

　　　　学号：

指导老师:

２01２年１２月6日

一、课程设计目的…………………………………………………………．．3

二、课程设计内容………………………………………………………………..3

三、需求分析……………………………………………………………………..3

四、概要设计……………………………………………………………………..3

五、详细设计及运行结果………………………………………………………．.４

六、数据逻辑E--R图………………………………………………...．．．．.....．....．...9

七、订票系统代码编辑……………………………………………………．．10

八、收获及体会………………………………………………………....．.....1６

一、课程设计目的

1.数据结构课程设计是综合运用数据结构课程中学到的几种典型数据结构，以及程序设计语言（Ｃ语言），自行实现一个较为完整的应用系统的设计与开发

2．　通过课程设计，自己通过系统分析、系统设计、编程调试，写实验报告等环节,进一步掌握应用系统设计的方法和步骤,灵活运用并深刻理解典型数据结构在软件开发中的应用。

3.学会将知识应用于实际的方法，提高分析和解决问题的能力,增加综合能力。

　航空空订票系统：

（1）熟练掌握链表存储结构及其建立过程和常用操作;

（２）熟练掌握队列的建立过程和常用操作;

（３）学会自己调试程序的方法并掌握一定的技巧。

二、课程设计内容

航空客运订票的业务活动包括：

查询航线、客票预订和办理退票等。

设计一个航空客运订票系统,以使上述业务可以借助计算机来完成。

3、需求分析

　1．每条航线所涉及的信息有：

终点站名、航班号、飞机号、飞行日（星期几）、乘员定额、余票量、已订票的客户名单（包括姓名、订票量、舱位等级１，２或3）以及等候替补的客户名单（包括姓名、所需票量）；

2.全部数据可以只放在内存中;

3．　系统能实现的操作和功能如下：

a）查询航线:

根据旅客提出的终点站名输出下列信息:

航班号、飞机号、星期几飞行,最近一天航班的日期和余票额；　

　b）承办订票业务：

　根据客户提出的要求（航班号、订票数额）查询该航班票额情况,若尚有余票，则为客户办理订票手续，

　输出座位号；若已满员或余票额少于定票额,则需重新询问客户要求。

若需要,可登记排队候补;

ｃ）退票业务：

根据客户提供的情况（日期、航班）,为客户办理退票手续，然后查询该航班是否有人排队候补,首先询

问排在第一的客户，若所退票额能满足他的要求,则为他办理订票手续，否则依次询问其他排队候补的客户。

四、概要设计

１.系统结构图（功能模块图）

2.功能模块说明

（１）显示已初始化的全部航线信息

（2）浏览已订票客户信息

（3）根据客户提出的终点站名，调用find（）函数寻找航线信息,调用liｓt（）函数输出航线信息

（４）办理订票业务：

根据客户提供的航班号进行查询航线信息，若客户订票额超过乘员定票总额,退出，若客户订票额末超过余票量，订票成功并登记信息,在订票乘员名单域中添加客户信息；如果暂时没有票，询问客户是否要排队等侯,如果是，则在等候队列增加该客户的订票信息。

（5）办理退票业务:

调用查询函数,根据客户提供的航线进行搜索根据客户提供的姓名到订票客户名单域进行查询。

退票成功后,重新将航线名单域指向订票单链表的头指针。

根据队列中从出的客户信息判断是否满足要求，如果满足，则将该客户的信息插入到乘客信息链表中。

（６）退出本系统

五、详细设计及运行结果

（1）显示已初始化的全部航线信息

开始

初始化

i

调用find（）函数输出

结束

（2）浏览已订票客户信息

开始

调用find（）函数

P=NULL？

P不为空

该航线没有客户信息

输出客户信息

结束

（3）查询航线

（4）办理订票业务

开始

初始化

!

（info=find（））

客户订票额不超过乘员定票总额，

登记信息

加到客户名单域

结束

在排队等候乘员名单域中添加客户信息

（5）办理退票业务

（6）排序:

sorｔ_ｔkt（）

六:

数据逻辑E--R图

七、订票系统代码编辑

/*航空票务管理系统源代码*/

#ｉｎcluｄｅ　

#iｎcｌude　

#ｉncluｄe　＜striｎｇ．h>

#defineMAXSIZＥ　3　/*定义航线量的最大值*/

tyｐedeｆ　struｃt　waｔ_ros

｛　cｈａrname［10]；/*姓名*/

　　intｒeｑ_amｔ;/*订票量*/

　struｃtwaｔ_ｒoｓ*nexｔ;

}qnｏde,＊qptｒ;

typedｅｆsｔrｕct　pqｕｅue

｛qptrfronｔ;／＊等候替补客户名单域的头指针*／

　qptｒrear;/*等候替补客户名单域的属指针*/

}linkqueuｅ;

tyｐｅdefsｔｒuctord_roｓ

{　chaｒ　nａmｅ［1０];/*客户姓名*／

ｉntｏrd_amｔ;/*订票量*/

　intgrade;/*舱位等级*／

structoｒｄ_rｏs　*ｎext；

}linklｉst;

sｔruct　ａｉrlｉne

{chaｒter_ｎaｍｅ[1０］;／*终点站名＊/

　char　aiｒ_ｎum[10];/*航班号*/

　　chaｒplａｎe_num［10];／*飞机号*／

　charｄay［7］;/＊飞行周日（星期几）*/

　int　ｔkｔ_ａmt;/＊乘员定额*/

　inttkt_sur;/*余票量＊／

　linklisｔ　*orｄer;/*乘员名单域,指向乘员名单链表的头指针＊/

　　　linkqueuewait;/*等候替补的客户名单域,分别指向排队等候名单队头队尾的指针*/

}lineinｆo;

strｕｃtairliｎe*start;

voiｄdｉspｌay（structaｉｒline＊info）

/*打印每条航线的基本信息*/

｛pｒiｎtf（＂%８s\t％3s＼t%s\t%4s\t＼ｔ%３d\t％10d\n",info->tｅr＿ｎamｅ,ｉｎfo－＞aｉr_ｎum,info-＞plａne_nuｍ,iｎfo->ｄａy,info->tkt_aｍt，ｉｎfo－＞tｋｔ_sur）;

}

void　lisｔ（）/＊打印全部航线信息*/

{　struｃtairｌine*info;

inti=0;

inｆｏ＝ｓtart;

　pｒintf（"终点站名\t航班号\ｔ飞机号\t飞行周日\t乘员定额\t余票量\ｎ＂）;

　while（i<ＭAXSIＺＥ）｛

　diｓpｌaｙ（iｎfo）;

iｎfo++;

i++；

　　｝

priｎtf（"\n＼ｎ"）;

}

void　sｅarｃh（）

/*根据客户提出的终点站名输出航线信息*/

{　sｔrｕctaｉrlｉｎe*info,*finｄ（）；

　ｃharｎamｅ［1０];

inｔ　i=0;

　info=staｒt;

ｐrｉntf（"请输入终点站名:

"）;

sｃaｎf（"%s",ｎaｍｅ）;

　　whｉlｅ（i

iｆ（！

ｓtrｃmｐ（name，iｎfo->ter＿ｎａｍe））　brｅak;

　　infｏ+＋;

　　ｉ+＋;

　　｝

　if（i>=MＡXSIZE）

prｉnｔf（＂对不起,该航线未找到！

＼ｎ"）;

　eｌse{

　priｎtf（"终点站名\t航班号＼t飞机号\t飞行周日＼t乘员定额\t余票量\n"）;

　ｄisplay（infｏ）;

　｝

}

stｒｕｃtaiｒｌine＊find（）

／＊根据系统提出的航班号查询并以指针形式返回*／

{structａirline　*ｉnｆo;

chaｒnｕｍber[1０];

inｔi=0；

ｉnfo=stａrt；

printf（"请输入航班号：

"）；

　ｓcanｆ（＂%s",nuｍbｅｒ）;

　while（i<ＭAXSＩZE）{

　if（!

ｓｔrｃmp（number,inｆo->ａiｒ＿nｕm））retｕrnｉnｆo；

　iｎfo+＋;

i＋+;

　｝

pｒintf（"对不起，该航线末找到!

\n"）;

　returｎNULL;

}

ｖoiｄ　prtlink（）

/*打印订票乘员名单域的客户名单信息＊/

{ｌinｋｌｉｓｔ*ｐ；

　sｔｒucｔairlｉne＊info;

info＝fｉｎｄ（）；

ｐ=iｎfo－>ｏｒdｅr;

　　iｆ（ｐ!

=NUＬL）{

pｒiｎtf（"客户姓名　　订票数额　　　舱位等级\ｎ＂）;

　　　wｈilｅ（p）{

　　ｐriｎtf（"%ｓ\ｔ＼t％ｄ\t%ｄ\n"，p->nａme,p－>ｏrd_ａmｔ,p->grade）;

p＝p->neｘt;

　　　｝

　}

eｌsｅ

　printｆ（"该航线没有客户信息!

!

\n"）;

}

linklｉst　*inｓｅｒtｌiｎk（linklist*head,int　amoｕｎt，cｈaｒnａme[],iｎtgrａｄｅ）

/*增加订票乘员名单域的客户信息*/

{lｉnkliｓｔ*ｐ1，*new；

p1=heａd;

　　　new＝（liｎｋlｉst*）malloc（sｉｚｅof（linkliｓｔ））；

　if（!

neｗ）｛ｐrinｔf（"\nOutoｆmｅmoｒｙ!

!

\ｎ＂）;rｅtuｒnNULL;}

stｒcpy（new->ｎame,ｎame）；

　new－>oｒd_amt=amounｔ；

　　new->grａｄe＝grade;

　new－>neｘt=NＵLＬ；

　if（heaｄ=＝NULＬ）/*若原无订票客户信息*/

　{head=ｎeｗ;new-＞nexｔ＝NUＬL;}

　　ｅlse

　　heａd=new;

　　ｎew->next＝ｐ1;

　retｕrｎheaｄ;

}

linkqueueａppeｎdquｅuｅ（linkqueｕeｑ，chａrnａme［]，int　amounｔ）

/*增加排队等候的客户名单域*/

{qptrneｗ;

　　ｎｅw=（qptr）ｍａｌlｏc（ｓizeof（ｑnode））;

　strｃpy（new－>naｍe,nａme）;

　nｅｗ－>ｒeq_amt＝amounｔ；

　ｎｅw->ｎext=NＵLＬ;

　iｆ（q．fｒｏnt==NＵLL）/*若原排队等候客户名单域为空*/

　ｑ.front=new;

else

　q．rear->nｅxt＝new;

　q.rear=new;

　ｒeｔurｎq;

｝

voiｄorder（）

/＊办理订票业务*／

{sｔruｃtairliｎe*info;

ｉntａmouｎt,graｄe;

　chａｒ　name[１0］;

inｆｏ＝start;

　if（!

（iｎfｏ＝find（）））ｒｅturｎ;／*根据客户提供的航班号进行查询,如为空,退出该模块＊/

printf（"请输入你订票所需要的数量:

"）;

ｓcaｎｆ（"%d",&amｏuｎt）;

　　ｉｆ（amｏunt>info－>tkｔ_amｔ）/*若客户订票额超过乘员定票总额,退出*/

{　　pｒintf（"\n对不起,您输入的票的数量已经超过乘员定额！

"）;

　　　retｕｒn；

　　}

　iｆ（ａmｏuｎt＜＝iｎfo－＞tｋt_sｕr）/＊若客户订票额末超过余票量,订票成功并等记信息*/

　{

　　inti;

printｆ（"请输入您的姓名（订票客户）:

"）;

　scａｎｆ（"％s",naｍｅ）;

ｐrｉntf（"请输入%s票的舱位等级:

",nａme）；

　　scａｎf（"%ｄ",&ｇrａdｅ）;

　info->ordｅr=insertｌiｎk（info－>ｏrdｅｒ,amouｎｔ,namｅ,graｄe）;/*在订票乘员名单域中添加客户信息*/

　　ｆｏｒ（i=0;i

　　　ｐrｉntｆ（＂%s的座位号是：

％d\n"，nａme,iｎｆｏ->ｔkｔ＿amt－ｉnfｏ->tｋt_sur+i+1）;

　　info->tkｔ_suｒ－=amount;/*该航线的余票量应减掉该客户的订票量*／

pｒｉntf（"\n祝您乘坐愉快！

\ｎ"）;

}

ｅｌsｅ　/*若满员或余票额少于订票额，询问客户是否需要进行排队等候*／

　{　ｃhａrｒ;

　prｉntf（"\n已经没有更多的票，您需要排队等候吗?

（Y/N）"）;

　r=getｃh（）;

　prｉntf（＂%c"，r）;

ｉｆ（r==＇Y＇｜|r＝='ｙ'）

　{printｆ（"\n请输入您的姓名（排队订票客户）:

"）；

　scａｎｆ（"%s"，name）；

　info->waｉt=appendquｅue（iｎfｏ－＞wａit,name，amｏｕnt）;/*在排队等候乘员名单域中添加客户信息＊/

　ｐrintｆ（"\n注册成功！

＼n＂）;

}

　elseprintf（"\n欢迎您下次再次订购!

＼n"）;

　}

}

void　ｒeturｎ＿ｔkt（）

/*退票模块＊/

｛structaｉrlｉne*inｆo;

　　qnoｄe*t,*ｂack,*f，＊r;

　inｔgｒａde;

ｌinklｉst*p1,*ｐ２,*head;

　　charcｕｓnaｍｅ[１0];

　iｆ（!

（info＝fｉnｄ（）））rｅtuｒn;/＊调用查询函数，根据客户提供的航线进行搜索＊/

　head=info－＞ｏrder；

ｐ1＝heaｄ;

　ｐriｎtf（"请输入你的姓名（退票客户）:

"）;

ｓcａnf（"%ｓ"，cusnaｍe）；

　while（ｐ1!

=ＮUＬL）｛/*根据客户提供的姓名到订票客户名单域进行查询*/

　if（！

strｃmｐ（ｃｕｓnａme,p１->ｎame））breａk；

　p2=p1;ｐ1=p1-＞neｘt；

　}

ｉｆ（ｐ1＝=NULＬ）{pｒｉntf（"对不起，你没有订过票!

＼n"）；ｒetｕｒn；}/*若未找到，退出本模块*／

　eｌse｛／*若信息查询成功,删除订票客户名单域中的信息*/

　　　　ｉf（p１==head）hｅad＝p１－＞ｎｅxt;

　ｅlsep２->ｎext=ｐ1->next;

　　ｉnfo－>tｋt＿sｕr+=p1－＞ord_ａmt;

　gｒade=ｐ１-＞graｄe;

pｒiｎtf（"%s成功退票！

\n",ｐ１－>namｅ）;

　fｒee（p１）；

　　}

　　inｆo->ｏrｄｅｒ＝head;／*重新将航线名单域指向订票单链表的头指针　*／

　f＝（iｎｆｏ－>wａit）.fｒont;/*f指向排队等候名单队列的头结点*/

　r=（info-＞wａiｔ）.ｒear;/＊r指向排队等候名单队列的尾结点＊/

　ｔ=f；/*t为当前满点条件的排队候补名单域*/

while（ｔ）

｛

　if（iｎｆo->tkt_ｓｕr＞=inｆo-＞wａit．front->ｒeq_amｔ）{/*若满足条件者为头结点＊/

　inti;

ｉnfo->wait.ｆroｎt=t－>ｎext;

　printｆ（"%s订票成功！

\ｎ",t->ｎaｍe）;

　　for（ｉ=0;i＜t->req_amt;i＋+）/*输出座位号*/

　　　prｉntｆ（＂%s的座位号是:

%d\n＂，ｔ-＞name,（info->tkt＿ｓur）-ｉ）;

　　　ｉnｆo->tkt_ｓuｒ-=t－>rｅq＿amt；

　ｉnfo->orｄer=insertlink（iｎfｏ－>order,ｔ->req＿amｔ,t-＞name，ｇrade）;/*插入到订票客户名单链表中*/

ｆrｅe（ｔ）;

　　ｂｒeak;

｝

　bａck=t;ｔ=ｔ->nexｔ;

　　　ｉf（（info-＞tｋt_ｓｕｒ）>＝（t->req_amｔ）&&ｔ!

=NULＬ）/＊若满足条件者不为头结点*/

{　iｎｔ　i；

back-＞ｎｅxt＝t->next；

　prｉntf（"%s订票成功！

\n",t->naｍe）;

fｏr（i＝０;i<ｔ->req_amt;i＋+）/*输出座位号*/

　　printf（"＜％s>'s　sｅatnumbｅris:

%d＼ｎ",ｔ->naｍe,（ｉnfo－>tkt_sur）-i）;

　　inｆｏ－>tｋｔ＿ｓur-=ｔ－>req_aｍt;

info->ｏrｄｅr＝inｓｅrｔliｎk（iｎｆo->ｏrdｅr,t->reｑ_amt,t-＞ｎame,ｇｒadｅ）;/*插入到订票客户名单链表中*/

　　ｆreｅ（t）;brｅａk;

　　　}

　ｉｆ（f＝＝r）bｒｅak;

　}

}

int　ｍeｎu_ｓelｅct（）

／*菜单界面＊/

{iｎt　c；

ｃｈar　s［２0];

　pｒintf（"\ｎ\t\t航空客运订票系统\ｎ＂）；

　ｐｒｉｎｔｆ（"＊***＊**＊******＊*＊****＊*＊********＊*＊*＊**＊*＊\n"）；

　priｎtｆ（"1.浏览航线信息:

＼n"）;

　pｒｉnｔf（"2.浏览已订票客户信息:

\n＂）;

ｐｒｉntf（"３.查询航线\n"）;

prinｔｆ（"4.办理订票业务:

\ｎ"）;

　printf（"5.办理退票业务:

\n"）;

　printf（"6.退出系统＼n"）;

ｐrintf（＂＊******＊***＊****＊*＊＊****＊*＊*******＊＊＊**＊***\n＂）;

　　ｄo{

ｐrintf（＂请选择:

"）；

　　scanf（"%s",s）；

　　c=atｏi（s）；

}while（ｃ<0||c>７）；

　　reｔuｒｎc;

}

ｍａｉn（）

{　stｒuｃｔairｌineaｉr[MAXSIZE]={{"beijｉng"，＂１"，"Ｂ8571",＂SＵN",3，3}，

　{"ｓｈanghａi","2","S１002",＂MOＮ",２，2},

　　{"london",＂3","L10０3＂,"FRI",1，1}｝;/*初始化航线信息*/

/*　clrｓcr（）;*/

sｔart=air;

　for（；;）{

ｓwitcｈ（mｅnｕ＿ｓelect（））{

　ｃase1:

lisｔ（）;brｅak；

　　case2:

prtlink（）;breaｋ；

　　ｃasｅ　3：

searｃｈ（）;brｅak；

　　　　case4:

ｏrdeｒ（）;bｒeak;

caｓe５:

rｅｔurn_ｔkｔ（）;break;

　　cａse６:

ｐrintf（"\ｎ欢迎使用本系统,再见!

\n"）;ｅxiｔ（０）；

}

　pｒintf（"＼nＰressanｙkeytocｏnｔｉnue!

\ｎ"）;

　ｇetch（）;

}

八:

收获及体会：

　　经过此次的课程设计可以很明确的了解到自己哪些知识点掌握的比较好哪些知识点运用的还不够熟练。

通过此次课程设计也学会综合运用理论知识来分析和解决实际问题的能力、养成严谨的科学态度和良好的程序设计习惯，实现由知识向智能的初步转化，学会遵循软件开发过程的基本规范。

运用结构化程序设计的方法,按照课程设计的题目要求，并能够完成设计、编写、调试和测试应用程序及编写文档的任务。

　　　程序整体上运行与题目要求很吻合,算法大多比较通用，各个函数模块的正确性、完备性、对输入的容错能力以及算法的进一步改进在设计中都有表述。

这道题使我熟悉了文件的输入输出操作真切的感受到了fｐriｎtf和ｆｗrｉｔe函数的区别!

回顾起此次课程设,至今我仍感慨颇多。

从理论到实践,在整整半个月的日子里,我学到很多很多的东西。

不仅巩固了以前所学过的知识,而且学到了很多在书本上所没有学到过的内容。

通过这次课程设计使我懂得了理论与实际相结合是很重要的，只有理论知识是远远不够的；只有把所学的理论知识与实践相结合起来，从理论中得出结论，才是真正的知识,才能提高自己的实际动手能力和独立思考的能力。

在设计的过程遇到了各种各样的问题，同时在设计的过程中发现了自己的不足之处，对以前所学过的知识理解得不够深刻，掌握得不够牢固，通过这次课程设计,把以前所学过的知识重新温故，巩固了所学的知识。

在编写程序的过程中受到了其他同学的指点也许在某些程序方面会和有的同学想类似但是老师在我编程序过程中也起到了很大的作用我们在C语言这门课上还会继续走下去以后还会经常碰到我会努力的。