航班信息的查询与检索

目录 (2)

1 概述 (2)

1.1 课程设计名称 (2)

1.2 课程设计目的 (2)

1.3 课程设计内容 (2)

2 系统分析 (2)

2.1 设计要求 (2)

2.2 设计分析 (2)

3 概要设计 (3)

3.1 系统总流程图 (3)

3.2 定义数据类型 (3)

3.3 实现排序的各函数的说明 (4)

4 详细设计 (4)

4.1 数据类型的定义 (4)

4.2 链式基数排序 (5)

4.2.1 一趟数字字符分配函数 ....................... 错误!未定义书签。

4.2.2 一趟数字字符的收集函数.................... 错误!未定义书签。

4.2.3 一趟字母字符分配函数 ....................... 错误!未定义书签。

4.2.4 一趟字母字符收集 .............................. 错误!未定义书签。

4.2.6 链式基数排序函数 .............................. 错误!未定义书签。

4.3 重新整理静态链表 (6)

4.4 查找算法实现 (6)

4.4.1 二分查找函数 (6)

4.4.2 顺序查找函数 (7)

4.5 输入输出函数 (7)

5 运行与测试 (8)

6 总结与心得 (11)

7 参考文献 (11)

8 附录（程序源代码） (11)

目录

1 概述

1.1 课程设计名称

航班信息的查询与检索

1.2 课程设计目的

通过本次实验，掌握数据结构中的几种排序算法和查找算法，了解静态链表的运用，利用上述的算法完成航班信息的查询与检索。

2 系统分析

2.1 课程设计内容

本课程设计主要是对排序及查找等进行练习，以链式基数排序为主线，利用二分查找和顺序查找等知识，并建立静态链表，完成对航班信息的查询与检索。我们可以利用航班的这些信息，通过其中的任意一个信息，找出我们所需要的查找的航班的所有信息，所以，我们可以采用基数排序法对一组具有结构特点的飞机航班号进行排序，利用二分查找法对排序好的航班记录按航班号实现快速查找，并按其他关键字的查找可以采用最简单的顺序查找方法进行。

2.2 设计要求

1) 提供对航班信息的排序功能

2 提供对航班信息的输入输出记录功能找出我们所需要的查找的航班的所有信息

3）提供按关键字（航班号）快速查询或顺序查询功能

2.3 设计分析

对于本设计，可采用基数排序法对一组具有结构特点的飞机航班号进行排序，利用二分查找法对排好序的航班记录按航班号实现快速查找，按其他次关键字的查找可采用最简单的顺序查找方法进行，因为它们用得比较少。

每个航班记录包括八项，分别是：航班号，起点站，终点站，班期，起飞时间，到达时间，飞机型号以及票价等。其中航班号一项的格式为：

K0 k1 k2 k3 k4 k5

示，后4位为航班编号。

3 概要设计

3.1 系统总流程图

3.2 定义数据类型

根据设计要求，设计中所用到的数据记录只有航班信息，因此要定义相关的数据类型：typedef struct {

char start[7]; //起点

char end[7]; //终点

char sche[12]; //班期

char time1[5]; //起飞时间

char time2[5]; //到达时间

char model[4]; //机型

int price; //票价

}InfoType; //航班记录类型

typedef struct{

KeyType keys[keylen]; //关键字

InfoType others;

int next;

}slnode; //表结点

typedef struct{

SLNode sl[MaxSpace]; //静态链表，s1[0]为头结点

int keylen; //关键字长

int length; //当前表长

}SLList; //静态链表类型

为了进行基数排序，需要定义在分配和收集操作时用到的指针数组：

typedef int ArrType_n[10]; //十进制数字指针数组

typedef int ArrType_c[26]; //26个字母指针数组

3.3 实现排序的各函数的说明

1)一趟分配函数：

void Distribute(SLNode *s1,int i,ArrType f,ArrType e);

//本算法是按关键字key[i]建立RADIX个子表，使同一个子表中记录的keys[i]

//相同，f[0..RADIX]和e[0..RADIX]分别指向各子表中的第一个和最后一个记录

2）一趟搜集函数：

void Collect(SLNode *s1,int i,ArrType f,ArrType e);

//本算法是按关键字keys[i]从小到大将[0..RADIX]所指的各子表依次链接成一个链表

3）链式基数排序函数：

void RadixSort(SLList &L);

//本算法是按关键字从低位到高位依次对各关键字进行分配和收集，分两段实现

4）二分查找函数：

int BinSearch(SLList L,KeyType key[]);

//L为待查找的表，key[]为待查找的关键字，按二分查找的思想实现查找

5）主控函数

void main()

{

初始化；

数据输入；

排序处理；

接受查找要求及查找关键字；

查找处理；

输出查找结果；

}

4 详细设计

4.1 数据类型的定义

根据设计要求我们知道所用的记录中只有航班信息因此要定义相关的数据类型其源程序如下

typedef struct

{

char start[6];//起点

char end[6]; //终点

char sche[10];//班期

char time1[5];//起飞时间

char time2[5];//到达时间

char model[4];//机型

int price; //票价

}infotype; //航班记录类型

typedef struct {

keytype keys[keylen];//关键字航班号