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

.学院名称班姓时教育资料《数据结构》课程设计报告题目——航班信息查询与检索级：名：间：2012/12/29---2013/1/5.二○一二年十二月二十九日课程设计任务书及成绩评定课题名称航班信息查询与检索Ⅰ、题目的目的和要求：1、设计目的巩固和加深对数据结构的理解，通过上机实验、调试程序，加深对课本知识的理解，最终使学生能够熟练应用数据结构的知识写程序。（1）通过本课程的学习，能熟练掌握几种基本数据结构的基本操作。（2）能针对给定题目，选择相应的数据结构，分析并设计算法，进而给出问题的正确求解过程并编写代码实现。2、设计题目要求：问题描述:该设计要求对飞机航班信息进行排序和查找。可按航班的航班号、起点站、到达站、起飞时间以及到达时间等信息进行查询。任务要求:对于本设计，可采用基数排序法对一组具有结构特点的飞机航班号进行排序，利用二分查找法对排好序的航班记录按航班号实现快速查找，按其他次关键字的查找可采用最简单的顺序查找方法进行，因此他们用得较少。每个航班记录包括八项，分别是：航班号、起点站、终点站、班期、起飞时间、到达时间、飞机型号以及票价等，假设航班信息表（8 条记录）航班号起点站终点站班期起飞时间到达时间机型票价CA1544合肥北京1.2.4.510551240733960MU5341上海广州每日14201615M901280CZ3869重庆深圳2.4.6085510357331010MU3682桂林南京2.3.4.6.720502215M901380HU1836上海北京每日094011207381250CZ3528成都厦门1.3.4.5.715101650CRJ1060MU4594昆明西安1.3.5.6101511403281160SC7425青岛海口1.3.619202120DH41630其中航班号一项的格式为：K0K1K2K3K4K5教育资料.CZ3869其中 K0 和 K1 的输入值是航空公司的别称，用两个大写字母标示，后4 位为航班号，这种航班号关键字可分成两段，即字母和数字。其余七项输入内容因为不涉及本设计的核心，因此除了票价为数值型外，均定义为字符串即可。Ⅱ、设计进度及完成情况日期12.2912.3012.311.41.5内容选取参考书，查阅有关文献资料，完成资料搜集和系统分析工作。创建相关数据结构,录入源程序。调试程序并记录调试中的问题，初步完成课程设计报告。上交课程设计报告打印版并进行课程设计答辩，要求每个同学针对自己的设计回答指导教师 3-4 个问题。考核结束后将课程设计报告和源程序的电子版交班长统一刻光盘上交。Ⅲ、主要参考文献及资料[1] 严蔚敏 数据结构（C 语言版）清华大学出版社 1999[2] 严蔚敏 数据结构题集（C 语言...