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

目录

第1章概述错误!未定义书签。

第2章设计要求与分析错误!未定义书签。

设计要求错误!未定义书签。

设计分析错误!未定义书签。

定义数据类型错误!未定义书签。

实现排序的个函数说明错误!未定义书签。

第3章算法实现错误!未定义书签。

一趟分配算法错误!未定义书签。

一趟收集算法错误!未定义书签。

链式基数排序算法错误!未定义书签。

二分查找的函数定义错误!未定义书签。

第4章程序代码错误!未定义书签。

第5章运行与测试错误!未定义书签。

第6章实验反思错误!未定义书签。

参考文献错误!未定义书签。

第1章概述

排序和查找是在数据信息处理中使用频度极高的操作。为了加快查找的速度，需要先对

数据记录按关键字排序。当今乘飞机旅行的人越来越多，人们需要关心了解各类航班的班次、

时间、价格及机型等信息。在这个飞机航班数据的信息模型中，航班号是关键字，而且是具

有结构特点的一类关键字。因为航班号是字母数字混变的，例如CZ3869，这种记录集合是

一个适合与多关键字排序的例子。

第2章设计要求与分析

设计要求

该设计要求对飞机航班信息进行排序和查找.可按航班的航班号、起点站、到达站、起

飞时间以及到达时间等信息进行查询。

对于本设计，可采用基数排序法对一组具有结构特点的飞机航班号进行排序，利用二分

查找法对排好序的航班记录按航班号实现快速查找，按其他词关键字的查找可采用最简单的

顺序查找方法进行，因为他们用的较少。

每个航班记录包括八项，分别是：航班号、起点站、终点站、班期、起飞时间、到达时

间、飞机型号以及票价等，假设航班信息表如下表所示：

航班信息表

航班号起点站终点站班期起飞时间到达时间机型票价

CA1544合肥北京1.2.4.510551240733960

MU5341上海广州每日14201615M901280

CZ3869重庆深圳2.4.6085510357331010

MU3682桂林南京2.3.4.20502215M901380

HU1836上海北京每日094011207381250

CZ3528成都厦门1.3.4.15101650CRJ1060

MU4594昆明西安1.3.5.6101511403281160

SC7425青岛海口1.3.619202120DH41630

其中航班号一项的格式为：

k0k1k3k4k5k6

3869

其中k0和k1的输入值是航空公司的别称，用两个大写字母表示，后4位为航班表号，这种

航班号关键字可分成两段，即字母和数字。其余七项输入内容因为不涉及本设计的核心，因

此除了票价为数值型外，均定义为字符串型即可。

设计分析

2.2.1定义数据类型

根据设计要求，我们知道设计中所用到的数据记录只有航班信息，因此要定义行管的数

据类型：

Typedefstruct{

Charstart[7];

Charend[7];

Charsche[12];

Chartime1[5];