数据结构课程设计报告航班信息查询与检索.pdfVIP

. 学院名称 《数据结构》课程设计报告 题目——航班信息查询与检索 班 级： 姓 名： 时 间： 2012/12/292013/1/5 教育资料 . 二○一二年十二月二十九日 课程设计任务书及成绩评定 课题名称 航班信息查询与检索 Ⅰ、题目的目的和要求 ： 1、设计目的 巩固和加深对数据结构的理解，通过上机实验、调试程序，加深对课本知识的理解， 最终使学生能够熟练应用数据结构的知识写程序。 （1）通过本课程的学习，能熟练掌握几种基本数据结构的基本操作。 （2 ）能针对给定题目，选择相应的数据结构，分析并设计算法，进而给出问题的正 确求解过程并编写代码实现。 2 、设计题目要求 ： 问题描述 :该设计要求对飞机航班信息进行排序和查找。可按航班的航班号、起点站、 到达站、起飞时间以及到达时间等信息进行查询。 任务要求 :对于本设计，可采用基数排序法对一组具有结构特点的飞机航班号进行排 序，利用二分查找法对排好序的航班记录按航班号实现快速查找，按其他次关键字的查 找可采用最简单的顺序查找方法进行，因此他们用得较少。每个航班记录包括八项，分 别是：航班号、起点站、终点站、班期、起飞时间、到达时间、飞机型号以及票价等， 假设航班信息表（ 8 条记录） 航班号 起点站 终点站 班期 起飞时间 到达时间 机型 票价 CA1544 合肥 北京 1.2.4.5 1055 1240 733 960 MU5341 上海 广州 每日 1420 1615 M90 1280 CZ3869 重庆 深圳 2.4.6 0855 1035 733 1010 MU3682 桂林 南京 2.3.4.6.7 2050 2215 M90 1380 HU1836 上海 北京 每日 0940 1120 738 1250 CZ3528 成都 厦门 1.3.4.5.7 1510 1650 CRJ 1060 MU4594 昆明 西安 1.3.5.6 1015 1140 328 1160 SC7425 青岛 海口 1.3.6 1920 2120 DH4 1630 其中航班号一项的格式为： K0 K1 K2 K3 K4 K5 教育资料 . C Z 3 8 6 9 其中 K0 和 K1 的输入值是航空公司的别称，用两个大写字母标示，后 4 位为航班号， 这种航班号关键字可分成两段，即字母和数字。其余七项输入内容因为不涉及本设计的 核心，因此除了票价为数值型外，均定义为字符串即可。 Ⅱ、设计进度及完成情况 日 期 内 容 选取参考书，查阅有关文献资料，完成资料搜集和系统分析工 12.29 作。 12.30 创建相关数据结构 ,录入源程序。