算法与数据结构实验报告 航班查询与检索题目:航班查询与检索指导老师:组长: 成员:一:航班信息得查询与检索按时间查询:初始化信息进行排序主菜单显示输入查询序号推断序号就是否合法按航班号查询按时间查询按地点查询按票价查询输出航班信息结束开始按站点查询:输入查询时间Time=1按抵达时间查询按起飞时间查询返回查询信息开始就是否开始输 入 票 价范围推断有无符合条件票价票价输 出 相 应信息返回查询信息按票价范围查询二分法查询:开始返回查询信息输入起点终 点 及ADAD=1?按目得站查询按起点站查询否就是二:算法分析:程序主要采纳结构体 链表 顺序表 队列主要算法:/*航班信息得查询与检索*/三:/*航班信息得查询与检索*/#in c l u de<ios t r ea m、h>#includ e<s trin g、h〉#in c lude<s tdi o、h〉#defi ne N 6 //航班数//航班信息type d ef struct fligh t{ c h ar f ligh t_num b er[10]; //航班号 ch ar sta rt_address[10]; //起飞站 char arr i ve d_ad dr es s[10]; //终点站输入航班号开始输入航班号对应序列号High=mid+1Low<=highhNum=F[mid] 、 flight_numberMid=(high+low)/2Num