一、课程设计题目:航班信息的查询与检索
二、课程设计内容:
该设计要求对飞机航班信息进行排序和查找,可按航班的航班号 起点站 终点站 起飞
时间以及到达时间等信息进行查询。
对于本设计,采用基数排序法对一组具有结构特点的飞机航班号进行排序,利用二分
查找法对排好序的航班记录按航班号实现快速查找,按其他次关键字的查找可采用最简单
的顺序查找方法进行。
三、算法设计:
根据设计要求,程序主要函数如下:
(1)数据类型定义(type8.h)
#include<iostream>
#include<string>
using namespace std;
#define MaxSpace 100
#define keylen 6
#define RADIX_n 10
#define RADIX_c 26
typedef char KeyType;
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]; //静态链表,sl[0]为头结点
int keynum; //记录当前关键字字符个数