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

数据结构课程设计报告 PAGE 4 数据结构课程设计报告 沈航北方科技学院 课程设计说明书 课程名称 数据结构课程设计 教 学 部 工学一部 专 业 网络工程 班 级 B841111 学 号 学生姓名 乔馨竹 指导教师 孟桂英 2009年12月 数据结构课程设计报告 航空客运订票系统 乔馨竹 目录 TOC \o "1-3" \u 摘 要 1 1绪论 1 2系统分析 1 2.1 功能需求 1 2.2数据需求 1 2.3 性能需求 2 3总体设计 2 3.1系统设计方案 2 3.2功能模块设计 3 4详细设计 3 （1）根据终点站名查询模块 3 （2）办理订票模块 4 （3）办理退票模块 7 （4）查看余票并排序模块 10 4.1 数据结构定义 11 5调试与测试 11 5.1 调试 11 5.2 测试 12 6结论 13 结束语 13 参考文献 14 附录1－用户手册 15 附录2－源程序 18 数据结构课程设计报告 PAGE 1 摘 要 系统在客户端内能够完成查询航班，售票，订票，退票，等级排队等功能。在程序内部能够完成添加或删除航班及机票信息。系统还能统计机票余票量与排序，供业务员随时查询。记录客户资料，为客户提供等级排队业务，以确保有需要的客户可以在第一时间拿到空闲机票。报告中包括订票，退票，排队，排序等模块。利用系统自动生成座位号。 关键词：航空订票 数据结构 C语言 单链表 排序 1绪论 随着时代的发展，智能化生产给社会带来方便与精确，本系统以方便大众，妥善管理机场票务操作为基旨而开发。 本程序以数据结构（c语言描述）存储结构进行开发。利用单链表等存储方式为基础进行开发。 本系统可以向客户提供订票业务。若航班票已售完，可以询问顾客是否排队等候。可退票，退票后修改相关数据文件并查看是否有排队等候此航班，若有，则按排队先后售票。客户资料有姓名，证件号，订票数量及航班情况，订单有编号。修改航班信息：当航班信息改变可以修改航班数据文件。 2系统分析 2.1 功能需求 （1）.查询航线：根据旅客提出的终点站名输出下列信息：航班号，飞机号，星期几飞行，最近一天航班的日期和余票量； （2）.承办订票业务：根据客户提出的要求（航班号，订票数额）查询该航班票额情况，若有余票，则为客户办理订票手续，输出座位号；若已满或者余票少于订票额，则需要重新询问客户要求，若需要，可等级排队候补； （3）.承办退票业务：根据客户提供的情况（日期,航班），为客户办理退票手续，然后查询该航班是否有人排队候补，受限询问排在第一的客户，若所退票额能满足他的要求，则为他办理订票手续，否则依次询问其他排队候补的客户。 2.2数据需求 抽象数据类型：单链表 (1) 输入数据：浏览航线信息：1 (2) 输出数据： 终点站名 航班号 飞机号 飞行日期 乘员定额 余票量 "beijing", "1", "B8571", "SUN", 3, 3, "shanghai", "2", "S1002", "MON", 15, 5, "london", "3", "L1003", "FRI", 30, 2.3 性能需求 在运行本程序请按照的提示操作，正确的操作不会出现无法运行的情况，系统稳定性好，安全，可靠。反应速度快速。性能安全可靠，稳定性强，不会出现有重复飞机号或航班号的现象。自动生成座位号并能在客户退票后将排队客户自动替补。 3总体设计 3.1系统设计方案 (1) 菜单：包括（航线信息，已订票客户信息，查询航线，订票业务，退票业务，余票排序和退出菜单） (2) 抽象数据类型定义 Status InitList（LinkList &L） (4) 存储结构：本程序采用了单链表存储方式。用单链表增加订票乘员名单域的客户信息和排队等候的顾客信息。 (5) 算法设计 顾客订票：运用单链表建立空表，用单链表增加订票乘员名单域的客户信息。时间复杂度为o(n)；空间复杂度为o(1)。 排队候票顾客：运用单链表，若原排队等候客户名单域为空，则增加排队用户。若有空票，利用单链表指针查找有需要的客户，并对其售票。时间复杂度为o(n)；空间复杂度为o(1)。 退票：调用查询函数，根据客户提供的航线进行搜索，根据客户提供的姓名到订票客户名单域进行查询。若信息查询成功，删除订票客户名单域中的信息，重新将航线名单域指向订票单链表的头指针。时间复杂度为o