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

软件工程专业14级设计题目:飞机订票系统设计与实现 班 级: 姓 名: 21年 6月1日目 录一、设计任务与要求1、1 总体目标与任务要求1、2 题目选择与目得意义1、3 所选题目得主要工作1二、需求分析22、1 用户需求分析2、 功能需求分析22、 系统需求分析三、概要设计33、1 各模块得算法设计说明3、2存储结构设计说明8四、详细设计10五、源代码11六、运行结果分析1七、收获与体会28八、主要参考资料28一、设计任务与要求1、1 总体目标与任务要求制作一个订票系统,通过此系统可以实现如下功能： 1）录入 可以录入航班情况（数据可以存储在一个数据文件中,数据结构、具体数据自定）. 2）查询 可以查询某个航线得情况(如，输入航班号，查询起降时间，起飞抵达城市，航班票价,票价折扣，确定航班就是否满仓)可以输入起飞抵达城市，查询飞机航班情况。 )订票 可以订票，如果该航班已经无票,可以提供相关可选择得航班（订票情况可以存在一个数据文件中，结构自己设定）。 4）退票可退票,退票后修改相关数据文件;客户资料有姓名，证件号，订票数量及航班情况，订单要有编号。 5)修改航班信息当航班信息改变可以修改航班数据文件。 根据以上功能说明,设计航班信息，订票信息得存储结构，设计程序完成功能。1、2题目选择与目得意义选择这个题目得原因就是，订票系统在现实生活中应用很广泛，通过这个系统可以使订票、退票等变得简便。与传统得人工用纸、笔来记录办理订票、退票等相比,使用这个系统也会增加工作效率。这个题目做出来得系统还就是比较实用得，所以我选择了订票系统这个题目。完成此系统，需要综合运用数据结构课程中学到得几种典型数据结构，以及程序设计语言（C语言）,自行实现一个较为完整得应用系统得设计与开发。通过课程设计，自己通过系统分析、系统设计、编程调试,写实验报告等环节，进一步掌握应用系统设计得方法与步骤,灵活运用并深刻理解典型数据结构在软件开发中得应用。学会将知识应用于实际得方法,提高分析与解决问题得能力，增加综合能力.、 所选题目得主要工作这个题目得主要工作就是使订票系统可以录入航班情况,查询某个航线得情况、办理订票、办理退票、修改航班信息、查询订票信息等。二、需求分析2、 用户需求分析用户使用此程序所要完成得工作主要为：查询所有航线信息、查瞧已订票客户信息、查询航线、办理订票业务、办理退票业务.通过此系统可以方便得进行上述工作。每条航线所涉及得信息有:终点站名、航班号、飞行时间、票价、乘员定额、余票量。已订票得客户名单信息包括姓名、订票量、舱位等级（，2或).等候替补得客户名单信息包括姓名、所需票量。查询航线功能可以根据旅客提出得终点站名输出航班号、飞行时间、票价、乘员定额、余票量。订票业务功能根据客户提出得要求（航班号、订票数额）查询该航班票额情况，若尚有余票,则为客户办理订票手续，输出座位号;若已满员或余票额少于定票额,则需重新询问客户要求。若需要,可登记排队候补购票。退票业务功能根据客户提供得情况(航班号、姓名）为客户办理退票手续，然后查询该航班就是否有人排队候补,首先询问排在第一得客户,若所退票额能满足她得要求,则为她办理订票手续，否则依次询问其她排队候补得客户。2、2功能需求分析功能需求分析模块图如图、1所示.图2、1 功能模块图、3系统需求分析开发环境： Windows 系统使用软件:编写实验报告:Microsoft ffc Wrd制 作 程序：Mcrosof isua C+ 6、0三、概要设计、1 各模块得算法设计说明1。浏览航线信息功能,调用isplay函数进行输出。如图3、1所示。 浏览航线信息流程图：图3、 浏览航线信息流程图: 其中isplay函数得流程图如图、2dislay函数流程图：图3、2 dislay函数流程图2。浏览已订票客户信息功能，按顺序输出客户信息链表中得信息.流程图如图3、 浏览已订票客户信息功能流程图:图、3 浏览已订票客户信息功能流程图3。查询航线功能,根据客户提出得终点站名输出航线信息。流程图如图、4 查询航线流程图:图3、4查询航线流程图4办理订票业务功能,根据客户提出得航线信息等进行订票。流程图如图3、5 办理订票业务功能流程图:图3、办理订票业务功能流程图5。办理退票业务功能，根据客户提出得航线信息等进行退票。流程图如图3、6办理退票业务功能流程图:图3、 办理退票业务功能流程图6.主函数流程图如图、7 主函数流程图：图3、7 主函数流程图3、 存储结构设计说明typeefstructwat_os /单链队列存储等候替补得客户信息 charname10; /姓名/it rq_amt; /*订票量*/stru wat_ro next； qnode，ptr;ypeefstrct pqueue /等候替补得客户名单/ qptr front； pt rear; linkqueue；上述单链队列用来存储排队等候得客户名单，这样可以通过队先进先出得特点来进行操作。先排队得客户可以先订票成功。tpedfstruct od_ros /*乘员名单*/ r ame10; /客户姓名*/inrdt； 订票量/ it grad; /舱位等级/stuct ordros next;liklist;上述单链表用来存储乘员得信息，包括姓名、订票量、舱位等级。stuiline *航线信息*/ cha r_nam10; /抵达城市*/cha ai_num0； /航班号char time1; /飞机时间har pri7； 票价*int tktam; 乘员定额/i tkt_sur； /余票量/linit *order; /乘员名单域,指向乘员名单链表得头指针/lkuee ait； *等候替补得客户名单域，分别指向排队等候名单队头队尾得指针*/lineinf；这个结构体存储了航线信息，包括抵达城市、航班号、飞行时间、票价、乘员定额、余票量等。efn MXIZE /定义航线数量，可修改/turie AXSIE= /初始化航线信息*/bejing,1”，”0，80,30，30， shagha”，”2,100”,”70,20,20，”london”,”3”,1330,”960，10,0,arin”，4,1”，60，50,5，dalian，”5,140，50，40，40；通过修改全局变量MASIZE得数值即可更改航线数.在stuc airline airAXSIZE中可以修改、增加、删除航线信息。航线信息内容依次为抵达城市、航班号、飞行时间、票价、乘员定额、余票量(飞行时间1200即12：00）。四、详细设计1. 查瞧航线信息编写od ist（）函数来查瞧全部航线信息。其中调用了oidply（trctarine f)函数,该函数得功能就是打印每条航线得基本信息.这样即可按顺序打印出suct irlne链表中存储得全部航线信息。2. 查瞧已订票客户信息编写i rnk（）函数来查瞧已订票客户信息。这个函数中需要输入要查询得航线，通过find（)函数来寻找这个航线然后输出该航线乘员域得乘员信息。3. 查询航线编写oid earc（）函数来实现查询航线得功能。用户输入抵达城市名，该函数会在航线信息链表中进行查询。如果有该城市，则会输出此航线得信息。4、办理订票业务编写void rer(）函数来实现订票功能。首先提示用户输入航班号,然后调用fn（)函数来查找此航班,如果该航班存在,则会提示用户输入信息并调用int *isertlink（lnklist *ead,int amount,carnme，itgrade)在订票乘员名单域中添加客户信息。如果余票不足,则会提示用户进行排队，如果排队，则会调用提示用户输入信息并调用likueu apenuu（lnkquu q，arnam,tmo)在排队等候乘员名单域中添加客户信息。、 办理退票业务编写oidreun_tkt(）函数来实现退票功能。首先提示用户输入航班号，然后调用find（）函数来查找此航班,如果该航班存在,则会提示用户输入信息,信息正确则会提示退票成功.此时将乘员信息中得该乘员信息删除，然后检查替补乘员链表中得信息,如果其订票量可以得到满足,则会将其插入到订票客户名单链表中，提示她订票成功。、退出系统主函数中无限循环输出菜单f（;；），用户在菜单页面下输入6回车即ext(0），即可退出系统。五、源代码incue stdio、hincludtdib、#nclue tri、#nclde onio、 incldeair_nu,otm，infpri,notkt_t，infotkt_ur)；void list() /*打印全部航线信息* sruct ailin*f;int i=0；inf=sar；printf（终点站名航班号t飞行时间票价t乘员定额t余票量n）；whle（iMAXZE)displa（info）;/*调用displa函数来输出/inf;i+；print（nn）；void search（) *根据客户提出得终点站名输出航线信息* srucrlie ino，nd（);came1; /要抵达得城市名称*/in i=0;info=start；itf（请输入要抵达城市得名称：”）;scan(”s”，name）；whil（t_name） 有该站名scmp则返回，if(!0)即break/break;info;+;if(i=AXSZE） 没有匹配得航线*prnt（对不起，没有这条航线！n”);elseprn(”终点站名航班号飞行时间t票价t乘员定额t余票量n”);ispla（if）; /调用dsla函数输出航线信息*stutailine nd(） / 根据系统提出得航班号查询并以指针形式返回 strc irline ino；chr numer0； /查询得航班号/int =0；ifo=start;printf(请输入航班号:);scaf（%,umber）;wle(iAXZE） if（！rcmp（nber，infai_nu）) *有匹配航班/euo； inf+；+； /*无匹配航班*prif(对不起，没有这条航线！n);etur NUL；voidprtink（) *打印订票乘员名单域得客户名单信息/ nklist p；struc airln *ino;inffnd（）;=inoorder；f(p!=NULL） /*按顺序输出客户信息链表*prntf(”客户姓名 订票数额舱位等级)；while（p) pinf(%st%tdn，pnme，pord_at,gade）;p=nxt; else 没有人订这个航班prit（”该航线没有客户信息!n);likst insertink（lklist *head，itaout，char name,int gade） *增加订票乘员名单域得客户信息/ liklst*1，new;p1=ad;nw1=（init）mlloc（sizef(lkist)；i（！new1） /*存储空间不足* rint(nOut memor!！n）；eturn ULL；trcpy（ew1name，nme）;ne1-ord_amt=an;new1rade=grade;nw1et=NULL；if(ha=NULL） /若原订票客户信息为空/hed=new1；nwext=UL;else ea=new1；nenext=1;rern ha；inkqueue endqeue(likue ,char name,i aunt） /增加排队等候得客户名单域*/ qptr ew;nw1=（p)alc（izof(qd）；strcpy(new1-me,nam）；new1-req_amt=amout；nw1nxtNUL;if（q、front=NULL) *若原排队等候客户名单域为空*/、frontnw1；eseq、re=n1;q、ernew1；eturn q;vod rd（） /*办理订票业务/ truct airline *ifo；nt aount,gade； 订票数量，舱位等级/char name10； /*要订得航班号*/infotar;if(！（info=fid(）) 根据客户提供得航班号进行查询，如为空，退出该模块/retun；rit（”请输入您需要得票数：）;sa（，amoun)；if（amountino-t_) /若客户订票额超过乘员定票总额，退出 rint(”对不起，您输入票数已经超过乘员定额!”)；rturn；i（amount=infotk_sur) /若客户订票额末超过余票量，订票成功并等记信息/ int ;prinf(”请输入您得姓名:）；scan(%”，me）；pitf（请输入您需要得舱位等级（1，2或）:”）;scanf（”d,&grae)；info-order=inserlin（nforde,amont，name,grade）； /*在订票乘员名单域中添加客户信息*/or（0；iamunt;i+) /依次输出该订票客户得座位号/pritf（s得座位号就是:d,nae,in-tkt_amt-infotkt_sur+1）;nftk_su=amun； /该航线得余票量应减掉该客户得订票量/prit（”n祝您乘坐愉快！n)；else 若满员或余票额少于订票额,询问客户就是否需要进行排队等候/ char r；printf（n没有这么多票了，您需要排队等候吗？(YN）；r=getch（）;pint（%”，r）；if（r=|=） prntf（”n请输入您得姓名:”）；scaf(s，nme）;inf-atapendquee(ifo-wit,name，amont）； /在排队等候乘员名单域中添加客户信息*/printf（”n注册排队成功！n”)；ele pitf（欢迎您再次订购！n);oidurn_tkt（) /*退票模块 tuct ailn nfo；qnode *，*bc,*f,*r；nt grade；linklitp,p,ead；ar usname;if(！(inofind（）)） /*调用查询函数,根据客户提供得航线进行搜索*/rtn；head=infoorde；p1=a;pinf（”请输入您得姓名:);san（”s”,snme)；whe（p1!=ULL) 根据客户提供得姓名到订票客户名单域进行查询/if(!strcmp（csame,p1name) beak;=p1；p1=pnext；f（p1=L) *若未找到，退出本模块/pintf（对不起，您没有订过票!n）;return;els /*若信息查询成功，删除订票客户名单域中得信息/if（p1=hea）hed=p1-next； esep2-nx=next； ifk_ur+=p1orat；gdep1-rae；rint（%s退票成功！n,p1nam)； ree（p1）；infoorr=e; /*重新将航线名单域指向订票单链表得头指针/f=(inft）、ront； /f指向排队等候名单队列得头结点/r=(nfwa)、rear； /*r指向排队等候名单队列得尾结点/f； /t为当前满点条件得排队候补名单域*/whl（t)(infottur=infwa、frntr_m） /*若满足条件者为头结点/in i；inwit、frnttnt；printf（%s订票成功！，-ae）;for(i0；ireq_at;i+） /*输出座位号/pinf(s得座位号就是:d,tnme，(info-tktur)i);nfo-kt_s-treq_amt;inoorder=insetln(infrd，t-reqamt,-nae,grae）；/插入到订票客户名单链表中*/free（t）;re；ack=t;t=text;f（(infotktr）(tre_at）t！=NULL）/若满足条件者不为头结点*int ；back-nxttnx；rintf(”%s订票成功!n,tame）；for(i=0；t-re_at；i+） /*输出座位号/pintf（nam,（nfo-tkt_sur）i）；inftkt_sur-=tre_m；ifoordinsetink（iforder，t_at，name,grde）;插入到订票客户名单链表中/free（）；brea；if(f=r) reak；n meuseect(） /菜单界面* inc;cha s20；pin(t订票系统n);prntf（”n）;ritf(”1、查瞧航线信息）;rinf(”、查瞧已订票客户信息n”）；prif(”3、查询航线”);printf（”4、办理订票业务n”）；prinf（5、办理退票业务n）；pritf(6、退出系统n）;rintf（n)；oprif(请选择（1）:）；scf（”，s)；c=atoi（s);whie（1|6）;retrn c;vod main（) strct arline arXE= *初始化航线信息/beijig,”，100，86,30，30,”hangha，2”，”00”,70”,0，2,londn，3”,130”，”960,10,10,”arb”，”4”,70，760，50,50，dalia”，5，1400,550,0，40;srtar; for(;） /无限循环(除非用户选择、退出)/stem（”c）; /*清空屏幕*ch（meu_selct（）cse 1：lis（); /*打印全部航线信息*/reak；ase 2：plink（）； /浏览已订票客户信息rea;cae 3：sear（）; 查询航线*/reak;case 4：rde（)； /*订票/beak;cas 5：retrnt(）； /退票/brek；cas 6:ptf（”n感谢您得使用,再见！n); /*退出系统xi（0)； /*正常退出程序/prntf（任意键继续、n”）；gch（）； /*任意键继续/六、运行结果分析1、菜单:进入系统后,会出现如下菜单，如图6、1 菜单:图、 菜单用户根据自己需求选择输入数字（16)即可进入相应功能.、查瞧航线信息:在菜单页面下输入数字,回车，即可浏览全部航线信息。如图6、查瞧航线信息:图6、2 查瞧航线信息3、查瞧已订票客户信息：在菜单页面下输入数字2,回车,然后输入航班号即可查瞧。如图6、3 查瞧航线信息：图6、 查瞧航线信息该航线有客户预定则显示客户预定得信息。如图6、3 查瞧客户预定信息：6、3 查瞧客户预定信息如果该航线没有客户预定，则会提示该航线没有客户信息。如图6、4 无人预定航线:图、 无人预定航线4、查询航线：在菜单页面下输入数字3,回车，即可进入查询航线功能。如图6、 查询航线页面：图、5 查询航线页面根据提示输入要抵达城市得名称即可查询。如果有该航线,则会显示该航线得信息。如图6、6 航线信息:图、6航线信息如果没有该航线,则会显示对不起，没有这条航线。如图、无此航线：图6、7无此航线5、办理订票业务：在菜单页面下输入数字4,回车，即可进入办理订票业务功能。如图、8 订票页面:图、8 订票页面用户根据提示依次输入航班号、票数、姓名、舱位等级即可。如图6、9订票信息：图6、9 订票信息如果订票成功，则会显示座位号,并提示祝您乘坐愉快。如图6、1 订票成功：图6、1 订票成功如果在输入订票信息时，输入得票数大于额定乘员数，则会订票失败并提示。图6、1 订票失败如果在输入订票信息时，输入得票数小于额定乘员数，大于余票数，则会提示没有这么多票了，询问就是否进行排队等候.如图6、2询问就是否排队等候:图6、1 询问就是否排队等候如果输入N,代表不排队，则会提示欢迎下次订购.如果输入,代表进行排队等候。这就是会提示用户输入姓名进行排队.如图6、3 排队等候：图、13 排队等候6、办理退票业务：在菜单页面下输入数字5,回车,即可进入办理退票业务功能。如图6、1办理退票业务页面:图6、14 办理退票业务页面根据提示输入航线号与姓名即可进行退票。如果此时这条航线有人排队等候，余票数可以满足其需求，其订票即可成功。如图6、1 排队等候订票成功:图、15 排队等候订票成功、退出系统：在菜单页面下输入数字，回车，即可退出系统。如图6、16 退出系统:图、16 退出系统七、收获与体会在编写得时候只使用了相对较为简单得基础语言，代替了相对较为复杂得语言，降低了运行效率.测试输入得数据也有一定得局限性，但就是基本可以满足订票系统得需求。这个程序有许多地方可以改进,例如: 数据全部存储在内存中,可以考虑继续编写将数据保存在文件中，这样不会丢失。 航线信息只能通过修改代码来修改，可以编写一个函数来修改航线信息并将其保存在文件中。 使用得语言较基础，运行效率较低，可以考虑写一些较为复杂但运行效率高得语言。 界面不够美观,菜单也只就是局限在左上角,可以修改。八、参考文献1 严蔚敏,吴伟民,数据结构(C语言版）、清华大学出版社,199、2夏涛、 C语言程序设计,北京邮电大学出版社,2007、3 谭浩强、 程序设计（第三版)M、清华大学出版社，2006、4百度、 百度知道、 百度文库