哈希表类及应用.docVIP

哈希表类及应用 实验描述 哈希表：设表的长度为n。如果存在一个函数i＝i(k)，对于表中的任意一个元素的关键字k，满足1≤i≤n，则称此表为Hash表。构造合适的Hash码，以便尽量减少表中元素冲突的次数。即Hash码的均匀性要比较好。 当表中元素发生冲突时，要进行适当的处理。通过本实验增强对哈希表认识及应用能力。 实验内容 线性Hash表的填入 2） 线性Hash表的取出 实验内容及分析 （1）将关键字k及有关信息填入线性Hash表的步骤如下： 1) 计算关键字k的Hash码i＝i(k)。 2) 检查表中第i项的内容： 若第i项为空，则将关键字k及有关信息填入该项；若第i项不空，则令i＝mod(i＋1，n)，转2)继续检查。 只要Hash表尚未填满，最终总可以找到一个空项，将关键字k及有关信息填入到Hash表中. （2）要在线性Hash表中取出关键字k元素，其步骤如下 1) 计算关键字k的Hash码i＝i(k)。 2) 检查表中第i项的内容： 若第i项登记着关键字k，则取出该项元素即可；若第i项为空，则表示在Hash表中没有该关键字的信息；若第i项不空，且登记的不是关键字k，则令 i＝mod(i＋1，n) 转2)继续检查。 实验结论