数据结构实验八:查找

第八次实验，实验报告为在课上单独提交，作为实验成绩考核的一部分。

一、实验目的

1、掌握查找的不同方法，并能用高级语言实现查找算法。

2、熟练掌握顺序表的查找方法和有序顺序表的折半查找算法以及静态查找树的构造方法和查找算法。

3、掌握二叉排序树的生成、插入、删除、输出运算。

二、实验内容

1、有序顺序表的二分查找的递归算法。

#include<iostream>
using namespace std;

#define MAXSIZE 100
#define OK 1
#define OVERFLOW -2

typedef struct{
	int key;
}Elemtype;

typedef struct{
	Elemtype *elem;
	int length;
}SSTable;

int Init(SSTable &L){
	L.elem=new Elemtype[MAXSIZE];
	if(!L.elem)
		exit(OVERFLOW);
	L.length=0;
	return OK;
}

int Insert(SSTable &L){
	int j=1;
	for(int i=1;i<MAXSIZE;i++){
		L.elem[i].key=j;
		L.length++;
		j++;
	}
	return OK;
}

int Binsearch(SSTable L,int k,int low,int high){
	int mid;
	if(low<=high){
		mid=(low+high)/2;
		if(L.elem[mid].key==k)
			return mid;
		else if(L.elem[mid].key<k)
			return Binsearch(L,k,mid+1,high);
		else
			return Binsearch(L,k,low,mid-1);
	}
	else
		return 0;
}

void Show(int result,int key){
	if(result==0)
		cout<<"Can't find "<<key<<endl;
	else
		cout<<"Find the "<<key<<" at "<<result<<endl;

}

int main(){
	SSTable T;
	Init(T);
	Insert(T);
	int key_one,result;
	cout<<"input the key:";
	cin>>key_one;
	result=Binsearch(T,key_one,1,99);
	Show(result,key_one);
}

学习数据结构实验

1.腾龙梦屋文章内容无特殊注明皆为源儿原创，转载请注明来源，谢谢！
2.若有相关文章侵犯您的权益，请联系源儿删除，谢谢！
3.相关软件、资料仅供学习参考使用，在24h内务必删除！
腾龙梦屋 » 数据结构实验八:查找

毓秀 SVIP

分享到：

14 评论

普通成员 bahis

2022年8月11日 at 上午3:41

Some genuinely great content on this website , appreciate it for contribution. Elijah Wobser
普通成员 gangbang

2022年7月20日 at 下午2:48

I think this web site has very superb written articles articles . Clifton Motl
普通成员 büyük penis

2022年7月20日 at 上午11:05

Hi there friends, nice paragraph and fastidious urging commented here, I am actually enjoying by these. Junior Reinke
普通成员 porno izle

2022年7月19日 at 下午1:52

I got what you mean,saved to fav, very nice website. Wilton Persinger
普通成员 bets10 giris

2022年7月19日 at 上午12:06

Article writing is also a excitement, if you know afterward you can write or else it is complicated to write. Barton Boggi
普通成员 porno

2022年7月18日 at 下午4:58

I am glad that I observed this site , exactly the right information that I was searching for! . Samual Luebbert
普通成员 sikis izle

2022年7月17日 at 上午7:20

Great, thanks for sharing this blog article. Really thank you! Really Great. Marlin Ahaus
普通成员 türkçe dublaj film izle

2022年6月9日 at 下午12:42

Thankfulness to my father who told me concerning this web site, this webpage is really amazing. Wilbur Loeven
普通成员 sikis izle

2022年5月30日 at 下午5:21

This is my first time visit at here and i am in fact happy to read everthing at alone place. Terrence Fiscal
普通成员 bahis oyna

2022年5月28日 at 上午9:34

Awesome! Its genuinely remarkable article, I have got much clear idea on the topic of from this article. Bradford Gabbert
普通成员 turkce dublaj izle

2022年5月27日 at 上午4:50

This is a very respected post. Thanks for posting this. Josiah Girillo
1. SVIP 源儿
  
  2022年5月27日 at 上午11:36
  
  Thanks
普通成员 turkce dublaj filmler

2022年5月27日 at 上午12:45

This is one awesome blog post. Really thank you! Much obliged. Alexis Atkinson
普通成员 watch series

2022年4月27日 at 下午2:04

I am regular visitor, how are you everybody? This piece of writing posted at this web page is truly good. Myles Shamlin

评论已关闭

毓秀 SVIP

相关推荐

14 评论