航空客运订票系统课程设计报告

《航空客运订票系统课程设计报告》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、数据结构课程设计报告沈航北方科技学院课程设计说明书课程名称数据结构课程设计教学部工学一部专业网络工程班级B841111学号B84111103学生姓名乔馨竹指导教师孟桂英2009年12月28数据结构课程设计报告航空客运订票系统乔馨竹目录摘要11绪论12系统分析12.1功能需求12.2数据需求12.3性能需求23总体设计23.1系统设计方案23.2功能模块设计34详细设计3（1）根据终点站名查询模块3（2）办理订票模块4（3）办理退票模块7（4）查看余票并排序模块104.1数据结构定义115调试与测试115.1调试115.2测试126结论13结束语13参考文献14

2、附录1－用户手册15附录2－源程序1828数据结构课程设计报告摘要系统在客户端内能够完成查询航班，售票，订票，退票，等级排队等功能。在程序内部能够完成添加或删除航班及机票信息。系统还能统计机票余票量与排序，供业务员随时查询。记录客户资料，为客户提供等级排队业务，以确保有需要的客户可以在第一时间拿到空闲机票。报告中包括订票，退票，排队，排序等模块。利用系统自动生成座位号。关键词：航空订票数据结构C语言单链表排序1绪论随着时代的发展，智能化生产给社会带来方便与精确，本系统以方便大众，妥善管理机场票务操作为基旨而开发。本程序以数据结构（c语言描述）存储结构进行开发。

3、利用单链表等存储方式为基础进行开发。本系统可以向客户提供订票业务。若航班票已售完，可以询问顾客是否排队等候。可退票，退票后修改相关数据文件并查看是否有排队等候此航班，若有，则按排队先后售票。客户资料有姓名，证件号，订票数量及航班情况，订单有编号。修改航班信息：当航班信息改变可以修改航班数据文件。2系统分析2.1功能需求（1）.查询航线：根据旅客提出的终点站名输出下列信息：航班号，飞机号，星期几飞行，最近一天航班的日期和余票量；（2）.承办订票业务：根据客户提出的要求（航班号，订票数额）查询该航班票额情况，若有余票，则为客户办理订票手续，输出座位号；若已满或者余

4、票少于订票额，则需要重新询问客户要求，若需要，可等级排队候补；（3）.承办退票业务：根据客户提供的情况（日期,航班），为客户办理退票手续，然后查询该航班是否有人排队候补，受限询问排在第一的客户，若所退票额能满足他的要求，则为他办理订票手续，否则依次询问其他排队候补的客户。2.2数据需求抽象数据类型：单链表28数据结构课程设计报告(1)输入数据：浏览航线信息：1(2)输出数据：终点站名航班号飞机号飞行日期乘员定额余票量"beijing","1","B8571","SUN",3,3,"shanghai","2","S1002","MON",15,5,"london

5、","3","L1003","FRI",30,202.3性能需求在运行本程序请按照的提示操作，正确的操作不会出现无法运行的情况，系统稳定性好，安全，可靠。反应速度快速。性能安全可靠，稳定性强，不会出现有重复飞机号或航班号的现象。自动生成座位号并能在客户退票后将排队客户自动替补。3总体设计3.1系统设计方案(1)菜单：包括（航线信息，已订票客户信息，查询航线，订票业务，退票业务，余票排序和退出菜单）(2)抽象数据类型定义StatusInitList（LinkList&L）(4)存储结构：本程序采用了单链表存储方式。用单链表增加订票乘员名单域的客户信息和排队等候的

6、顾客信息。(5)算法设计顾客订票：运用单链表建立空表，用单链表增加订票乘员名单域的客户信息。时间复杂度为o(n)；空间复杂度为o(1)。排队候票顾客：运用单链表，若原排队等候客户名单域为空，则增加排队用户。若有空票，利用单链表指针查找有需要的客户，并对其售票。时间复杂度为o(n)；空间复杂度为o(1)。退票：调用查询函数，根据客户提供的航线进行搜索，根据客户提供的姓名到订票客户名单域进行查询。若信息查询成功，删除订票客户名单域中的信息，重新将航线名单域指向订票单链表的头指针。时间复杂度为o(n)；空间复杂度为o(1)。28数据结构课程设计报告3.2功能模块设计

7、图1功能模块图4详细设计（1）根据终点站名查询模块根据客户需要输入终点站名info->tername，用strcmp函数即strcmp（name，info->tername）比较，若相同，则输出该航班信息，若不同则输出“对不起，该航班没找到！”该模块功能图如图2所示：28数据结构课程设计报告图2根据终点站名查询系统模块图（2）办理订票模块调用查询模块，若客户订票额超过乘员定票总额，退出。若客户订票额末超过余票量，订票成功并等记信息，若满员则询问是否排队等候。如图3所示28数据结构课程设计报告28数据结构课程设计报告图3办理订票系统模块图28数据结构课程设计报告

8、（3）办理退票模块调用查询函数，根据客