除留余数建立哈希表（湖北汽车工业学院数据结构实验）

最新推荐文章于 2021-10-13 14:29:57 发布

废柴研究僧

最新推荐文章于 2021-10-13 14:29:57 发布

阅读量1.3k

点赞数 3

分类专栏：湖北汽车工业学院数据结构实验文章标签： c语言

本文链接：https://blog.csdn.net/qing_shi/article/details/112150226

版权

该实验旨在运用除留余数法创建哈希表，并通过差值法处理哈希冲突。程序设计思路是首先利用除留余数法将数据映射到哈希表，当遇到冲突时，采用差值法寻找新的存储位置。在查找数据时，同样先应用除留余数法确定初始地址，若未找到，则用差值法继续查找直至遍历完整个哈希表。

摘要由CSDN通过智能技术生成

实验要求

//运用除留余数法作为哈希函数及差值解决法解决哈希冲突解决法、设计哈希表。*/
//程序构思：
//依除留余数法将数据存储至哈希表中，发生哈希冲突时以差值解决法解决。
//除留余数法:
//Address=Key % Array_Size
//差值解决法：
//New_Address=(Old_Address+Offset)%Array_Siae
///数据查找时，同时也先用除留余数法运算出数据地址，
//若找不到运用差值法找出下一个数据地址，直到数据全查找完为止。

#include<stdio.h>
#define Max 6
#define HashMax 7

int Data[Max]={
   12,160,219,522,725,9997}; //数据数组
int HashTab[HashMax];
int Counter=1;                           //计数器

int Hash_Mod(int Key)                    //哈希函数之除留余数法
{
   
    return   Key%7;                            //返回，键值除以哈希表大小取余数
}

int Collision_Offset(int Address)        //差值哈希冲突解决法 
{
   
    int offset=3;                        //设差值为3
    return (Address+offset)%7