武汉纺织大学《数据结构》实验报告4

《武汉纺织大学《数据结构》实验报告4》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、武汉纺织大学《数据结构》实验报告班级：级管工类专业—班姓名：序号：J实验时间：2014年5月30日指导教师：实验四：查找基本操作与应用一、实验目的：1、掌握顺序查找、折半查找、哈希查找的基本方法和操作过程2、掌握查找效率的分析方法二、实验内容：1、编写程序，实现顺序查找操作，可参考书本P260示例程序。实验步骤：①、在Java语言编辑环境中新建程序，建立一个顺序表（表长10）,依次输入10个数据元素（对元素存放的先后顺序没有要求），并按照存储顺序输出所有元素；②、输入带查找关键字，在顺序表中进行顺序查找；③、输出查找结果。2、编写程序，实现有序表折半查找操作，可参

2、考书本P263示例程序。实验步骤：①、在Java语言编辑坏境中新建程序，建立一个顺序表（表长10）,依次输入10个数据元素（要求所有元素按照递增顺序排列），并按照存储顺序输出所有元素；②、输入带查找关键字，在有序表屮进行折半查找；③、输出查找结果。3、编写程序，实现哈希表查找操作。实验步骤：①、在Java语言编辑环境中新建程序，建立一个顺序表（表长12）,依次输入10个数据元素，并按照存储顺序输岀所有元素；②、输入带查找关键字，在哈希表中进行查找；③、输岀查找结果。己知：哈希函数为H（key）二keyMOD11,采用开放地址法、线性探测再散列解决冲突,输入元素为｛

3、55,19,31,23,68,20,27,9,10,79｝。三、操作步骤：Testi代码：TLJavapackageFirst;importjava•util•Scanner;publicclassT1{publicstaticvoidmain(String[]args){inti;intn;Scannersc=newScanner(System.in);SeqListsl=newSeqList(10);si•insert(0,3);si•insert(6Z1);si•insert(6,0);si•insert(8，6);si•

4、insert(7*2);si•insert(2,9);si•insert(4,1);si•insert(5/4);si•insert(6*8);si•insert(1，7);System,out.print(”顺序表中各元素:;System.out.printin(si.toString());System,out.printin(”<查找元素〉”);System.out•print("输入元素:,f);i=sc•nextint();n=sl•indexOf(i);if(n!=-l)System,out.printin(n元素"+i+”位于第"+n+"位”);}}

5、LList•javapackageFirst;publicinterfaceLList{booleanisEmpty();intlength();Tget(inti);voidset(inti,Tx);voidinsert(inti,Tx);Tremove(inti);voidremoveAll();SeqList•javapackageFirst;publicclassSeqListimplementsLList{privateObject[]element;privateintlen;publicSeqList(intsize){this.e

6、lement=newObjecsize];this.len=0;}publicSeqList(){this(64);}publicbooleanisEmpty(){returnthis.len==0;}publicintlength(){returnthis.len;}publieTget(inti){if(i>=0&&i=0&&i

7、=x;elsethrownewIndexOutOfBoundsException(i+1111);}publicStringtoString(){Stringstr=n(11；if(this・len>0)str+=this.element[0]•toString();for(inti=1;i

8、ct[]t