航空客运订票系统课程设计(数据结构)

《航空客运订票系统课程设计(数据结构)》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、XXXXXXXXX计算机技术系项目名称：航空客运订票系统学生姓名：XX学号：班级：10801指导教师：年月日35目录1.系统需求分析31.1问题分析31.2任务意义32.数据结构设计及用法说明43.详细设计和编码53.1.主菜单53.2.录入航空信息53.3输出航空信息63.4订票73.5退票74.实验结果94.1菜单函数的功能测试94.2录入函数的功能测试94.3查询航班函数的功能测试114.4订票功能地测试12致谢17参考文献18附录：源程序清单19351.系统需求分析1.1问题分析这次的课程设计是设计一个航空

2、系统。由于存储的数量较大且不固定，因此选择用链表来保存基本信息：终点站名、航班号、飞机号、飞行时间、乘员定额、余票量、已经订票的客户名单(包括姓名、订票量)、等候替补的客户名单(包括姓名、所需票量)等等。由于在航线这个主链表上，每个航班上的已经订票名单这个链表和等候替补的名单这个链表队列，所以建立一个十字交叉链表，在纵行上开辟一个链表存储所有航班的基本信息，再在各个航班节点横向展开一个链表和一个链表队列，展开的链表存储已经订票的客户名单，展开的链表队列存储等候替补的客户名单。同时，由于预约人数无法预计，队列也应以链

3、表作存储结构。系统主要实现的操作和功能是：添加航线、查询航线、订票功能、退票功能。要实现这些功能，首先要使程序能实现查找功能，在查找出到有效信息的前提之下，通过链表的赋值，更新信息和删除退票人信息，满足客户的要求。1.2任务意义飞机场每天要接受大量的订票退票服务，对于这些数量巨大的数据，需要一个专门的软件来进行管理和操作。软件至少需要具备的基本功能包括：接受订票，处理退票，查询航班信息等等。面对这些实际问题，航空客运系统的制作无疑要全面的考察一个学生的知识及能力。在全面理解客户的需求下面，来进行设计出最能够满足客户

4、的程序出来，并且能够根据不同的要求来将其进行改动，最能考察到对代码活用的程度。352.数据结构设计及用法说明数据结构的存储结构，中间纵列，为各个航班的基本信息，用一链表存储，其中一个节点为一个航班，其中包括终点站名、航班号、飞机号、飞行时间、乘员定额、余票量、已经订票的客户名单(包括姓名、订票量)、等候替补的客户名单(包括姓名、所需票量)等等。横向是各个航班的情况，即从该指定的航班中用链表的形式横向存储这个航班的基本信息，纵向为已经订票了的客户信息和药等候替补的客户的信息，其中包括客户姓名和相应的需票量。相应的存储

5、结构如下structPassenger{charname[20];intbnum;//bnum记录某人买的票数structPassenger*next;};typedefstructAir//记录飞机信息{intticket;//飞机票数chardes[20];//des记录飞机的终点charflight[8];//flight记录航班号intnum;//记录飞机号Passenger*wait;Passenger*book;Timetime;structAir*next;}AirPlane;353.详细设计和编码3

6、.1.主菜单进入主菜单，必须先录入航班信息，客户可以根据自己需要选择，选择自己想要的航班，然后进行一系列自己选择的操作，具体菜单流程图如下所示航空系统录入信息查询信息订票退票图3-1主菜单功能模块图3.2.录入航空信息录入航空信息包括终点站名、航班号、飞机号、飞行时间、乘员定额，根据用户的需要选择航班，输出航班信息，如果可以再进行订票操作，录入航空信息的流程图如下图3-2录入航空信息流程图353.3输出航空信息客户可以根据自己的需要选择是按目的地查询还是按航班查询，如果按航班查询，必须要知道航班号，如果按目的地查询

7、，只需输入终点站，如果一个终点站有多个航班，客户可以根据自己的需要选择一个航班进行操作，具体流程图如下。图3-3按航班输出信息的流程图35图3-4按目的输出航空信息的流程图3.4订票在客户订票前需要先查询航班是否存在，所以在订票的模块中会要求客户输入航班信息，再调用航班查询的函数，查询是否存在这个航班，如果存在这个航班，则客户可以订票，客户在订票的时候，如果所需票量超过剩余票数，则会提示客户是否需要排队候票，如果不排队候票，则选择要么重新输入所需票量，要么退出订票。订票流程图如下图3-5订票流程图3.5退票客户在退

8、票操作时，也是要先输入是否存在那个航班，如果存在，就查询这个航班是否存在这个客户，如果不存在，就退票失败，如果存在，则可以退票，退票后，再查看是否满足候票数，如果满足则把票补给候票人，如果不满足，就继续排队候补。退票流程图如下35图3-6退票流程图354.实验结果4.1菜单函数的功能测试系统运行后就会自动显示菜单1.录入航班，2.查询航班，3.订票，4，退票