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

《数据结构》课程设计报告 题目：航班信息查询与检索 专业： 班级： 学号： 姓名： 任课老师： 2010 年 12 月 26 日 2 2 目录 TOC \o 1-2 \h \z \u 一、设计题目 1 二、设计要求 2 三、概要设计 2 设计思路 2 流程图 2 四、详细设计 3 定义数据类型 3 算法实现 3 五、测试数据 6 录入航班信息 6 航班信息查询 7 六、收获与体会 8 一、设计题目 设计一个航班信息查询与检索系统。可按航班的航班号、起点站、终点站、起飞时间以及到达时间等信息进行查询。 二、设计要求 1、每个航班记录包括八项：航班号、起始站、终点站、班期、起飞时间、到达时间、飞机型号、票价。如下表所示： 航班信息表 航班号 起点站 终点站 航班期 起飞时机 到达时间 机型 票价CA1544 合肥 北京 1.2.5 1055 1240 733 960 2、要有输入模块。 3、对航班信息进行排序与查找。 三、概要设计 1、设计思路 根据题目所要求，程序必须实现航班信息的录入和查询。程序首先定义了一个用于储存航班信息的数据类型，再由用户录入航班数据，在录入的同时并对数据进行排序，最后执行数据查询和检索。在查询设计中，使用二分查找法对排好序的航班数据按航班号实现快速查找，按起点站、终点站、起飞时间、到达时间 查找的则采用顺序查询方法。 2、流程图 定义数据类型数据输入、排序 定义数据类型 数据输入、排序 接受查找条件、查找 关键字 输出查3找结果 PAGE PAGE 10 四、详细设计 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; //将数字字符转化为对应的数值型数字if(!f[j]) f[j]=p; else sl[e[j]].next=p; e[j]=p; //将 p 指向的结点插入到第 j 个结点 } } （2）一趟收集算法 void collect(slnode *sl,int i,arrtype_n f,arrtype_n e) { int j,t; for(j=0;!f[j];j++); //找第一个非空子表sl[0].next=f[j]; t=e[j]; while(jradix_n-1) { for(j=j+1;jradix_n-1!f[j];j++); if(f[j]) { sl[t].next=f[j]; t=e[j]; } } //找下一个非空子表 //链接两个非空子表 sl[t].next=0; } （3）链式基数排序算法 void radixsort(sllist l) { int i; arrtype_n fn,en; arrtype_c fc,ec; for(i=0;il.length;i++) l.sl[i].next=i+1; l.sl[l.length].next=0; for(i=l.keynum-1;i=2;i--) {  //将普通的线性表改为静态链表 //按最低位优先依次对各关键字进行分配和收集 distribute(l.sl,i,fn,en); coll