数据结构与算法课程设计报告——航班信息查询系统(C++)

1、 数据结构与算法课程设计报告 计算机学院计算机学院 软件工程软件工程 摘要摘要.3 第一章第一章 绪论绪论 4 1.1 课程课程设计选题设计选题 4 1.1.1选题描述选题描述 4 1.1.2选题要求选题要求 4 第二章第二章 系统需求分析系统需求分析 4 2.1 输入输入/输出形式和输出值输出形式和输出值 4 2.2 功能需求功能需求 4 2.3 数据流图数据流图 5 2.4 用户特点用户特点 5 2.4 假定和约束假定和约束 . 5 第三章第三章 概要设计概要设计 .5 3.1 设计思想设计思想 5 3.2 基本设计概念和处理流程基本设计概念和处理流程 . 6 3.3 存储结构设计存储结构

2、设计 8 第四章第四章 详细设计详细设计 .9 4.1 程序设计说明程序设计说明 9 4.2 算法设计与分析算法设计与分析 . 9 4.2.1基数排序：基数排序： 9 4.2.2二分查找二分查找 9 4.3 算法实现算法实现 10 4.4 函数说明函数说明 10 第五章第五章 测试测试 11 5.1 核心算法复杂性分析核心算法复杂性分析 11 5.2 测试数据及结果测试数据及结果 . 11 第六章第六章 总结总结 11 摘要摘要 本课程设计目的在于检验数据结构及算法设计与分析两门课程的学习成果， 从而加深对 所学的知识的进一步理解与巩固。 本次课程设计过程中本人主要根据课本中的理论与算法编写程

3、序， 体现以课本知识的应 用为主，在学习了数据结构的基础上，以能够更加熟练的应用所学知识，并能结合一些著名 算法来实现对一些实际问题的应用，从而更为深刻理解数据结构与算法的内涵。 本次课程设计利用 C+语言编写程序，实现对飞机航班信息进行排序和查找。 第一章第一章 绪论绪论 随着信息产业的飞速发展， 信息化管理及查询已经引入并应用到各行各业， 影响着人们 的价值观念与生活方式。因此，要提升企业竞争力，就要大力推进企业信息化建设，利用先 进的办公自动化系统来实现企业内部信息管理、共享及交流，从而提高企业综合实力。 1.1 课程设计选题课程设计选题 1.1.1 选题描述选题描述 该设计要求对飞机航

4、班信息进行排序和查找。可按航班的航班号、起点站、终点站、起 飞时间以及到达时间等信息进行查询。 1.1.2 选题要求选题要求 （1）每个航班记录包括 8 项，分别是：航班号、起点站、终点站、航班期、起飞时间、 到达时间、机型以及票价，如下给出一个航班记录的例子： 航班号 起点站 终点站 航班期 起飞时间 到达时间 机型 票价 CA1544 合肥 北京 1.2.4.5 1055 1240 M90 960 （2）从键盘输入各记录。 （3）采用基数排序方法对飞机航班号进行排序，然后利用二分查找的方法对排好序的 航班记录按航班号实现快速查找。 （4）按其它次关键字的查找可采用最简单的顺序查找方法进行，因为它们用得较少。 第二章第二章 系统需求分析系统需求分析 2.1 输入输入/输出形式和输出值输出形式和输出值 进入系统后，首先提示输入航班信息，包括：航班号、起点站、终点站、航班期、起飞 时间、到达时间、票价。除票价为整型外，其他均为字符型。每个信息以回车键输入。 当输入完一个航班信息后，会提示是否继续输入，若要继续输入则重复上述步骤，否则 显示主菜