1、 课程设计报告书 专 业：电子信息工程 课程设计名称： 数据结构课程设计 题 目：飞机航班订票系统 摘要摘要 随着时代的进步社会分工的不断细化，各个行业联系的不断密切，人们出行 越来越多，出行的方式也是百花齐放，作为空中重要的交通工具，飞机航空系统 也在不断地得到优化，其中重要的一项就是飞机航空订票系统，因此好的订票系 统关系着人们的日常出行方便与否， 设计并编制出符合人们需要的航空订票系统 是一项繁重而艰巨的任务，需要我们认真去完成。 本文采用 C 作为前台开发工具，VC6.0 作为程序代码的实现，旨在实现对现 有飞机订票系统中遇到的各种情况进行良好的改进， 是作为嵌入式系统应用于机 场的良
2、好软件。 关键词：C，VC 6.0，飞机订票系统 目 录 目 录目 录 3 第一章 开发环境和开发工具 . 4 1.1 C 语言简介 . 4 1.2 开发背景 4 1.3 开发环境 4 第二章 算法思想 5 2.1 系统需求分析 5 2.2 系统总体设计 5 2.2.1 系统设计目标. 5 2.2.2 开发设计思想. 5 2.2.3 系统功能模块设计. 6 2.3 算法思想描述 7 第三章 算法实现 11 3.1 数据结构 . 11 3.2 程序模块 . 11 3.3 各模块之间的调用关系 . 12 3.4 源程序代码 . 12 第四章 测试与分析 21 4.1 测试数据选择 . 21 4.2
3、 测试结果分析 . 22 总 结. 22 心得体会. 22 参 考 文 献 . 23 第一章第一章 开发环境和开发工具开发环境和开发工具 1.1 C/C+语言介绍语言介绍 1.2 开发背景开发背景 随着科学技术的不断发展，计算机科学日渐成熟，其强大功能已为人 们所深刻认识， 它己进入人类社会的各个领域并发挥着越来越重要的作用。 采用计算机进行信息化管理已成为衡量各个国家科学化和现代化的重要标 志，而交通方式的全面自动化、信息化则是其中重要的组成部分，在很大 程度上影响着企业的经济效益和社会效益。因此，本文所研究的航空订票 系统具有一定的使用价值和现实意义。 1.3 开发环境开发环境 本文所采用
4、的开发环境主要是基于 VC6.0 和基于面向对象程 序设计的 c+。VC 是个平台开工具。该软件使用 TC2 为内核，提供 WINDOWS 平台的开发界面，因此也就支持 WINDOWS 平台下的功能， 例如剪切、复制、粘贴和查找替换等。而且在功能上也有它的独特 特色例如语法加亮、C 内嵌汇编、自定义扩展库的支持等。 第二章第二章 算法思想算法思想 2.1 系统需求分析系统需求分析 随着经济全球化的推进以及企业激烈的竞争， 各大机场订票系统已经越来越 不能适应人们日常出行的局面，所以我们现在需要一个检索迅速、查找方便、易 修改功能齐全方便的系统来适应我们的需求。 问题的提出：为了减少人工工作量，
5、提高工作效率，使机场管理员的工作更 加有效的进行。 2.2 系统总体设计系统总体设计 2.21 系统设计目标系统设计目标 本文研究开发的航空订票系统用于完成航空订票工作，有以下三个方面的目标： 【1】 支持航空管理公司更加便捷的管理 【2】 支持航空公司高效率的满足人们空行需求， 包括与班机有关的订票， 退票， 查询等功能。 【3】支持航空公司随时增加或者是删除航班信息 2.22 开发设计思想开发设计思想 基于以上系统设计目标， 本文在开发人事管理信息系统时遵循了以下开发设计思 想: 采用现有的软硬件环境及先进的管理系统开发方案， 从而达到充分利用现有资 源，提高系统开发水平和应用效果的目的。
6、 尽量达到操作过程中的直观、方便、实用、安全等要求。 系统采用模块化程序设计方法，既便于系统功能的各种组合和修改，又便于未 参与开发的技术维护人员补充、维护。 系统应具备数据库维护功能， 及时根据用户需求进行数据的添加、 删除、 修改、 等操作。 2.23 系统功能模块设计系统功能模块设计 本系统分为六个模块：增加航班模块、浏览航班模块、查找航班模块、航班排序 模块、订票模块、退票模块。得到如图所示系统功能模块图。 图 2-1 系统功能模块图 2.3 算法思想描述算法思想描述 【1】系统启动时通过输入航班信息来增加乘客的选择范围 飞机航班订票系统飞机航班订票系统 增 加 航 班 信 息 浏 览 航 班 信 息 航 班 排 序 模 块 退 票 系 统 增 加 机 票 保 存 查 找 函 数 排 序 函 数 查 找 函 数 减 少 机 票 数 目 查 找 函 数 增 加 机 票 数 目 查 找 航 班 信 息 订 票 系 统
