数据结构课程设计《飞机订票系统》.docx

1、数据结构课程设计飞机订票系统软件工程专业14级设计题目:飞机订票系统设计与实现 班 级: 姓 名: 216年 6月1日目 录一、设计任务与要求111 总体目标与任务要求1.题目选择与目的意义 .3所选题目的主要工作 二、需求分析22.1 用户需求分析22.2 功能需求分析 23 系统需求分析2三、概要设计33.1 各模块的算法设计说明 32 存储结构设计说明 8四、详细设计10五、源代码 1六、运行结果分析 2七、收获与体会28八、主要参考资料 28一、设计任务与要求1.1总体目标与任务要求制作一个订票系统,通过此系统可以实现如下功能:1)录入 可以录入航班情况（数据可以存储在一个数据文件中，

2、数据结构、具体数据自定)。 2)查询 可以查询某个航线的情况（如，输入航班号,查询起降时间,起飞抵达城市,航班票价,票价折扣，确定航班是否满仓)可以输入起飞抵达城市,查询飞机航班情况。 3)订票 可以订票,如果该航班已经无票,可以提供相关可选择的航班(订票情况可以存在一个数据文件中，结构自己设定)。 4）退票可退票，退票后修改相关数据文件；客户资料有姓名，证件号，订票数量及航班情况，订单要有编号。 5）修改航班信息当航班信息改变可以修改航班数据文件。 根据以上功能说明，设计航班信息，订票信息的存储结构，设计程序完成功能。1.2题目选择与目的意义选择这个题目的原因是，订票系统在现实生活中应用很广

3、泛,通过这个系统可以使订票、退票等变得简便。与传统的人工用纸、笔来记录办理订票、退票等相比,使用这个系统也会增加工作效率。这个题目做出来的系统还是比较实用的，所以我选择了订票系统这个题目。完成此系统，需要综合运用数据结构课程中学到的几种典型数据结构，以及程序设计语言(语言）,自行实现一个较为完整的应用系统的设计与开发。通过课程设计,自己通过系统分析、系统设计、编程调试，写实验报告等环节，进一步掌握应用系统设计的方法和步骤,灵活运用并深刻理解典型数据结构在软件开发中的应用。学会将知识应用于实际的方法,提高分析和解决问题的能力，增加综合能力。. 所选题目的主要工作这个题目的主要工作是使订票系统可以

4、录入航班情况，查询某个航线的情况、办理订票、办理退票、修改航班信息、查询订票信息等。二、需求分析2.1 用户需求分析用户使用此程序所要完成的工作主要为:查询所有航线信息、查看已订票客户信息、查询航线、办理订票业务、办理退票业务。通过此系统可以方便的进行上述工作。每条航线所涉及的信息有:终点站名、航班号、飞行时间、票价、乘员定额、余票量。已订票的客户名单信息包括姓名、订票量、舱位等级（1，2或）。等候替补的客户名单信息包括姓名、所需票量。查询航线功能可以根据旅客提出的终点站名输出航班号、飞行时间、票价、乘员定额、余票量。订票业务功能根据客户提出的要求(航班号、订票数额）查询该航班票额情况,若尚有

5、余票，则为客户办理订票手续,输出座位号；若已满员或余票额少于定票额,则需重新询问客户要求。若需要,可登记排队候补购票。退票业务功能根据客户提供的情况(航班号、姓名)为客户办理退票手续，然后查询该航班是否有人排队候补，首先询问排在第一的客户,若所退票额能满足他的要求,则为他办理订票手续,否则依次询问其他排队候补的客户。.2 功能需求分析功能需求分析模块图如图2.1所示。图2.1 功能模块图23 系统需求分析开发环境: Wino 系统使用软件：编写实验报告：Mcsoft OfficeWord制 作 程 序：icrsoft VisulC+6.三、概要设计3. 各模块的算法设计说明.浏览航线信息功能，

6、调用ily函数进行输出。如图.1所示。 浏览航线信息流程图:图.浏览航线信息流程图： 其中isl函数的流程图如图.2 dply函数流程图：图32 dipa函数流程图2.浏览已订票客户信息功能，按顺序输出客户信息链表中的信息。流程图如图3.3 浏览已订票客户信息功能流程图：图3. 浏览已订票客户信息功能流程图3.查询航线功能,根据客户提出的终点站名输出航线信息。流程图如图.4 查询航线流程图：图3.4 查询航线流程图4办理订票业务功能，根据客户提出的航线信息等进行订票。流程图如图.5办理订票业务功能流程图:图3.5 办理订票业务功能流程图5.办理退票业务功能，根据客户提出的航线信息等进行退票。流

7、程图如图3.6 办理退票业务功能流程图:图36 办理退票业务功能流程图6.主函数流程图如图37 主函数流程图：图.7 主函数流程图32 存储结构设计说明ypedf sructwat_ros /*单链队列存储等候替补的客户信息/ chr name10; /*姓名*/ int eq_amt; /*订票量* struct t_os *next; qnode,*ptr；typef tructpque /*等候替补的客户名单/ ptr front; qptr rr; ique;上述单链队列用来存储排队等候的客户名单，这样可以通过队先进先出的特点来进行操作。先排队的客户可以先订票成功。tyee truct

8、 ordros /*乘员名单* charame0； *客户姓名nt rd_am； /订票量*/ intrade； /*舱位等级* stt or_ros *x;linlist;上述单链表用来存储乘员的信息,包括姓名、订票量、舱位等级。strut airine *航线信息*/ charter_nme10; /*抵达城市*/ char ar_num10; /航班号*carte; /飞机时间hapr7; *票价*/ it tat； /*乘员定额*in _sr; /*余票量/linkist *rder; /*乘员名单域,指向乘员名单链表的头指针*/linkueewit; /*等候替补的客户名单域，分别指

9、向排队等候名单队头队尾的指针ieinf;这个结构体存储了航线信息,包括抵达城市、航班号、飞行时间、票价、乘员定额、余票量等。#defie MAXSIZ 5 /*定义航线数量，可修改*uc ailinirMAXS /*初始化航线信息*/ beijing，1,20,60，30,0, shagai,2，1000，7,20,20, lnon,3，60,10,10, harbi,100,70,50，50, dalia,5,1400，50，40,40;通过修改全局变量MAXI的数值即可更改航线数。在strcirine airMAXSI中可以修改、增加、删除航线信息。航线信息内容依次为抵达城市、航班号、飞行

10、时间、票价、乘员定额、余票量（飞行时间10即12：00）。四、详细设计1.查看航线信息编写voidlist()函数来查看全部航线信息。其中调用了voiddspa(stuct arlie *ino)函数，该函数的功能是打印每条航线的基本信息。这样即可按顺序打印出suct airine链表中存储的全部航线信息。2.查看已订票客户信息编写vo rlnk（）函数来查看已订票客户信息。这个函数中需要输入要查询的航线,通过fid()函数来寻找这个航线然后输出该航线乘员域的乘员信息。3.查询航线编写visarh(）函数来实现查询航线的功能。用户输入抵达城市名，该函数会在航线信息链表中进行查询。如果有该城市,

11、则会输出此航线的信息。4. 办理订票业务编写vi dr()函数来实现订票功能。首先提示用户输入航班号,然后调用fi()函数来查找此航班,如果该航班存在,则会提示用户输入信息并调用linklst inselik(inklist hed,nt mout,cha nae，int grde)在订票乘员名单域中添加客户信息。如果余票不足，则会提示用户进行排队,如果排队，则会调用提示用户输入信息并调用linkueuepenee(lnke ，harname,i mount)在排队等候乘员名单域中添加客户信息。. 办理退票业务编写void rturntkt(）函数来实现退票功能。首先提示用户输入航班号，然后调

12、用fi()函数来查找此航班，如果该航班存在，则会提示用户输入信息，信息正确则会提示退票成功。此时将乘员信息中的该乘员信息删除，然后检查替补乘员链表中的信息,如果其订票量可以得到满足，则会将其插入到订票客户名单链表中，提示他订票成功。6 退出系统主函数中无限循环输出菜单fr（；;），用户在菜单页面下输入回车即xit()，即可退出系统。五、源代码#inlue stdio.#includetdlib.h#inlude #idecoio.h #ice deinMAIZ 5 /定义航线数量,可修改/pefrut w_ros *单链队列存储等候替补的客户信息*/ cha nme10; /姓名*/ i re

13、_am; /*订票量*/ srutwat_rs next; qnod,qptr;teef ructqu /等候替补的客户名单*/ qtr frnt； /*等候替补客户名单域的队头指针*/ qptr ea； /*等候替补客户名单域的队尾指针*/linkquue;ypeef struct d_rs *乘员名单*/ arame10; /*客户姓名*/int or_amt; /*订票量*/ int grade； 舱位等级* stc ord_os nx；linlist;stuc ailie h tername1; /*抵达城市*/ har air_nm10; /*航班号*/ charti10; /飞机时

14、间*/chr pri7; *票价*int tkt_m; /*乘员定额*int t_su; /*余票量*/linklist *rder; /*乘员名单域，指向乘员名单链表的头指针/lkueu wait; /等候替补的客户名单域,分别指向排队等候名单队头队尾的指针*/lineinf；stuc irlne *srt;void display(truc airine*info) /打印每条航线的基本信息*/ pntf(%8s%3st%t%4s%t10dn,f-er_ame,infoairnum,inf-time,infpri,inf-tk_amt，info-tkt_sur);vid lis() /*打

15、印全部航线信息*/ stutarie *ino;in i=0;info=ta； printf(终点站名t航班号t飞行时间t票价t乘员定额t余票量); wile(iASIZE) display(nfo）; 调用dsplay函数来输出* io+; i+； pritf（nn)；oid sarch(） /根据客户提出的终点站名输出航线信息* struc airie *ino,*fn（)；charnam10; /要抵达的城市名称int i=0;nf=stat;rintf(请输入要抵达城市的名称：）; sanf(%,a）；il（itername) /*有该站名strcmp则返回,f（!）即brea/ re

16、ak; no+;i+; if(i=MAXSIZE) /*没有匹配的航线* rintf(对不起,没有这条航线!);lserint(终点站名t航班号t飞行时间t票价t乘员定额t余票量n); isla(info)； /*调用disply函数输出航线信息*/trutailine fi() / 根据系统提出的航班号查询并以指针形式返回*/ srut rline info;hr numr； *查询的航班号*/ it 0; info=strt； pnf(请输入航班号:);scf(%s，numbe）； whe(i_num) /*有匹配航班/ rt in； info+； +; *无匹配航班/ pint（对不起,

17、没有这条航线!);retur ULL；vtlin() /*打印订票乘员名单域的客户名单信息/ linkis p; truct irline *ino；infofind();p=info-ordr； f(p!=NLL) /按顺序输出客户信息链表*/ rinf（客户姓名 订票数额 舱位等级n)；wile(p) prnt(tt%dtd,p-nam，p-oram,p-grae); p=p-nxt; else *没有人订这个航班* rnt(该航线没有客户信息!);linklist *insertk(linklist *hed,inamoun,chr name,it re) *增加订票乘员名单域的客户信息

18、/ linklist ，e1;1hed;new1=(inklist*）moc（szof(lnkls）); i（!e1) /存储空间不足*/ printf(utof mr!！n); etu UL;rp(new1ne,ame)； ew1-rd_amt=amount; new1-grad=rade;ne1-ne=NUL; f(ea=NLL) /*若原订票客户信息为空*/ hd=new; n-next=NULL; ls head=new1; ew1-next=p1;reun had；linkqueu apendqueu(linkqueue q，charnme,it aoun) /*增加排队等候的客户名

19、单域*/ qptrne；e1=（qtr）alo（izeof(qnd)）; strcpy(new1name，nae); nw1-rq_at=amount；ew1nxt=NUL；i（q.rot=ULL) /若原排队等候客户名单域为空*/ q.frot=new1;else q.rar-et1; q.ar=ew;etnq;void order（) *办理订票业务*/ strutrline*no;nt amout,grd; /订票数量,舱位等级*/car ame10； /*要订的航班号*/ info=start；f（！(infofind（) /根据客户提供的航班号进行查询,如为空，退出该模块* reur

20、n; printf(请输入您需要的票数:); anf(%d,&amou); (moutinfo-ktamt） /*若客户订票额超过乘员定票总额,退出*/ prit（对不起,您输入票数已经超过乘员定额!)； run;i(amountordnrtlik(-order，amount,nme,ae)； /*在订票乘员名单域中添加客户信息*/ fr(=0；itt_amt-info-tt_sui1); inf-tkt_sr-=aont; /*该航线的余票量应减掉该客户的订票量* rin(n祝您乘坐愉快!); ele /*若满员或余票额少于订票额，询问客户是否需要进行排队等候*/ch ; rintf(n没有

21、这么多票了，您需要排队等候吗?（Y/)； r=getch();rntf(%c，r);if(rY|r=y) prit(n请输入您的姓名:); scanf（%,nme); nfowaitppendqueue（ifo-wai，name,amount）;/*在排队等候乘员名单域中添加客户信息*/ prntf(n注册排队成功!n); el rn(n欢迎您再次订购！n);vd returntt(） /退票模块*srutare *nfo; noe *t，bck,*，*； in gade; likl *1，*p2，*head;chrcusname10;if(!(ifo=fin()）) /*调用查询函数,根据客

22、户提供的航线进行搜索*/ retn; headinf-odr; 1=hea； pintf（请输入你的姓名:);saf(%，usme); hile(p1!NUL) *根据客户提供的姓名到订票客户名单域进行查询 f(!trcmp（usnam,p1-a) brak; p2=p1;p=p1-nxt; f(1=U) /若未找到,退出本模块*/ pritf（对不起，您没有订过票!); return; lse /*若信息查询成功,删除订票客户名单域中的信息*/ if（p1=head) head1-et; ese pext=p1-ne; intkt+=prdat； grae=p-grade;prin(%s退票成功!n，p1-nam); ree(p1）; nfo-orde=head； /重新将航线名单域指向订票单链表的头指针* f=(ifo-wai).front； /*f指向排队等候名单队列的头结点* r=(info-wat).rear; /*指向排队等候名单队列的尾结点*/ t=; /为当前满点条件的排队候补名单域*/ while(t） if(ino-ktsur=ino-ait.fotreq_at） /*若满足条件者为头结点*/ int ; ifo-wait.ront-ex; pritf(s订票成功！n,-nme)；