武汉纺织大学数据结构实验报告.pdfVIP

. 武汉纺织大学《数据结构》实验报告 班级： 信管 专业 班 ： 学号： 实验时间： 年 月 日 指导教师： 实验四：查找操作与应用 一、实验目的： 1、掌握顺序查找、折半查找、哈希查找的基本方法和操作过程 2、掌握查找效率的分析方法 二、实验内容： 1、编写程序，实现顺序查找操作，可参考书本 P260 示例程序。 实验步骤： ①、在 Java 语言编辑环境中新建程序，建立一个顺序表（表长 10），依 次输入 10 个数据元素 （对元素存放的先后顺序没有要求） ，并按照存储顺序输出 所有元素； ②、输入带查找关键字，在顺序表中进行顺序查找； ③、输出查找结果。 2、编写程序，实现有序表折半查找操作，可参考书本 P263 示例程序。 实验步骤： ①、在 Java 语言编辑环境中新建程序，建立一个顺序表（表长 10），依 次输入 10 个数据元素 （要求所有元素按照递增顺序排列） ，并按照存储顺序输出 所有元素； ②、输入带查找关键字，在有序表中进行折半查找； ③、输出查找结果。 . . 3、编写程序，实现哈希表查找操作。 实验步骤： ①、在 Java 语言编辑环境中新建程序，建立一个顺序表（表长 12），依 次输入 10 个数据元素，并按照存储顺序输出所有元素； ②、输入带查找关键字，在哈希表中进行查找； ③、输出查找结果。 已知：哈希函数为 H(key)=key MOD 11，采用开放地址法、线性探测再散 列解决冲突，输入元素为 { 55,19,31,23,68,20,27,9,10,79}。 三、 操作步骤 ： 1.顺序查找 （1）将顺序查找方法添加入 SeqList.java 中 // 顺序表查找关键字为 key 元素，返回首次出现的元素，若查找不成功返回 -1 //key 可以只包含关键字数据项，由 T 类的 equals() 方法提供比较对象相等的依据 public int indexOf(T key){ if (key != null ) for (int i=0;i this .len ;i++) if (this .element [i].equals(key)) // 对象采用 equals() 方法比较是否相等 return i; return -1; // 空表， key为空对象或者未找到时 } public T search(T key) { // 查找，返回首次出现的关键字为 key 的元素 int find = this .indexOf(key); return find == -1? null :(T)this .element [find]; } （2 ）Linearsea