数据结构课程设计航班信息查询与检索
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
Ⅱ、设计进度及完成情况
日期
容
12.29
选取参考书，查阅有关文献资料，完成资料搜集和系统分析工作。
12.30
创建相关数据结构,录入源程序。
12.31
调试程序并记录调试中的问题，初步完成课程设计报告。
1.4
上交课程设计报告打印版并进行课程设计答辩，要求每个同学针对自己的设计回答指导教师3-4个问题。
1.5
每个航班记录包括八项，分别是：航班号，起点站，终点站，班期，起飞时间，到达时间，飞机型号以及票价等。其中航班号一项的格式为：
K0 k1 k2 k3 k4 k5
航班关键字可分为两段，即字母和数字。其中k0和k1是航空公司的别称，用两个大写字母表示，后4位为航班编号。
三、概要设计
1、设计思路
根据题目所要求，程序必须实现航班信息的录入和查询。程序首先定义了一个用于储存航班信息的数据类型，再由用户录入航班数据，在录入的同时并对数据进行排序，最后执行数据查询和检索。在查询设计中，使用二分查找法对排好序的航班数据按航班号实现快速查找，按起点站、终点站、起飞时间、到达时间查找的则采用顺序查询方法。
学院名称
《数据结构》课程设计报告
题目——航班信息查询与检索
班 级：
姓 名：
时 间：2012/12/29---2013/1/5
二○一二年十二月二十九日
课程设计任务书及成绩评定
课题名称
航班信息查询与检索
Ⅰ、题目的目的和要求：
1、设计目的
巩固和加深对数据结构的理解，通过上机实验、调试程序，加深对课本知识的理解，最终使学生能够熟练应用数据结构的知识写程序。
任务要求:对于本设计，可采用基数排序法对一组具有结构特点的飞机航班号进行排序，利用二分查找法对排好序的航班记录按航班号实现快速查找，按其他次关键字的查找可采用最简单的顺序查找方法进行，因此他们用得较少。每个航班记录包括八项，分别是：航班号、起点站、终点站、班期、起飞时间、到达时间、飞机型号以及票价等，假设航班信息表（8条记录）
2、流程图
四、详细设计
1 .定义数据类型
根据设计要求，设计中所用到的数据记录只有航班信息，因此要定义相关的数据类型：[1]
typedef struct{
char start[6];//起点站
（1）通过本课程的学习，能熟练掌握几种基本数据结构的基本操作。
（2）能针对给定题目，选择相应的数据结构，分析并设计算法，进而给出问题的正确求解过程并编写代码实现。
2、设计题目要求：
问题描述:该设计要求对飞机航班信息进行排序和查找。可按航班的航班号、起点站、到达站、起飞时间以及到达时间等信息进行查询。
2.算法实现………………………………………………………8
五、测试数据………………………………………………………10
六、收获与体会……………………………………………………13
七、参考文献………………………………………………………13
八、附录……………………………………………………………14
一、 概述
课程设计是实践性教学中的一个重要环节，它以某一课程为基础，可以涉及和课程相关的各个方面，是一门独立于课程之外的特殊课程。课程设计是让同学们对所学的课程更全面的学习和应用，理解和掌握课程的相关知识。《数据结构》是一门重要的专业基础课，是计算机理论和应用的核心基础课程。
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 K1K2 K3K4K5
C
Z
3Βιβλιοθήκη Baidu
8
6
9
其中K0和K1的输入值是航空公司的别称，用两个大写字母标示，后4位为航班号，这种航班号关键字可分成两段，即字母和数字。其余七项输入内容因为不涉及本设计的核心，因此除了票价为数值型外，均定义为字符串即可。
Ⅳ、成绩评定：
设计成绩：（教师填写）
指导老师：（签字）
二○一三年一月五日
一、概述……………………………………………………………6
二、系统分析………………………………………………………6
三、概要设计………………………………………………………6
四、详细设计………………………………………………………7
1.定义数据类型…………………………………………………7
二、系统分析
1设计要求
(1) 提供对航班信息的排序功能
(2)提供对航班信息的输入输出记录功能找出我们所需要的查找的航班的所有信息
(3）提供按关键字（航班号）快速查询或顺序查询功能
2设计分析
对于本设计，可采用基数排序法对一组具有结构特点的飞机航班号进行排序，利用二分查找法对排好序的航班记录按航班号实现快速查找，按其他次关键字的查找可采用最简单的顺序查找方法进行，因为它们用得比较少。
考核结束后将课程设计报告和源程序的电子版交班长统一刻光盘上交。
Ⅲ、主要参考文献及资料
[1] 严蔚敏 数据结构（C语言版）清华大学出版社 1999
[2] 严蔚敏 数据结构题集（C语言版）清华大学出版社 1999
[3] 谭浩强 C语言程序设计 清华大学出版社
[4] 与所用编程环境相配套的C语言或C++相关的资料
航班号
起点站
终点站
班期
起飞时间
到达时间
机型
票价
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
数据结构课程设计，要求学生在数据结构的逻辑特性和物理表示、数据结构的选择和应用、算法的设计及其实现等方面，加深对课程基本内容的理解。同时，在程序设计方法以及上机操作等基本技能和科学作风方面受到比较系统和严格的训练。
本课程设计主要是对排序及查找等进行练习，以链式基数排序为主线，利用二分查找和顺序查找等知识，并建立静态链表，完成对航班信息的查询与检索。我们可以利用航班的这些信息，通过其中的任意一个信息，找出我们所需要的查找的航班的所有信息，所以，我们可以采用基数排序法对一组具有结构特点的飞机航班号进行排序，利用二分查找法对排序好的航班记录按航班号实现快速查找，并按其他关键字的查找可以采用最简单的顺序查找方法进行。
日期
容
12.29
选取参考书，查阅有关文献资料，完成资料搜集和系统分析工作。
12.30
创建相关数据结构,录入源程序。
12.31
调试程序并记录调试中的问题，初步完成课程设计报告。
1.4
上交课程设计报告打印版并进行课程设计答辩，要求每个同学针对自己的设计回答指导教师3-4个问题。
1.5
每个航班记录包括八项，分别是：航班号，起点站，终点站，班期，起飞时间，到达时间，飞机型号以及票价等。其中航班号一项的格式为：
K0 k1 k2 k3 k4 k5
航班关键字可分为两段，即字母和数字。其中k0和k1是航空公司的别称，用两个大写字母表示，后4位为航班编号。
三、概要设计
1、设计思路
根据题目所要求，程序必须实现航班信息的录入和查询。程序首先定义了一个用于储存航班信息的数据类型，再由用户录入航班数据，在录入的同时并对数据进行排序，最后执行数据查询和检索。在查询设计中，使用二分查找法对排好序的航班数据按航班号实现快速查找，按起点站、终点站、起飞时间、到达时间查找的则采用顺序查询方法。
学院名称
《数据结构》课程设计报告
题目——航班信息查询与检索
班 级：
姓 名：
时 间：2012/12/29---2013/1/5
二○一二年十二月二十九日
课程设计任务书及成绩评定
课题名称
航班信息查询与检索
Ⅰ、题目的目的和要求：
1、设计目的
巩固和加深对数据结构的理解，通过上机实验、调试程序，加深对课本知识的理解，最终使学生能够熟练应用数据结构的知识写程序。
任务要求:对于本设计，可采用基数排序法对一组具有结构特点的飞机航班号进行排序，利用二分查找法对排好序的航班记录按航班号实现快速查找，按其他次关键字的查找可采用最简单的顺序查找方法进行，因此他们用得较少。每个航班记录包括八项，分别是：航班号、起点站、终点站、班期、起飞时间、到达时间、飞机型号以及票价等，假设航班信息表（8条记录）
2、流程图
四、详细设计
1 .定义数据类型
根据设计要求，设计中所用到的数据记录只有航班信息，因此要定义相关的数据类型：[1]
typedef struct{
char start[6];//起点站
（1）通过本课程的学习，能熟练掌握几种基本数据结构的基本操作。
（2）能针对给定题目，选择相应的数据结构，分析并设计算法，进而给出问题的正确求解过程并编写代码实现。
2、设计题目要求：
问题描述:该设计要求对飞机航班信息进行排序和查找。可按航班的航班号、起点站、到达站、起飞时间以及到达时间等信息进行查询。
2.算法实现………………………………………………………8
五、测试数据………………………………………………………10
六、收获与体会……………………………………………………13
七、参考文献………………………………………………………13
八、附录……………………………………………………………14
一、 概述
课程设计是实践性教学中的一个重要环节，它以某一课程为基础，可以涉及和课程相关的各个方面，是一门独立于课程之外的特殊课程。课程设计是让同学们对所学的课程更全面的学习和应用，理解和掌握课程的相关知识。《数据结构》是一门重要的专业基础课，是计算机理论和应用的核心基础课程。
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 K1K2 K3K4K5
C
Z
3Βιβλιοθήκη Baidu
8
6
9
其中K0和K1的输入值是航空公司的别称，用两个大写字母标示，后4位为航班号，这种航班号关键字可分成两段，即字母和数字。其余七项输入内容因为不涉及本设计的核心，因此除了票价为数值型外，均定义为字符串即可。
Ⅳ、成绩评定：
设计成绩：（教师填写）
指导老师：（签字）
二○一三年一月五日
一、概述……………………………………………………………6
二、系统分析………………………………………………………6
三、概要设计………………………………………………………6
四、详细设计………………………………………………………7
1.定义数据类型…………………………………………………7
二、系统分析
1设计要求
(1) 提供对航班信息的排序功能
(2)提供对航班信息的输入输出记录功能找出我们所需要的查找的航班的所有信息
(3）提供按关键字（航班号）快速查询或顺序查询功能
2设计分析
对于本设计，可采用基数排序法对一组具有结构特点的飞机航班号进行排序，利用二分查找法对排好序的航班记录按航班号实现快速查找，按其他次关键字的查找可采用最简单的顺序查找方法进行，因为它们用得比较少。
考核结束后将课程设计报告和源程序的电子版交班长统一刻光盘上交。
Ⅲ、主要参考文献及资料
[1] 严蔚敏 数据结构（C语言版）清华大学出版社 1999
[2] 严蔚敏 数据结构题集（C语言版）清华大学出版社 1999
[3] 谭浩强 C语言程序设计 清华大学出版社
[4] 与所用编程环境相配套的C语言或C++相关的资料
航班号
起点站
终点站
班期
起飞时间
到达时间
机型
票价
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
数据结构课程设计，要求学生在数据结构的逻辑特性和物理表示、数据结构的选择和应用、算法的设计及其实现等方面，加深对课程基本内容的理解。同时，在程序设计方法以及上机操作等基本技能和科学作风方面受到比较系统和严格的训练。
本课程设计主要是对排序及查找等进行练习，以链式基数排序为主线，利用二分查找和顺序查找等知识，并建立静态链表，完成对航班信息的查询与检索。我们可以利用航班的这些信息，通过其中的任意一个信息，找出我们所需要的查找的航班的所有信息，所以，我们可以采用基数排序法对一组具有结构特点的飞机航班号进行排序，利用二分查找法对排序好的航班记录按航班号实现快速查找，并按其他关键字的查找可以采用最简单的顺序查找方法进行。