数据结构 6-副本.docVIP

实验报告 有关操作130405324 实验室号： 信息220 实验组号： 24 实验时间： 2015.6.5 批阅时间： 指导教师： 王宏生 成 绩： 沈阳工业大学实验报告 （适用计算机程序设计类） 专业班级： 计算机1303班 学号： 130405324 姓名： 宁相如 实验名称：查找的有关操作 1.实验目的 （1）掌握散列存储结构的思想； （2）熟悉处理散列冲突的线性探测法； （3）熟悉实现散列表的查找、建立的算法。 2.实验内容 （1）随机产生一组关键字，已知散列函数为H(key)=key%p（p为自定的常数），冲突处理方法为线性探测法实现散列表的建立（利用插入算法实现）； （2）编写从散列表中查找一个元素的算法。 3.实验方案（程序设计说明） 各种关键字数据输入可利用随机函数自动产生，以便节省上机时间。 4.实验程序（见附件A） 附件A 沈阳工业大学实验报告 （适用计算机程序设计类） 专业班级： 计算机1303班 学号： 130405324 姓名： 宁相如 实验程序： #includeiostream.h #includestdio.h class HashTable { private: int *hash; int m; int p; public: HashTable(int mt,int pt); ~HashTable(){delete []hash;}; void createHT(); //建立散列表 void htOut(); //输出散列表 int searchHT(int x); //查找不成功，返回-1；查找成功，返回下标值 }; HashTable::HashTable(int mt,int pt) { int i; m=mt; p=pt; hash=new int[m]; for(i=0;im;i++) //散列表清空 hash[i]=-99; } void HashTable::createHT() { int j,k; cout请输入查找表元素（整数），用空格分开，以-1结束：endl; cinj; while(j!=-1) { k=j%p; //散列函数：H(key)=key MOD p if(hash[k]==-99) hash[k]=j; else { k=(k+1)%m; //发生冲突，用线性探测法解决 while(hash[k]!=-99) k=(k+1)%m; hash[k]=j; } cinj; //输入闭散列表元素值 } } void HashTable::htOut() //显示闭散列表 { int i; for(i=0;im;i++) printf(%5d,i); // cout i; coutendlendl; for(i=0;im;i++) if(hash[i]!=-99) printf(%5d,hash[i]); // cout hash[i]; else printf(%5c, ); // cout ; coutendlendl; } int HashTable::searchHT(int k) //闭散列表中查找元素 { int i,j; i=0; j=k%p; //散列函数：H(key)=key MOD p while(im hash[j]!=k hash[j]!=-99) { i++; j=(j+1)%m; } //发生冲突，用线性探测表解决 if(hash[j]!=k) return -1; //查找不成功，返回-1 else return j; //查找成功，返回下标值 } void main() { int i,j; HashTable h(11,11); h.createHT(); h.htOut(); cout输