20141204060 航班信息的查询与检索(排序应用)解析.docVIP

淮北师范大学 综合设计报告 航班信息的查询与检索（排序应用） 课 程 数据结构 学 院 计算机科学与技术 专 业 网络工程 年 级 2014级 学 号 20141204060 姓 名 覃小玲 任课教师2015年月 日 一、设计目的与内容 二、设计分析 对于本设计，可采用基数排序法对一组具有结构特点的飞机航班号进行排序，利用二分查找法对排好序的航班记录按航班号实现快速查找，按其他次关键字的查找可采用最简单的顺序查找方法进行，因为它们用得比较少。 每个航班记录包括八项，分别是：航班号，起点站，终点站，班期，起飞时间，到达时间，飞机型号以及票价等。其中航班号一项的格式为： K0 k1 k2 k3 k4 k5 航班关键字可分为两段，即字母和数字。其中k0和k1是航空公司的别称，用两个大写字母表示，后4位为航班编号。 （1）系统总流程图 （2） 定义数据类型 根据设计要求，设计中所用到的数据记录只有航班信息，因此要定义相关的数据类型： typedef stru