实验七 查找

实验报告七查找实验

一、实验目的：

1、熟悉线性查找算法。

2、掌握顺序查找、二分查找算法

二、实验内容：

1.SeqList类中增加下列成员方法:

public int lastIndexOf(T key) { //返回最后出现的关键字为key元素位置int num=0;

for(int i=0;i

if(this.value[i]==key)

num++;

retuen num;

}

2.为顺序表和单链表增加以下基于查找的删除和替换操作的成员方法:

public void removaAll(T key) //删除所有关键字为key元素

顺序表:

public void removaAll(T key){

for(int i=0;i

if(this.value[i]==key){

remove[i];

i--;

}

}

public void remove(int index){

for(int i=index;i

if(i

this.value[i]=this.value[i+1];

else

this.valye[i]=null;

}

}

单链表

public void removaAll(T key){

Node p=this.head;

while(p.next!=null){

if(p.next.data==key)

p.next=p.next.next;

}

}

public void replace (T x, T y) //将首次出现的元素x替换为y

顺序表

public void replace (T x, T y){

for(int i=0;i

if(this.value[i]==x){

this.value[i]=y;

break;

}

}

单链表

public void replace (T x, T y){

Node p=this.head;

while(p.next!=null)

if(p.next.data==x){

p.next.data=y;

break;

}

}

public void replace(T x,T y) ) //将所有元素x替换为y 顺序表

public void replace (T x, T y){

for(int i=0;i

if(this.value[i]==x)

this.value[i]=y;

}

单链表

public void replace (T x, T y){

Node p=this.head;

while(p.next!=null)

if(p.next.data==x)

p.next.data=y;

}

3、有序表的二分查找（折半查找）

public int binarySearch(T key){

int begin=0,end=this.value.length-1;

if(key!=null)

while(begin<=end){

int mid=(begin+end)/2;

if(value[mid]==key)

return mid;

if(value[mid]>key)

end=min-1;

else

begin=mid+1;

}

return -1;

}

三、实验心得（含上机中所遇问题的解决办法，所使用到的编程技巧、创新

点及编程的心得）