第1页共17页编号：时间：2021年x月x日书山有路勤为径，学海无涯苦作舟页码：第1页共17页算法与数据结构实验报告航班查询与检索题目：航班查询与检索指导老师：组长：成员：一：航班信息的查询与检索第2页共17页第1页共17页初始化信息进行排序主菜单显示输入查询序号判断序号是否合法按航班号查询按时间查询按地点查询按票价查询输出航班信息结束开始编号：时间：2021年x月x日书山有路勤为径，学海无涯苦作舟页码：第2页共17页按时间查询：第3页共17页第2页共17页输入查询时间Time=1按抵达时间查询按起飞时间查询返回查询信息开始是否开始输入票价范围判断有无符合条件票价票价输出相应信息返回查询信息按票价范围查询编号：时间：2021年x月x日书山有路勤为径，学海无涯苦作舟页码：第3页共17页第4页共17页第3页共17页开始返回查询信息输入起点终点及ADAD=1?按目的站查询按起点站查询否是编号：时间：2021年x月x日书山有路勤为径，学海无涯苦作舟页码：第4页共17页按站点查询：第5页共17页第4页共17页输入航班号开始输入航班号对应序列号High=mid+1Low<=highhNum=F[mid].flight_numberMid=(high+low)/2Num#include#include#defineN6//航班数//航班信息typedefstructflight{charflight_number[10];//航班号charstart_address[10];//起飞站chararrived_address[10];//终点站charwork_date[10];//班期charstart_time[6];//起飞时间chararrived_time[6];//到达时间charFlightType[4];//机型intfare;//票价}DataType;structflightFlight[N];//-----------按航班号进行基数排序-----------typedefcharKeyType;#defineD7//D为排序码的最大位数#defineR'a'//R为基数,这里为小于字母'a'代表的整型值structNode;//单链表结点类型typedefstructNodeRadixNode;structNode{KeyTypekey[D];//关键字DataTypeinfo;//数据信息RadixNode*next;};typedefRadixNode*RadixList;typedefstructQueueNode{RadixNode*f;//对列的头指针RadixNode*e;//对列的尾指针}Queue;Queuequeue[R];//用队列表示桶voidradixSort(RadixList*plist,intd,intr){inti,j,k;RadixNode*p,*head;第7页共17页第6页共17页编号：时间：2021年x月x日书山有路勤为径，学海无涯苦作舟页码：第7页共17页head=(*plist)->next;for(j=d-1;j>=0;j--)//进行d次分配和收集{p=head;for(i=0;ikey[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++;inext=queue[i].f;p=queue[i].e;}//收集非空队列p->next=NULL;}(*plist)->next=head;}//初始化航班信息structNodeelement[N+1]={"","","","","","","","",0,NULL,//表头"CA1544","CA1544","合肥","北京","1245","10:55","12:40","733",960,NULL,"MU5341","MU5341","上海","广州","每日","14:20","16:15","M90",1280,NULL,"CZ3869","CZ3869","重庆","深圳","246","08:55","10:35","733",1010,NULL,"MU3682","MU3682","桂林","南京","23467","20:50","22:15","M90",1380,NULL,"HU1836","HU1836","上海","北京","每日","09:40","11:20","738",1250,NULL,"CZ3528","CZ3528","成都","厦门","13457","15:10","16:50","CRJ",1060,NULL,};//------------信息显示------------//按表的格式输出某个航班信息//显示头部信息voidCout_info1(){cou...
