数据结构课程设计c语言版《飞机订票系统》分解

软件工程专业14级《数据结构》课程设计报告设计题目：飞机订票系统班级：软件14姓名：指导教师：2015年11月20日目录一、设计任务与要求........................................................11.1总体目标与任务要求................................................11.2题目选择与目的意义................................................11.3所选题目的主要工作................................................1二、需求分析..............................................................22.1用户需求分析......................................................22.2功能需求分析......................................................22.3系统需求分析......................................................2三、概要设计..............................................................33.1各模块的算法设计说明..............................................33.2存储结构设计说明..................................................8四、详细设计.............................................................10五、源代码...............................................................11六、运行结果分析.........................................................21七、收获与体会...........................................................28八、主要参考资料.........................................................28第1页一、设计任务与要求1.1总体目标与任务要求制作一个订票系统，通过此系统可以实现如下功能：1）录入可以录入航班情况（数据可以存储在一个数据文件中，数据结构、具体数据自定）。2）查询可以查询某个航线的情况（如，输入航班号，查询起降时间，起飞抵达城市，航班票价，票价折扣，确定航班是否满仓）可以输入起飞抵达城市，查询飞机航班情况。3）订票可以订票，如果该航班已经无票，可以提供相关可选择的航班（订票情况可以存在一个数据文件中，结构自己设定)。4）退票可退票，退票后修改相关数据文件；客户资料有姓名，证件号，订票数量及航班情况，订单要有编号。5）修改航班信息当航班信息改变可以修改航班数据文件。根据以上功能说明，设计航班信息，订票信息的存储结构，设计程序完成功能。1.2题目选择与目的意义选择这个题目的原因是，订票系统在现实生活中应用很广泛，通过这个系统可以使订票、退票等变得简便。与传统的人工用纸、笔来记录办理订票、退票等相比，使用这个系统也会增加工作效率。这个题目做出来的系统还是比较实用的，所以我选择了订票系统这个题目。完成此系统，需要综合运用数据结构课程中学到的几种典型数据结构，以及程序设计语言（C语言），自行实现一个较为完整的应用系统的设计与开发。通过课程设计，自己通过系统分析、系统设计、编程调试，写实验报告等环节，进一步掌握应用系统设计的方法和步骤，灵活运用并深刻理解典型数据结构在软件开发中的应用。学会将知识应用于实际的方法，提高分析和解决问题的能力，增加综合能力。1.3所选题目的主要工作这个题目的主要工作是使订票系统可以录入航班情况，查询某个航线的情况、办理订票、办理退票、修改航班信息、查询订票信息等。第2页二、需求分析2.1用户需求分析用户使用此程序所要完成的工作主要为：查询所有航线信息、查看已订票客户信息、查询航线、办理订票业务、办理退票业务。通过此系统可以方便的进行上述工作。每条航线所涉及的信息有：终点站名、航班号、飞行时间、票价、乘员定额、余票量。已订票的客户名单信息包括姓名、订票量、舱位等级（1，2或3）。等候替补的客户名单信息包括姓名、所需票量。查询航线功能可以根据旅客提出的终点站名输出航班号、飞行时间、票价、乘员定额、余票量。订票业务功能根据客户提出的要求（航班号、订票数额）查询该航班票额情况，若尚有余票，则为客户办理订票手续，输出座位号；若已满员或余票额少于定票额，则需重新询问客户要求。若需要，可登记排队候补购票。退票业务功能根据客户提供的情况（航班号、姓名）为客户办理退票手续，然后查询该航班是否有人排队候补，首先询问排在第一的客户，若所退票额能满足他的要求，则为他办理订票手续，否则依次询问其他排队候补的客户。2.2功能需求分析功能需求分析模块图如图2.1所示。图2.1功能模块图2.3系统需求分析第3页开发环境:Windows7系统使用软件：编写实验报告：MicrosoftOfficeWord制作程序：MicrosoftVisualC++6.0三、概要设计3.1各模块的算法设计说明1．浏览航线信息功能，调用display函数进行输出。如图3.1所示。浏览航线信息流程图：图3.1浏览航线信息流程图：其中display函数的流程图如图3.2display函数流程图：第4页图3.2display函数流程图2．浏览已订票客户信息功能，按顺序输出客户信息链表中的信息。流程图如图3.3浏览已订票客户信息功能流程图：图3.3浏览已订票客户信息功能流程图3．查询航线功能，根据客户提出的终点站名输出航线信息。流程图如图3.4查询航线流程图：第5页图3.4查询航线流程图4．办理订票业务功能，根据客户提出的航线信息等进行订票。流程图如图3.5办理订票业务功能流程图：第6页图3.5办理订票业务功能流程图5．办理退票业务功能，根据客户提出的航线信息等进行退票。流程图如图3.6办理退票业务功能流程图：第7页图3.6办理退票业务功能流程图6．主函数流程图如图3.7主函数流程图：第8页图3.7主函数流程图3.2存储结构设计说明typedefstructwat_ros/*单链队列存储等候替补的客户信息*/{charname[10];/*姓名*/intreq_amt;/*订票量*/structwat_ros*next;}qnode,*qptr;第9页typedefstructpqueue/*等候替补的客户名单*/{qptrfront;qptrrear;}linkqueue;上述单链队列用来存储排队等候的客户名单，这样可以通过队先进先出的特点来进行操作。先排队的客户可以先订票成功。typedefstructord_ros/*乘员名单*/{charname[10];/*客户姓名*/intord_amt;/*订票量*/intgrade;/*舱位等级*/structord_ros*next;}linklist;上述单链表用来存储乘员的信息，包括姓名、订票量、舱位等级。structairline/*航线信息*/{charter_name[10];/*抵达城市*/charair_num[10];/*航班号*/chartime[10];/*飞机时间*/charpri[7];/*票价*/inttkt_amt;/*乘员定额*/inttkt_sur;/*余票量*/linklist*order;/*乘员名单域，指向乘员名单链表的头指针*/linkqueuewait;/*等候替补的客户名单域，分别指向排队等候名单队头队尾的指针*/}lineinfo;这个结构体存储了航线信息，包括抵达城市、航班号、飞行时间、票价、乘员定额、余票量等。#defineMAXSIZE5/*定义航线数量，可修改*/structairlineair[MAXSIZE]=/*初始化航线信息*/{{beijing,1,1200,860,30,30},{shanghai,2,1000,770,20,20},{london,3,1330,960,10,10},第10页{harbin,4,1700,760,50,50},{dalian,5,1400,550,40,40}};通过修改全局变量MAXSIZE的数值即可更改航线数。在structairlineair[MAXSIZE]中可以修改、增加、删除航线信息。航线信息内容依次为抵达城市、航班号、飞行时间、票价、乘员定额、余票量（飞行时间1200即12：00）。四、详细设计1.查看航线信息编写voidlist()函数来查看全部航线信息。其中调用了voiddisplay(structairline*info)函数，该函数的功能是打印每条航线的基本信息。这样即可按顺序打印出structairline链表中存储的全部航线信息。2.查看已订票客户信息编写voidprtlink()函数来查看已订票客户信息。这个函数中需要输入要查询的航线，通过find()函数来寻找这个航线然后输出该航线乘员域的乘员信息。3.查询航线编写voidsearch()函数来实现查询航线的功能。用户输入抵达城市名，该函数会在航线信息链表中进行查询。如果有该城市，则会输出此航线的信息。4.办理订票业务编写voidorder()函数来实现订票功能。首先提示用户输入航班号，然后调用find()函数来查找此航班，如果该航班存在，则会提示用户输入信息并调用linklist*insertlink(linklist*head,intamount,charname[],intgrade)在订票乘员名单域中添加客户信息。如果余票不足，则会提示用户进行排队，如果排队，则会调用提示用户输入信息并调用linkqueueappendqueue(linkqueueq,charname[],intamount)在排队等候乘员名单域中添加客户信息。5.办理退票业务编写voidreturn_tkt()函数来实现退票功能。首先提示用户输入航班号，然后调用find()函数来查找此航班，如果该航班存在，则会提示用户输入信息，信息正确则会提示退票成功。此时将乘员信息中的该乘员信息删除，然后检查替补乘员链表中的信息，如果其订票量可以得到满足，则会将其插入到订票客户名单链表中，提示他订票成功。6.退出系统主函数中无限循环输出菜单for(;;)，用户在菜单页面下输入6回车即exit(0)，即可退出系统。第11页五、源代码#includestdio.h#includestdlib.h#includestring.h#includeconio.h#includeiostream.h#defineMAXSIZE5/*定义航线数量，可修改*/typedefstructwat_ros/*单链队列存储等候替补的客户信息*/{charname[10];/*姓名*/intreq_amt;/*订票量*/structwat_ros*next;}qnode,*qptr;typedefstructpqueue/*等候替补的客户名单*/{qptrfront;/*等候替补客户名单域的队头指针*/qptrrear;/*等候替补客户名单域的队尾指针*/}linkqueue;typedefstructord_ros/*乘员名单*/{charname[10];/*客户姓名*/intord_amt;/*订票量*/intgrade;/*舱位等级*/structord_ros*next;}li