航班信息的查询与检索数据结构程序设计实验报告4.doc

实 验 报 告 课程名称 数据结构综合设计实验 实验项目 航班信息的查询与检索 系 别___ _计算机学院 _ ______ 专 业___ 网络工程 ___ 班级/学号_网工1202/2012011411___ 学生姓名 _______王宇涵__________ 实验日期 _2014年6月17日 成 绩 _______________________ 指导教师 黄改娟 田英爱 1.1 课程设计名称 航班信息的查询与检索 1.2 课程设计目的 通过本次实验，掌握数据结构中的几种排序算法和查找算法，了解静态链表的运用，利用上述的算法完成航班信息的查询与检索。 2 系统分析 2.1 课程设计内容 本课程设计主要是对排序及查找等进行练习，以链式基数排序为主线，利用二分查找和顺序查找等知识，并建立静态链表，完成对航班信息的查询与检索。我们可以利用航班的这些信息，通过其中的任意一个信息，找出我们所需要的查找的航班的所有信息，所以，我们可以采用基数排序法对一组具有结构特点的飞机航班号进行排序，利用二分查找法对排序好的航班记录按航班号实现快速查找，并按其他关键字的查找可以采用最简单的顺序查找方法进行。 2.2 设计要求 1) 提供对航班信息的排序功能 2 提供对航班信息的输入输出记录功能找出我们所需要的查找的航班的所有信息 3）提供按关键字（航班号）快速查询或顺序查询功能 2.3 设计分析 对于本设计，可采用基数排序法对一组具有结构特点的飞机航班号进行排序，利用二分查找法对排好序的航班记录按航班号实现快速查找，按其他次关键字的查找可采用最简单的顺序查找方法进行，因为它们用得比较少。 每个航班记录包括八项，分别是：航班号，起点站，终点站，班期，起飞时间，到达时间，飞机型号以及票价等。其中航班号一项的格式为： K0 k1 k2 k3 k4 k5 航班关键字可分为两段，即字母和数字。其中k0和k1是航空公司的别称，用两个大写字母表示，后4位为航班编号. 3 概要设计 3.1 系统总流程图 3.2 定义数据类型 根据设计要求，设计中所用到的数据记录只有航班信息，因此要定义相关的数据类型： typedef struct { char start[7]; //起点 char end[7]; //终点 char sche[12]; //班期 char time1[5]; //起飞时间 char time2[5]; //到达时间 char model[4]; //机型 int price; //票价 }InfoType; //航班记录类型 typedef struct{ KeyType keys[keylen]; //关键字 InfoType others; int next; }slnode; //表结点 typedef struct{ SLNode sl[MaxSpace]; //静态链表，s1[0]为头结点 int keylen; //关键字长 int length; //当前表长 }SLList; //静态链表类型 为了进行基数排序，需要定义在分配和收集操作时用到的指针数组： typedef int ArrType_n[10]; //十进制数字指针数组 typedef int ArrType