数据结构课程设计《订票系统(航空)》报告+源代码66.docVIP

安徽建筑工业学院 课程设计报告 课程名称 数据结构与算法课程设计 题 目 订票系统 院 系 数理系 专 业 信息与计算科学 班 级 12信息专升本1班 学 号 12207210145 姓 名 周梅 时 间 2013-6-20 目 录 一、设计任务与要求 3 1.1 总体目标与任务要求 3 1.2 题目选择与目的意义 3 1.3 所选题目的主要工作 3 二、需求分析 4 2.1 用户需求分析 4 2.2 功能需求分析 4 2.3 系统需求分析 4 三、概要设计 5 3.1 各模块的算法设计说明 5 3.2 存储结构设计说明 10 四、详细设计 12 五、源代码 13 六、运行结果分析 23 七、收获与体会 31 八、主要参考资料 32 一、设计任务与要求 1.1 总体目标与任务要求 制作一个订票系统，通过此系统可以实现如下功能： 1）录入：  可以录入航班情况（数据可以存储在一个数据文件中，数据结构、具体数据自定）。  2）查询：  可以查询某个航线的情况（如，输入航班号，查询起降时间，起飞抵达城市，航班票价，票价折扣，确定航班是否满仓）；可以输入起飞抵达城市，查询飞机航班情况。 3）订票：  可以订票，如果该航班已经无票，可以提供相关可选择航班（订票情况可以存在一个数据文件中，结构自己设定）。 4）退票： 可退票，退票后修改相关数据文件；客户资料有姓名，证件号，订票数量及航班情况，订单要有编号。  5）修改航班信息： 当航班信息改变可以修改航班数据文件。  根据以上功能说明，设计航班信息，订票信息的存储结构，设计程序完成功能。 1.2 题目选择与目的意义 选择这个题目的原因是，订票系统在现实生活中应用很广泛，通过这个系统可以使订票、退票等变得简便。与传统的人工用纸、笔来记录办理订票、退票等相比，使用这个系统也会增加工作效率。这个题目做出来的系统还是比较实用的，所以我选择了订票系统这个题目。 完成此系统，需要综合运用数据结构课程中学到的几种典型数据结构，以及程序设计语言（C语言），自行实现一个较为完整的应用系统的设计与开发。通过课程设计，自己通过系统分析、系统设计、编程调试，写实验报告等环节，进一步掌握应用系统设计的方法和步骤，灵活运用并深刻理解典型数据结构在软件开发中的应用。学会将知识应用于实际的方法，提高分析和解决问题的能力，增加综合能力。 1.3 所选题目的主要工作 这个题目的主要工作是使订票系统可以录入航班情况，查询某个航线的情况、办理订票、办理退票、修改航班信息、查询订票信息等。 二、需求分析 2.1 用户需求分析 用户使用此程序所要完成的工作主要为：查询所有航线信息、查看已订票客户信息、查询航线、办理订票业务、办理退票业务。通过此系统可以方便的进行上述工作。 每条航线所涉及的信息有：终点站名、航班号、飞行时间、票价、乘员定额、余票量。 已订票的客户名单信息包括姓名、订票量、舱位等级（1，2或3）。 等候替补的客户名单信息包括姓名、所需票量。 查询航线功能可以根据旅客提出的终点站名输出航班号、飞行时间、票价、乘员定额、余票量。 订票业务功能根据客户提出的要求（航班号、订票数额）查询该航班票额情况，若尚有余票，则为客户办理订票手续，输出座位号；若已满员或余票额少于定票额，则需重新询问客户要求。若需要，可登记排队候补购票。 退票业务功能根据客户提供的情况（航班号、姓名）为客户办理退票手续，然后查询该航班是否有人排队候补，首先询问排在第一的客户，若所退票额能满足他的要求，则为他办理订票手续，否则依次询问其他排队候补的客户。 2.2 功能需求分析 功能需求分析模块图如图2.2.1 功能模块图： 图2.2.1 功能模块图 2.3 系统需求分析 开发环境：PC机 Windows XP系统 使用软件：编写实验报告：Microsoft Office Word 画 图：亿图 制 作 程 序：Microsoft Visual C++ 6.0 三、概要设计 3.1 各模块的算法设计说明 1．浏览航线信息功能，调用display函数进行输出。流程图如图3.1.1 浏览航线信息流程图： 图3.1.1 浏览航线信息流