1、数据结构课程设计报告数据结构课程设计报告 题目：航班信息查询与检索题目：航班信息查询与检索 专业：专业： 班级：班级： 学号：学号： 姓名：姓名： 任课老师：任课老师： 2010 年年 12 月月 26 日日 2 目录目录 一、设计题目一、设计题目.1 二、设计要求二、设计要求.2 三、概要设计三、概要设计.2 1.设计思路设计思路2 2.流程图流程图2 四、详细设计四、详细设计.3 1.定义数据类型定义数据类型3 2.算法实现算法实现3 五、测试数据五、测试数据.6 1.录入航班信息录入航班信息6 2.航班信息查询航班信息查询7 六、收获与体六、收获与体会会.8 3 一、一、设计题目设计题目
2、 设计一个航班信息查询与检索系统。可按航班的航班号、起点站、终点站、起飞时间 以及到达时间等信息进行查询。 二、设计要求二、设计要求 1、每个航班记录包括八项：航班号、起始站、终点站、班期、起飞时间、到达时间、 飞机型号、票价。如下表所示： 航班信息表 航班号 起点站 终点站 航班期 起飞时机 到达时间 机型 票价 CA1544 合肥 北京 1.2.5 1055 1240 733 960 2、要有输入模块。 3、对航班信息进行排序与查找。 三、概要设计三、概要设计 1、设计思路、设计思路 根据题目所要求，程序必须实现航班信息的录入和查询。程序首先定义了一 个用于储存航班信息的数据类型，再由用户
3、录入航班数据，在录入的同时并对数 据进行排序，最后执行数据查询和检索。在查询设计中，使用二分查找法对排好 序的航班数据按航班号实现快速查找，按起点站、终点站、起飞时间、到达时间 查找的则采用顺序查询方法。 2、流程、流程图图 数据输入、排序 接受查找条件、查找 关键字 输出查找结果 定义数据类型 4 四、详细设计四、详细设计 1 . 定义数据类型定义数据类型 根据设计要求，设计中所用到的数据记录只有航班信息，因此要定义相关的 数据类型： typedef struct char start6; /起点站 char end6; /终点站 char sche10; /航班期 char time15; /起飞时间 char time25; /到达时间 char model4; /机型 int price; /票价 infotype; /航班记录类型 typedef struct keytype keyskeylen; /关键字 infotype others; int next; slnode; /表结点 typedef struct slnode slmaxspace; /静态链表，s10为头结点 int keynum;
