- 1、本文档共6页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
深 圳 大 学 实 验 报 告
课程名称: 数据结构实验与课程设计
实验项目名称: 哈希查找实验
学院: 计算机与软件学院
专业: 软件工程
指导教师: 杨芳
报告人: 薛锡增 学号: 2013150368 班级: 3
实验时间: 2014-12-11
实验报告提交时间: 2014/12/12
教务处制
一、实验目的
1、掌握哈希查找算法的基本思想
2、掌握哈希查找表的构造方法
3、掌握链表法解决冲突的方法
4、掌握哈希查找的时间性能
二、实验要求
1、熟悉C++语言编程
2、了解哈希查找的原理
三、实验内容
1、问题描述
采用散列表方式,对关键字进行查找。
2、查找算法
⑴、利用哈希函数(除留余数法,哈希表长为5)及记录的关键字计算出记录的存储地址
⑵、直接到指定地址进行查找
⑶、如果查找不成功,则采用(表头插入)链地址法,将记录插入到指定地址所在链表的头上。
3、输入
⑴、第一行:测试次数。
⑵、每个样本分2行:
第一行:第一个数字n表示样本数目,其后跟n个样本;
第二行:查找的关键字的值。
4、输出
查找是否成功(1—表示成功,0表示不成功),所在位置(从0开始),查找次数。
5、输入样本
2
5 2 4 9 5 7
4
6 2 6 8 4 9 1
7
6、输出样本
1 4 2
0 2 2
四、程序清单
#includeiostream
?
using namespace std;
?
struct node
{
????int data;
????node* next;
????node(){next=NULL;}
};
?
const int m=11;
?
?
int main()
{
?
????node h[15];
????int n,i,s;
????node* p;
????//freopen(cin1.txt,r,stdin);
?
????cinn;
?
????for(i=0;in;i++)
????{
????????cins;
????????p=new node();
????????p-data=s;
?
????????p-next=h[s%11].next;
????????h[s%11].next=p;
????}
????int t;
????cint;
?
????while(t--)
????{
????????cins;
????????int sum=1;
????????p=h[s%11].next;
????????while(p)
????????{
????????????if(s==p-data){
????????????????couts%11 sumendl;
????????????????break;
????????????}
????????????sum++;
????????????p=p-next;
????????}
????????if(!p)
????????{
????????????couterrorendl;
????????????p=new node();
????????????p-data=s;
?
????????????p-next=h[s%11].next;
????????????h[s%11].next=p;
????????}
????}
?
?
?
????return 0;
}
五、程序运行时截图
流程图:
对逐个输入的数据进行除11取余,放到数组相应的位置上
输入数据后对其除11取余到数组相应的位置上进行查找,
找到就输出数组下标、数组上的第几个结点
六、实验心得与体会(实验中遇到的问题及解决方案,或写点感想)
哈希查找还没交,对概念不是很懂,在处理问题上也出现不少小细节,不过最后还是做出来了。
指导教师批阅意见:
文档评论(0)