航班信息的查询与检索系统.docVIP

航班信息查询与检索 问题描述 实现对飞机航班信息进行排序和查找，可按照航班号、起点站、到达站、起飞时间和到达时间等信息进行查询。航班信息表的样式如下： 航班号 起点站 终点站 班期 起飞时间 到达时间 机型 票价 CA1544 合肥 北京 1、2、4、5 10:55 12：40 733 960 MU5341 上海 广州 每日 14:20 16:15 M90 1280 CZ3869 重庆 深圳 2、4、6 08:55 10:35 733 1010 其中航班号一项的格式为：前两个大写字母表示航空公司的名称，后4位为航班编号。 基本要求： （1）对飞机航班信息进行排序； （2）采用折半查找思想完成查找。可按照航班号、起点站、到达站、起飞时间和到达时间等信息进行查询。 测试数据要求： 测试的数据不得少于10个，不得有重复的航班。 设计思想 根据题目所要求，程序必须实现航班信息的录入和查询。程序首先定义了一个用于储存航班信息的数据类型，再由用户录入航班数据，在录入的同时并对数据进行排序，最后执行数据查询和检索。在查询设计中，使用二分查找法对排好序的航班数据按航班号实现快速查找，按起点站、终点站、起飞时间、到达时间查找的则采用顺序查询方法。 数据描述 typedef struct node{ char number[MAXN]; //航