数据结构课程设计《飞机订票系统》VIP

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