学院名称
《数据结构》课程设计报告
题目——航班信息查询与检索
班    级:
姓    名：
时    间：2012/12/29———2013/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
创建相关数据结构,录入源程序。
12.31
调试程序并记录调试中的问题，初步完成课程设计报告。
1.4
上交课程设计报告打印版并进行课程设计答辩，要求每个同学针对自己的设计回答指导教师3—4个问题。
1。5
考核结束后将课程设计报告和源程序的电子版交班长统一刻光盘上交。
Ⅲ、主要参考文献及资料
［1] 严蔚敏 数据结构(C语言版）清华大学出版社 1999
[2］ 严蔚敏 数据结构题集（C语言版）清华大学出版社 1999
［3］ 谭浩强  C语言程序设计  清华大学出版社
［4］ 与所用编程环境相配套的C语言或C++相关的资料
Ⅳ、成绩评定：
设计成绩:（教师填写）
指导老师：（签字）
二○一三年一月五日
三、概要设计………………………………………………………6
四、详细设计………………………………………………………7
  1。定义数据类型…………………………………………………7
2。算法实现………………………………………………………8
五、测试数据………………………………………………………10
六、收获与体会……………………………………………………13
七、参考文献………………………………………………………13
八、附录……………………………………………………………14
一、 概述
课程设计是实践性教学中的一个重要环节，它以某一课程为基础，可以涉及和课程相关的各个方面，是一门独立于课程之外的特殊课程。课程设计是让同学们对所学的课程更全面的学习和应用,理解和掌握课程的相关知识.《数据结构》是一门重要的专业基础课，是计算机理论和应用的核心基础课程。
数据结构课程设计，要求学生在数据结构的逻辑特性和物理表示、数据结构的选择和应用、算法的设计及其实现等方面，加深对课程基本内容的理解。同时，在程序设计方法以及上机操作等基本技能和科学作风方面受到比较系统和严格的训练。
本课程设计主要是对排序及查等进行练习，以链式基数排序为主线，利用二分查和顺序查等知识,并建立静态链表，完成对航班信息的查询与检索.我们可以利用航班的这些信息，通过其中的任意一个信息，出我们所需要的查的航班的所有信息，所以，我们可以采用基数排序法对一组具有结构特点的飞机航班号进行排序，利用二分查法对排序好的航班记录按航班号实现快速查，并按其他关键字的查可以采用最简单的顺序查方法进行.
二、系统分析
1设计要求
(1） 提供对航班信息的排序功能
（2） 提供对航班信息的输入输出记录功能出我们所需要的查的航班的所有信息
（3）提供按关键字(航班号）快速查询或顺序查询功能