航班信息

1、 . 实 验 报 告 课程名称 数据结构综合设计实验 实验项目 航班信息的查询与检索 1.1 课程设计名称 航班信息的查询与检索 1.2 课程设计目的 通过本次实验，掌握数据结构中的几种排序算法和查找算法，了解静态链表的运用，利用上述的算法完成航班信息的查询与检索。
2 系统分析 2.1 课程。

2、设计目的通过本次实验，掌握数据结构中的几种排序算法和查找算法，了解静态链表的运用，利用上述的算法完成航班信息的查询与检索。
2 系统分析2.1 课程设计内容 本课程设计主要是对排序及查找等进行练习，以链式基数排序为主线，利用二分查找和顺序查找等知识，并建立静态链表，完成对航班信息的查询与检索。
我们可以利用航班的这些信息，通过其中的任意一个信息，找出我们所需要的查找的航班的所有信息，所以，我们可以采用基数排序法对一组具有结构特点的飞机航班号进行排序，利用二分查找法对排序好的航班记录按航班号实现快速查找，并按其他关键字的查找可以采用最简单的顺序查找方法进行。
2.2 设计要求 1) 提供对航班信息的排序功能 2 提供对航班信息的输入输出记录功能找出我们所需要的查找的航班的所有信息 3）提供按关键字（航班号）快速查询或顺序查询功能2.3 设计分析 对于本设计，可采用基数排序法对一组具有结构特点的飞机航班号进行排序，利用二分查找法对排好序的航班记录按航班号实现快速查找，按其他次关键字的查找可采用最简单的顺序查找方法进行，因为它们用得比较少。

3、 五、测试数据 .6 1.录入航班信息 6 2.航班信息查询 7 六、收获与体 会 .8 3 一、 设计题目 设计一个航班信息查询与检索 系统 。
可按航班的航班号、起点站、终点站、起飞时间以及到达时间等信息进行查询。
二、设计要求 1、每个航班记录包括八项：航班号、起始站、终点站、班期、起飞时间、到达时间、飞机型号、票价。
如下表所示： 航班信息表 航班号 起点站 终点站 航班期 起飞时机 到达时间 机型 票价 CA1544 合肥 北京 1.2.5 1055 1240 733 960 2、要有输入模块。
3、对航班信息进行排序与查找 。
三、概要设计 1、设计思路 根据题目所要求，程序必须实现航班信息的录入和查询。
程序首先定义了一个用于储存航班信息的数据类型，再由用户录入航班数据，在录入的同时并对数据进行排序，最后执行数据查询和检索。
在查询设计中，使用二分查找法对排好序的航班数据按航班号实现快速查找，按起点站、终点站、起飞时间、到达时间查找的则采用顺序查询方法。
2、流程 图 数据输入、排序 接受查找。

4、对数据结构的理解，通过上机实验、调试程序，加深对课本知 识的理解，最终使学生能够熟练应用数据结构的知识写程序。
（ 1）通过本课程的学习，能熟练掌握几种基本数据结构的基本操作。
（ 2）能针对给定题目，选择相应的数据结构，分析并设计算法，进而给出问题的正确求解过程并编写代码实现。
2、设计题目要求 ： 问题描述 :该设计要求对飞机航班信息进行排序和查找。
可按航班的航班号、起点站、到达站、起飞时间以及到达时间等信息进行查询。
任务要求 :对于本设计，可采用基数排序法对一组具有结构特点的飞机航班号进行排序，利用二分查找法对排好序的航班记录按航班号实现快速查找，按其他次关键字的 查找可采用最简单的顺序查找方法进行，因此他们用得较少。
每个航班记录包括八项，分别是：航班号、起点站、终点站、班期、起飞时间、到达时间、飞机型号以及票价等，假设航班信息表（ 8 条记录） 航班号 起点站 终点站 班期 起飞时间 到达时间 机型 票价 CA1544 合肥 北京 1.2.4.5 1055 1240 733 960 MU5341 上海 广州 每日 1420 1615 M90 1280 CZ3869 重庆 深圳。

5、求 1. 建立交通网络图的存储结构。
2. 画出主要的功能结构图和主要模块的流程图。
3. 使用迪杰斯特拉算法：求一 个城市到其它所有城市最短路径。
4. 使用弗洛伊德算法：求任意两个城市间最短路径。
三、对课程设计说明书撰写内容、格式、字数的要求 1课程设计说明书是体现和总结课程设计成果的载体，主要内容包括：设计题目、设计目的、设备器材、设计原理及内容、设计步骤、遇到的问题及解决方法、设计总结、设计小组评语、参考文献等。
一般不应少于 3000 字。
2在适当位置配合相应的实验原理图、数据通路图、微程序流程图、实验接线图、微指令代码表等图表进行说明。
应做到文理通顺，内容正确完整，书写工整，装订整齐。
3设计总结 部分主要写本人完成工作简介以及自己的设计体会，包括通过课程设计学到了什么，哪里遇到了困难，解决的办法以及今后的目标。
设计小组评语处注明设计组编号、设计组组长、设计组成员，并由设计组组长给出评语。
4课程设计说明书手写或打印均可。
手写要用学校统一的课程设计用纸，用黑或蓝黑墨水工整书写；打印时采用 A4纸，页边距均为 20mm，正文采用宋体小四号字，行间距 18 磅。
文中大。

6、 五、测试数据 .6 1.录入航班信息 6 2.航班信息查询 7 六、收获与体 会 .8 3 一、 设计题目 设计一个航班信息查询与检索 系统 。
可按航班的航班号、起点站、终点站、起飞时间以及到达时间等信息进行查询。
二、设计要求 1、每个航班记录包括八项：航班号、起始站、终点站、班期、起飞时间、到达时间、飞机型号、票价。
如下表所示： 航班信息表 航班号 起点站 终点站 航班期 起飞时机 到达时间 机型 票价 CA1544 合肥 北京 1.2.5 1055 1240 733 960 2、要有输入模块。
3、对航班信息进行排序与查找 。
三、概要设计 1、设计思路 根据题目所要求，程序必须实现航班信息的录入和查询。
程序首先定义了一个用于储存航班信息的数据类型，再由用户录入航班数据，在录入的同时并对数据进行排序，最后执行数据查询和检索。
在查询设计中，使用二分查找法对排好序的航班数据按航班号实现快速查找，按起点站、终点站、起飞时间、到达时间查找的则采用顺序查询方法。
2、流程 图 数据输入、排序 接受查找。