数据结构实验五查找的实现

1、实验五查找的实现一、实验内容1、建立一个线性表，对表中数据元索存放的先后次序没冇任何要求。输入 待杳数据元素的关键字进行杳找。为了简化算法，数据元素只含一个整型关键字 字段，数据元素的其余数据部分忽略不考虑。建议采用前哨的作用，以捉高查找 效率。2、查找表的存储结构为有序表，输入待查数据元素的关键字利用折半查找 方法进行查找。此程序中要求对整型量关键字数据的输入按从小到大排序输入。二、源代码和执行结果1、#include<iostream> using namespace std ;#dcfinc max 100#define keytype inttypedef structkc

2、ytypc key ;datatype;typedef structdatatypc clcmmax;int length ;jseqtable, *pseqtable ;pseqtable init_seqtable()pseqtable p = (pseqtable)malloc(sizeof(seqtable);if(p != null)p->length = 0 ;return p ;)elsecout«nout of space! n«endl ; return null;int insert_seqtable(pseqtable p ,keytype x)

3、if(p->length >= max)cout«novcrflow!h«cndl ; return 0 ;p->elemp->lengthkey = x ;p->length + ; return 1 ;int seqsearch(seqtable s ,keytype k)int n , i = 0 ;n = sength ;s.elemn.key = k;while(s.elemi.key != k)i+ ；if(i = n)return -1 ;elsereturn i;void main()pseqtable p ;int i, n

4、;keytype a;p = init_scqtablc();cout«n请输入数据个数：”； cin»n ;cout«hiw输入数据：”«endl;for(i = 0 ; i < n ; i +)cin»a ; insert_seqtable(p, a);cout«"请输入要查找的数据，输入32767结束：”; cin»a ;while(a != 32767)1 =scqscarch(*p , a);if(i = -1)cout«"无此数据！请重新输入：”vvcndl ; cin

5、7;a ;elsecout«n该数据的位置是：n«i+l«endl;:10cout«"请输入要查找的数据：“； cin»a ;淪入数27 68 95 33 18 9 45 89 24输爰查拔输人3276?结束：5此数龜请1832767居 居 数数 位查位查縫 的音3 聂m冃聂m冃青2.# include<iostream> using namespace std ;#define max 100#define keytype inttypedef structkeytype key ;datatype;typedef st

6、ructdatatype elemmaxj ;int length ;(bintable, *pbintable;pbintable init_bintable()pbintable p = (pbintablc)malloc(sizcof(bintablc); if(p != null)p->length = 0 ; return p ;elsecout«nout of space! n«endl ;return null;int insert_bintable(pbintable p ,keytype x) if(p->length >= max)co

7、ul«hoverflow!m«endl; return 0 ; p->elemfp->length.key = x ; p->lcngth + ;return 1 ;int binsearch(bintable s ,keytype k)int low、mid , high ;low = 0;high = s length 1 ; while(low <= high)mid = (low+high)/2 ; if(s.elemmidj.key = k) return mid ;else if(s.elemmid.key > k) high =

8、mid - 1 ;elselow = mid +1 ;return ;void main()pbintable p ;int i, n ;keytype a ;p = init_bintable();cout«*请输入数据个数：”；cin»n ;cout«-w按从小到大的顺序输入数据:n«endl;for(i = 0 ; i < n ; i +)cin»a ; inscrt_bintablc(p, a);)cout«n请输入耍查找的数据，输入32767结束：”; cin»a ;while(a != 32767)i =binsearch(*p , a);if(i = -1)co