武汉纺织大学数据结构实验报告4 - 数据结构与算法.docxVIP

10,79}。三、操作步骤：1.顺序查找（1）将顺序查找方法}}}

10,79}。三、操作步骤：1.顺序查找（1）将顺序查找方法

}}}（3）运行结果2.折半查找（1）将折半查找方法添加入S

SeqListIntegerlist=newSeqLis

.hash(31,11);list.hash(23,11);

班级：信管专业班姓名：学号：实验时间：年月日指导教师：

实验四：查找操作与应用

一、实验目的：

1、掌握顺序查找、折半查找、哈希查找的基本方法和操作过程

2、掌握查找效率的分析方法

二、实验内容：

1、编写程序，实现顺序查找操作，可参考书本P260示例程序。实验步骤：

①、在Java语言编辑环境中新建程序，建立一个顺序表（表长10），依次输入10个数据元素（对元素存放的先后顺序没有要求），并按照存储顺序输出所有元素；

②、输入带查找关键字，在顺序表中进行顺序查找；

③、输出查找结果。

2、编写程序，实现有序表折半查找操作，可参考书本P263示例程序。实验步骤：

①、在Java语言编辑环境中新建程序，建立一个顺序表（表长10），依次输入10个数据元素（要求所有元素按照递增顺序排列），并按照存储顺序输出所有元素；

②、输入带查找关键字，在有序表中进行折半查找；

③、输出查找结果。

3、编写程序，实现哈希表查找操作。实验步骤：

①、在Java语言编辑环境中新建程序，建立一个顺序表（表长12），依次输入10个数据元素，并按照存储顺序输出所有元素；

②、输入带查找关键字，在哈希表中进行查找；

③、输出查找结果。

已知：哈希函数为H(key)=keyMOD11，采用开放地址法、线性探测再散列

解决冲突，输入元素为{55,19,31,23,68,20,27,9,10,79}。

建立一个顺序表（表长10），依次输入10个数据元素（要求所有while(true){intkey=scan.nextInset方法有一定差别else//冲突hash(h+1,y);

建立一个顺序表（表长10），依次输入10个数据元素（要求所有

while(true){intkey=scan.nextIn

set方法有一定差别else//冲突hash(h+1,y);

System.out.println(list.toStri

（1）将顺序查找方法添加入SeqList.java中

//顺序表查找关键字为key元素，返回首次出现的元素，若查找不成功返回-1

//key可以只包含关键字数据项，由T类的equals()方法提供比较对象相等的依据

publicintindexOf(Tkey){

if(key!=null)

for(inti=0;ithis.len;i++)

if(this.element[i].equals(key))//对象采用equals()方法比较

是否相等

returni;

return-1;//空表，key为空对象或者未找到时

}

publicTsearch(Tkey){//查找，返回首次出现的关键字为key的元素

intfind=this.indexOf(key);

returnfind==-1?null:(T)this.element[find];

}

（2）Linearsearch.java

packagesearch;

importjava.util.Scanner;

/**

*

*@authorpang

*

*/

publicclassLinearsearch{

publicstaticvoidmain(String[]args){

SeqListIntegerlist=newSeqListInteger(10);

list.append(2);

list.append(3);

list.append(4);

list.append(5);

list.append(6);

list.append(7);

list.append(8);

list.append(9);

list.append(10);

list.append(11);

ing())==0)//该位置为空，不冲突this.set((key!=null)for(inti=0;ithis.leger.parseInt(element[h].toStrer)key)//对象比较大