数据结构课程设计--航班信息查询与检索系统.docVIP

PAGE PAGE 2 《数据结构》课程设计报告 题目：航班信息查询与检索 专业： 班级： 学号： 姓名： 任课老师： 2010年12月26日 目录 一、设计题目……………….1 二、设计要求……………….2 三、概要设计……………….2 1.设计思路………………2 2.流程图…………………2 四、详细设计……………….3 1.定义数据类型………3 2.算法实现……………3 五、测试数据……………….6 1.录入航班信息…………6 2.航班信息查询…………7 六、收获与体会…………….8 一、设计题目 设计一个航班信息查询与检索系统。可按航班的航班号、起点站、终点站、起飞时间以及到达时间等信息进行查询。 二、设计要求 1、每个航班记录包括八项：航班号、起始站、终点站、班期、起飞时间、到达时间、飞机型号、票价。如下表所示： 航班信息表 航班号 起点站 终点站 航班期 起飞时机 到达时间 机型 票价 CA1544 合肥 北京 1.2.5 1055 1240 733 960 2、要有输入模块。 3、对航班信息进行排序与查找。 三、概要设计 1、设计思路 根据题目所要求，程序必须实现航班信息的录入和查询。程序首先定义了一个用于储存航班信息的数据类型，再由用户录入航班数据，在录入的同时并对数据进行排序，最后执行数据查询和检索。在查询设计中，使用二分查找法对排好序的航班数据按航班号实现快速查找，按起点站、终点站、起飞时间、到达时间查找的则采用顺序查询方法。 2、流程图 定义数据类型 定义数据类型 输出查找结果接受查找条件、查找关键字数据输入、排序 输出查找结果 接受查找条件、查找关键字 数据输入、排序 四、详细设计 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]; //关键字 infotype others; int next; }slnode; //表结点 typedef struct{ slnode sl[maxspace]; //静态链表，s1[0]为头结点 int keynum; //关键字长 int length; //当前表长 }sllist; //静态链表类型 为了进行基数排序，需要定义在分配和收集操作时用到的指针数组： typedef int arrtype_n[10]; //十进制数字指针数组 typedef int arrtype_c[26]; //26个字母指针数组 2 . 算法实现 （1）一趟分配算法 void distribute(slnode *sl,int i,arrtype_n f,arrtype_n e) { int j,p; for(j=0;jradix_n;j++) { f[j]=e[j]=0; } for(p=sl[0].next;p;p=sl[p].next) { j=sl[p].keys[i]%48; //将数字字符转化为对应的数值型