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 参考文献.142 一、设计任务说明 1 数据结构课程设计是综合运用数据结构课程中学到的几种典型数据结构，以及程 序设计语言（C语言） ，自行实现一个较为完整的应用系统的设计与开发 2 通过课程设计，自己通过系统分析、系统设计、编程调试，写实验报告等环节， 进一步掌握应用系统设计的方法和步骤，灵活运用并深刻理解
2、典型数据结构在软件开 发中的应用 。 3 学会将知识应用于实际的方法，提高分析和解决问题的能力，增加综合能力。 4. 航空空订票系统： （1）熟练掌握链表存储结构及其建立过程和常用操作； （2）熟练掌握队列的建立过程和常用操作； （3）学会自己调试程序的方法并掌握一定的技巧。 航空客运订票的业务活动包括：查询航线、客票预订和办理退票等。设计一个航空 客运订票系统，以使上述业务可以借助计算机来完成。 二、需求分析 2.1系统结构图（功能模块图）3 浏览 航线 信息 浏览 已订 票客 户信 息 查询 航线 办理 订票 业务 办理 退票 业务 退出 系统 按剩 余票 数排 序 主函 数 每条航线所涉
3、及的信息有：终点站名、航班号、飞机号、飞行日（星期几） 、乘员 定额、余票量、已订票的客户名单（包括姓名、订票量、舱位等级1，2或3）以及等 候替补的客户名单（包括姓名、所需票量） ； 全部数据可以只放在内存中； 2.2 系统能实现的操作和功能 1. 查询航线： 根据旅客提出的终点站名输出下列信息：航班号、飞机号、星期几飞行，最近一天 航班的日期和余票额； 2.办理订票业务： 根据客户提出的要求（航班号、订票数额）查询该航班票额情况，若尚有余票，则 为客户办理订票手续， 输出座位号；若已满员或余票额少于定票额，则需重新询问客户要求。若需要，可 登记排队候补； 3. 办理退票业务： 根据客户提供的情况（日期、航班） ，为客户办理退票手续，然后查询该航班是否有 人排队候补，首先询问排在第一的客户，若所退票额能满足他的要求，则为他办理订 票手续，否则依次询问其他排队候补的客户。
