中國礦業(yè)大學(xué)計算機學(xué)院實驗報告課程名稱

數(shù)據(jù)構(gòu)造

實驗名稱__搜索

實驗報告規(guī)定：1.實驗?zāi)康?/p>

2.實驗內(nèi)容

3.實驗環(huán)節(jié)

4.運行成果

5.流程圖

6.實驗體會

一、實驗?zāi)康?純熟掌握次序搜索、折半搜索和索引搜索等基本搜索算法，熟悉這些算法適合在何種存儲構(gòu)造下實現(xiàn)

2純熟掌握二叉排序樹的特性、建立辦法以及動態(tài)搜索算法

3純熟掌握散列表的特點及構(gòu)造辦法二、實驗規(guī)定1實驗之前認真準備，編寫好源程序。

2實驗中認真調(diào)試程序，對運行成果進行分析，注意程序的對的性和強健性的驗證。

3不停積累程序的調(diào)試辦法。1、實現(xiàn)基于有序次序表的折半搜索源程序：#include<iostream>#defineMaxSize100usingnamespacestd;//排序持續(xù)次序文獻的折半查找辦法intBinary_Search(intkey[],inth,intk){ intlow=1,high=h,mid=0; while(low<=high) { mid=(low+high)/2; if(key[mid]==k) {returnmid;} if(k>key[mid]) {low=mid+1;} else {high=mid-1;} } return0;}intmain(){ cout<<"用整形數(shù)組來實現(xiàn)折半查找："<<endl; intArr[MaxSize]={0}; intn=0,m; cout<<"請輸入你想查找的數(shù)組的長度："<<endl; cin>>n; cout<<"請輸入一組數(shù)字，按照從小到大的次序排列："<<endl; for(inti=0;i<n;++i) { cin>>Arr[i]; } cout<<"請輸入你想搜索的整數(shù)的值："<<endl; cin>>m; cout<<"該整數(shù)的位置為："<<Binary_Search(Arr,n,m)+1<<endl; return0;}運行成果：2、設(shè)單鏈表的結(jié)點是按核心字的值從小到大排列的，試寫出對此表的搜索程序并調(diào)試。源程序：#include<iostream>#include<conio.h>#include<list>usingnamespacestd;voiddisp(list<int>List){ list<int>::iteratorp; for(p=List.begin();p!=List.end();p++) cout<<*p<<"";}//dispintSearch(list<int>List,intkey){ list<int>::iteratorq; inti=1; for(q=List.begin();q!=List.end();q++) { if(key==*q) {returni;} i++; } return0;}//Searchvoidmain(){ list<int>L; intm[100]; inti=0; cout<<"請輸入您想建立的鏈表的各個節(jié)點的核心字，以0為結(jié)束！"<<endl; do{ cin>>m[i++]; }while(m[i-1]!=0); for(intj=0;j<i-1;j++) { L.push_back(m[j]); cout<<"插入成功！"<<endl; }L.sort(); cout<<"單鏈表節(jié)點次序為："<<endl; disp(L); intn,x; do{ cout<<"1.查找2.退出"; cin>>n; if(n==1) { cout<<"請輸入要查找的數(shù)："; cin>>x; if(Search(L,x)) { cout<<"查找成功！您要查找的節(jié)點為單鏈表的第"<<Search(L,x)<<"個節(jié)點"<<endl; } else cout<<"查找失?。?<<endl; } }while(n!=2); getch();}運行成果：

四、實驗體會與總結(jié)通過實驗，熟悉了次序搜索、折半搜索和索引搜索等基本搜索算法，懂得了這些算法能夠