航空客运订票系统.pdfVIP

课 程 设 计 报 告 课程名称 数据结构 课题名称 航空客运订票系统 专 业 通 信 工 程 班 级 学 号 姓 名 指导教师 2013 年 6 月 29 日 湖南工程学院 课 程 设 计 任 务 书 课程名称 数据结构 课 题 航空客运订票系统 专业班级 学生姓名 学 号 指导 师 张鏖烽 田娟秀 李杰君 审 批 任务书下达日期 2013 年 6 月 23 日 任 务 完成日期 2013 年 6 月 29 日 目 录 1.需求分析1 2.概要设计1 2.1 定义“航线”类型2 2.2 主函数2 2.3 调用关系3 3.详细设计3 3.1 航线与客户的存储结构3 3.2 各个系统模块3 3.3 算法设计4 3.4 主函数功能6 3.5 整个系统的流程图7 3.6 存储结构设计7 4.调试分析7 5.用户使用说明8 6.测试结果10 7.心得体会12 8.附录13 课题 名 称 航空客运订票系统 1. 需求分析 航空客运订票的业务活动包括：查询航线、客票预订和办理退票等。 试设计一个航空客运订票系统，以使上述业务可以借助计算机来完成。 【基本要求】 (1)每条航线所涉及的信息有：终点站名、航班号、飞机号、飞行周日(星 期几)、乘员定额、余票量、已订票的客户名单(包括姓名、订票量、舱位等级 1， 2 或 3)以及等候替补的客户名单(包括姓名、所需票量) ； (2)系统能实现的操作和功能如下： ①录入：可以录入航班情况，全部数据可以只放在内存中，最好存储在 文件中； ②查询航线：根据旅客提出的终点站名输出下列信息：航班号、飞机号、 星期几飞行，最近一天航班的日期和余票额； ③承办订票业务 ：根据客户提出的要求(航班号、订票数额)查询该航班 票额情况，若尚有余票，则为客户办理订票手续，输出座位号；若已满员或余 票额少于订票额，则需重新询问客户要求。若需要，可登记排队候补； ④承办退票业务：根据客户提供的情况( 日期、航班)，为客户办理退票手 续，然后查询该航班是否有人排队候补，首先询问排在第一的客户，若所退 票额能满足他的要求，则为他办理订票手续，否则依次询问其他排队候补的 客户。 初始化航班信息如下： 通过输入 0~5 这六个数字选择相应的操作，如：查询航班，订票， 1 退票等操作； 2. 概要设计 两个客户名单可分别由线性表和队列实现。为查找方便，已订票客 户的线性表应按客户姓名有序，并且，为插入和删除方便，应以链表作存储 结构。由于预约人数无法预计，队列也应以链表作存储结构。整个系统需汇 总各条航线的情况登录在一张线性表上，由于航线基本不变，可采用顺序存 储结构，并按航班有序或按终点站名有序。每条航线是这张表上的一个记录， 包含上述 8 个域、其中乘员名单域为指向乘员名单链表的头指针，等候替补 的客户名单域为分别指向队头和队尾的指针。 注：由于“航线”可只用一条单链表记录，故采用全局变量，减少参数的传 递。