数据结构程设计-航班查询与检索(含代码、流程图、输出结果).docVIP

算法与数据结构实验报告 航班查询与检索 题目：航班查询与检索 指导老师： 组长： 成员： 一：航班信息的查询与检索 初始化信息 进行排序 主菜单显示 输入查询序号 判断序号是否合法 按航班号查询 按时间查询 按地点查询 按票价查询 输出航班信息 结束 开始 按时间查询： 输入查询时间 Time=1 按抵达时间查询 按起飞时间查询 返回查询信息 开始 是 否 开始 输入票价范围 判断有无符合条件票价票价 输出相应信息 返回查询信息 按票价范围查询 按站点查询： 开始 返回查询信息 输入起点终点及AD AD=1? 按目的站查询 按起点站查询 否 是 二分法查询： 输入航班号 开始 输入航班号对应序列号 High=mid+1 Low=highh Num=F[mid].flight_number Mid=(high+low)/2 NumF[mid]fligt_number Low=mid+1 返回 是 否 二： 算法分析：程序主要采用结构体 链表 顺序表 队列 主要算法：/*航班信息的查询与检索*/ 三：/*航班信息的查询与检索*/ #includeiostream.h #includestring.h #includestdio.h #define N 6 //航班数 //航班信息 typedef struct flight { char flight_number[10]; //航班号 char start_address[10]; //起飞站 char arrived_address[10]; //终点站 char work_date[10]; //班期 char start_time[6]; //起飞时间 char arrived_time[6]; //到达时间 char FlightType[4]; //机型 int fare; //票价 }DataType; struct flight Flight[N]; //-----------按航班号进行基数排序----------- typedef char KeyType; #define D 7 // D为排序码的最大位数 #define R a // R为基数,这里为小于字母a代表的整型值 struct Node; //单链表结点类型 typedef struct Node RadixNode; struct Node { KeyType key[D]; //关键字 DataType info; //数据信息 RadixNode *next; }; typedef RadixNode * RadixList; typedef struct QueueNode { RadixNode *f; //对列的头指针 RadixNode *e; //对列的尾指针 }Queue; Queue queue[R];//用队列表示桶 void radixSort(RadixList * plist, int d, int r) { int i,j,k; RadixNode *p, *head; head=(*plist)-next; for(j=d-1; j=0; j--) //进行d次分配和收集 { p=head; for(i=0; ir; i++) { queue[i].f=NULL; queue[i].e=NULL; //清队列 } while(p!=NULL) { k=p-key[j]; //按排序码的第j个分量进行分配 if(queue[k].f==NULL) queue[k].f=p; // 若第k个堆为空，则当前记录为队头 else (queue[k].e)-next=p; // 否则当前记录链接到第k队的队尾 queue[k].e=p; p=p-next; } i=0; while(queue[i].f==NULL) i++; // 从r个队列中找出第一个非空的队列 p=queue[i].e; head=queue[i].f; //head为收集链表的头指针 for(i++; ir; i++) i