数据结构与算法分析 静态查找表

《数据结构与算法分析 静态查找表》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、数据结构与算法分析静态查找表1.实验题静态查找表（本实验为验证型实验）　1.在项目的.h文件中建立一个静态查找表类。　2.在项目的.cpp文件中设计静态查找表的测试程序，测试顺序查找算法和折半查找算法。2.程序设计头文件：#includeusingnamespacestd;templatestructElemType{T1key;T2elem;};templateclassSearchList{private:ElemType*list;intsize;//

2、sizepublic:SearchList();SearchList(intn);~SearchList();voidCreate();//创建类intSize();//查询表的长度intSearch(T1k);//查询元素intSearch(T1k,T2&e);//查询并读取voidSort();//排序};templateSearchList::SearchList(){SearchList(10);}templateSearchList::SearchLis

3、t(intn){list=newElemType[n];size=n;}templateSearchList::~SearchList(){delete[]list;size=0;}templatevoidSearchList::Create(){T2input;for(inti=0;i>input;intk=2*i+1;if(k>=size){k-=size-1;}l

4、ist[i].key=(k==size?0:k);list[i].elem=input;cout<<"键值为："<intSearchList::Size(){returnsize;}templateintSearchList::Search(T1k){inti;for(i=0;i

5、;//返回元素的逻辑位序}templateintSearchList::Search(T1k,T2&e){inti=Search(k);if(i>0){e=list[i-1].elem;}returni;}templatevoidSearchList::Sort(){for(inti=0;i

6、etemp=list[j];list[j]=list[i];list[i]=temp;flag=true;}}if(flag==false){break;}}}源文件：#include#include"test.h"usingnamespacestd;intmain(){system("colorf2");intk;charc;SearchListsl(10);cout<

7、y值：";cin>>k;sl.Search(k,c);cout<>k;cout<<"逻辑位序为："<