-
创建哈希表时,利用姓名生成ASCII码并取余以得到KEY值,若无冲突,则将该KEY值存入哈希表中
资源介绍
/为班级30个人的姓名设计一个哈希表,假设姓名用汉语拼音表示。要求用除留余数法
构造哈希函数,用线性探测再散列法处理冲突,平均查找长度的上限为2。
编写数据结构和算法来实现。要求:将哈希函数和处理冲突方法分别封装为2个函数。
提交实验报告/
程序分析
1、将姓名表各个名字得ASCII码相加求和。
2、创建哈希表,将ASCII码取余得KEY值,若未发生冲突存入哈希表
3、发生冲突调用冲突函数。进行线性探测。最后存入哈希表。
- 上一篇: 哈希表源代码-哈希表模型
- 下一篇: 哈希表的建立和查找哈希表的建立和查找哈希表的建立和查找