1、 1 目 录 一、设计任务说明 2 二、需求分析 2 2.1 系统结构图（功能模块图） 2 2.2 系统能实现的操作和功能 3 三、设计方案(程序流程图) 4 四、测试分析 9 4.1 程序的模块 9 4.2 测试结果分析 9 五、总结 . 13 5.1 总体过程 . 13 5.2 问题和不足 . 13 5.3 调试体会 . 14 参考文献 . 14 2 一、设计任务说明一、设计任务说明 1 数据结构课程设计是综合运用数据结构课程中学到的几种典型数据结构，以及程 序设计语言（C 语言） ，自行实现一个较为完整的应用系统的设计与开发 2 通过课程设计，自己通过系统分析、系统设计、编程调试，写实验
2、报告等环节， 进一步掌握应用系统设计的方法和步骤，灵活运用并深刻理解典型数据结构在软件开发 中的应用 。 3 学会将知识应用于实际的方法，提高分析和解决问题的能力，增加综合能力。 4. 航空空订票系统： （1）熟练掌握链表存储结构及其建立过程和常用操作； （2）熟练掌握队列的建立过程和常用操作； （3）学会自己调试程序的方法并掌握一定的技巧。 航空客运订票的业务活动包括：查询航线、客票预订和办理退票等。设计一个航空 客运订票系统，以使上述业务可以借助计算机来完成。 二、需求分析二、需求分析 2.12.1 系统结构图（功能模块图）系统结构图（功能模块图） 3 每条航线所涉及的信息有：终点站名、航
3、班号、飞机号、飞行日（星期几） 、乘员定 额、余票量、已订票的客户名单（包括姓名、订票量、舱位等级 1，2 或 3）以及等候替 补的客户名单（包括姓名、所需票量） ； 全部数据可以只放在内存中； 2.2 2.2 系统能实现的操作和功能系统能实现的操作和功能 1. 查询航线： 根据旅客提出的终点站名输出下列信息：航班号、飞机号、星期几飞行，最近一天航 班的日期和余票额； 2.办理订票业务： 根据客户提出的要求（航班号、订票数额）查询该航班票额情况，若尚有余票，则为 客户办理订票手续， 输出座位号；若已满员或余票额少于定票额，则需重新询问客户要求。若需要，可登 记排队候补； 3. 办理退票业务：
4、根据客户提供的情况（日期、航班） ，为客户办理退票手续，然后查询该航班是否有 人排队候补，首先询问排在第一的客户，若所退票额能满足他的要求，则为他办理订票 手续，否则依次询问其他排队候补的客户。 浏 览 航 线 信息 浏 览 已 订 票 客 户 信 查 询 航线 办 理 订 票 业务 办 理 退 票 业务 退 出 系统 按 剩 余 票 数 排 序 主 函 数 4 三、设计方案三、设计方案( (程序流程图程序流程图) ) 3.1 显示已初始化的全部航线信息 3.2 浏览已订票客户信息 开始 初始化 i=MAXSIZE 调用函数输出 未找到 结束 7 3.4 办理订票业务 根据客户提供的航班号进行
5、查询航线信息， 若客户订票额超过乘员定票总额， 退出， 若客户订票额末超过余票量， 订票成功并登记信息， 在订票乘员名单域中添加客户信息； 如果暂时没有票，询问客户是否要排队等侯，如果是，则在等候队列增加该客户的订票 信息。 经过分析可以得出此业务算法的流程图分析结果如下图所示： 3.5 办理退票业务 调用查询函数，根据客户提供的航线进行搜索根据客户提供的姓名到订票客户名单 域进行查询。退票成功后，重新将航线名单域指向订票单链表的头指针。根据队列中从 出的客户信息判断是否满足要求， 如果满足， 则将该客户的信息插入到乘客信息链表中。 经过分析，可以得出关于办理退票业务的算法的流程分析图分析结果
6、如下图所示： 开始 初始化 !(info=find() 客户订票额不超过乘员定票总额 登记信息 加到客户名单域 结束 在排队等候乘员名单域中添加客户信息 8 开始 调用 find 函对航线搜索 p1!=NULL p1！=NULL 删除客户信息 重新将航线名单域指向订票单链表 的头指针，重新将航线名单域指向订 票单链表的头指针，r 指向排队等候 名单队列的尾结点 t 不为空 将客户信息插到订票客 户名单链表 头结点 将客户信息插 到订 票客户名单链表 结束 9 四、测试分析四、测试分析 4.14.1 程序的模块程序的模块 录入功能：原始数据的输入(通过文件输入航线的基本信息)。 查询功能：根据客户需要，查询相关航线。 订票功能：满足客户的订票任务。 退票功能：根据客户的不同情况，支持客户的退票请求。 退出功能：退出系统。 4.24.2 测试结果分析测试结果分析 （1）浏览航线信息 图 4.2.1 输入 1，通过文件进行航线原始数据的输入 （2）浏览已订票客户信息 下面是有客户订票以及无客户订票的两种测试分析结果： 10
