实验九 哈希表的查找操作

最新推荐文章于 2025-06-06 17:28:09 发布
最新推荐文章于 2025-06-06 17:28:09 发布
阅读量6.4k 收藏 106
点赞数 14
CC 4.0 BY-SA版权
分类专栏： 数据结构实验_C语言 文章标签： 哈希表
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/aaakkk_1996/article/details/79187655
这篇博客介绍了哈希表的查找操作，包括使用开放地址法中的线性探测再散列法和链地址法处理冲突。实验内容包括哈希表的建立、查找和插入，强调了冲突解决方法的优缺点。作者还分享了对数据结构学习的心得体会，特别是关于哈希函数构造和代码风格的提升。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

ZZU的学弟学妹们不要抄作业哦~(｀Д´)

一、实验目的
1．掌握哈希表、哈希函数与哈希冲突的概念。
2．掌握哈希表的构造方法及其计算机的表示与实现。
3．掌握哈希表查找算法的实现。

二、实验内容
1．以开放地址法中的线性探测再散列法处理冲突，实现哈希表的建立、查找和插入操作。
2．以链地址法，也叫拉链法处理冲突，实现哈希表的建立，查找和插入操作。

三、实验要求
1．以开放地址法中的线性探测再散列法处理冲突，实现哈希表的建立查找和插入操作。
（1）设哈希表长为20，用除留余数法构造一个哈希函数。
（2）输入哈希表中记录的个数n(n<=20）和各记录的关键字值，然后以开放地址法中的线性探测再散列法作为解决冲突的方法，建立一个开放地址哈希表，并输出已经建立的哈希表。
（3）输入一个待查找记录的关键字key，完成开放地址哈希表的查找操作，如果查找成功，则函数返回查找到的记录在哈希表中的位置值，否则给出查找失败的提示信息。

2．以链地址法，也叫拉链法处理冲突，实现哈希表的建立，查找和插入操作。
（1）设哈希表长为13，用除留余数法构造一个哈希函数。
（2）输入哈希表中记录的个数12和各记录的关键字序列(19,14,23, 01,68,20,84,27,55,11,10,79),然后以链地址法或叫拉链法作为解决冲突的方法，建立一个链地址哈希表,并输出已经建立的哈希表。
（3）输入一个待查找记录的关键字key，完成链地址哈希表的查找操作，如果查找成功，则函数返回查找到的记录在哈希表中

了解本专栏 订阅专栏 解锁全文
实验七 哈希表查找
小明同学的博客
12-11 2039
实验七 查找 2.（必做题）实现哈希表的构造和查找算法，要求：用除留余数法构造哈希函数，分别用一次探测再散列、二次探测再散列解决冲突。
数据结构 实验十二：（查找实验，设计性）哈希表
m0_47161653的博客
06-20 1665
数据结构 实验十二：（查找实验，设计性） 一、实验目的 通过本实验的学习，理解哈希表的构造原理及构造方法，进一步理解通过哈希表的使用提高查找效率的原理，为不同数据结构选择合适的查找算法奠定基础。 二、实验内容 【问题描述】 针对你所在的班级中的“人名”设计一个哈希表，完成相应的建表和查表程序。 【基本要求】 假设人名为中国人姓名的汉语拼音形式。哈希函数用除留余数法构造。 【测试数据】 所在班级同学的姓名。 【实现提示】 字符的取码方法可直接利用C语言中的toascii函数，并可对过长的人名先作折叠处理。 三
数据结构实验之查找七：线性之哈希表
flying_star521的博客
08-25 2494
数据结构实验之查找五：平方之哈希表 Time Limit: 400MS Memory limit: 65536K 题目描述 给定的一组无重复数据的正整数，根据给定的哈希函数建立其对应hash表，哈希函数是H(Key)=Key%P，P是哈希表表长，P是素数，处理冲突的方法采用平方探测方法，增量di=±i^2,i=1,2,3,...,m-1 输入
查找算法（三）：哈希查找
最新发布
一碗黄焖鸡三碗米饭的博客
06-06 679
哈希查找算法详解：原理与实现 哈希查找通过哈希函数将数据映射到固定数组实现高效查找，时间复杂度可达O(1)。本文系统介绍了哈希表的核心原理，包括哈希函数设计、冲突处理机制（链式地址法和开放地址法），并给出Java代码实现示例。文章对比了两种冲突处理方法的特点，提出了优化策略如合理选择哈希函数、动态扩展哈希表等。哈希查找适用于频繁查找、插入和删除的场景，但实际应用中需注意哈希函数选择和负载因子控制等问题。本文为理解和使用哈希查找提供了全面指导。
哈希表查找
yukuaishi的专栏
10-24 479
1. 直接定址法 h(k)=k+c    (c≥0 2. 除留余数法 h(k)=k mod p  (mod为求余运算,p≤m)         p最好取小于m的质数(素数)。 3. 数字分析法 {92317602,92326875,92739628,92343634,92706816,  92774638,92381262,92394220}
C语言实现哈希查找表相关操作
qq_41829337的博客
08-13 505
C语言实现哈希查找表相关操作
哈希表相关操作实现
03-08
哈希表相关操作实现。对应讲解的博客地址：http://blog.youkuaiyun.com/ns_code/article/details/20763801
哈希查找数据结构实验报告.pdf
07-14
该实验报告讲述了哈希表的造表和查找算法的实现。 第一部分：需求分析 根据用户的需求，输入一个顺序表（哈希表），通过除留余数法构造哈希函数，并用开放地址的二次探测再散列解决冲突。在经过排序后显示该哈希表...
数据结构实验四哈希表及其查找.docx
07-12
哈希表是一种高效的数据结构，它通过特定的哈希函数将键（key）映射到一个固定大小的数组中，以此实现快速查找、插入和删除操作。本实验旨在让学生掌握哈希表的基本概念和实现方法，同时涉及字符串处理的相关技能。 ...
设计哈希表实现班级人名高效查找
06-03
其次是实现哈希表的基本操作，包括创建哈希表、销毁哈希表、查找哈希表以及插入哈希表等操作；接着是实现哈希函数，利用除留余数法构建哈希函数，并运用伪随机探测再散列法处理冲突；然后是实现查找算法，通过哈希...
哈希表的实现
baoendemao的专栏
09-28 654
哈希表（Hash table，也叫散列表），是根据关键码值(Key value)而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。具体的介绍网上有很详细的描述，如闲聊哈希表 ，这里就不再累述了； 哈希表在像Java、C#等语言中是与生俱来的。可是在C的世界中，似乎只有自己动手，丰衣足食；在网上google了一把，大致有几个版本，我会一一来分析
数据结构哈希表有关实验
05-16
一、 设计课题：哈希表设计 二、 需求分析： 课题的目的和任务：根据数据元素的关键字和哈希函数建立哈希表并初始化哈希表，用开放定址法处理冲突，按屏幕输出的功能表选择所需的功能实现用哈希表对数据元素的插入，显示，查找，删除。 初始化哈希表时把elem[MAXSIZE]、elemflag[MAXSIZE]和count分别置0。创建哈希表时按哈希函数创建哈希表，输入数据元素的关键字时，以“0”结束输入且要求关键字为正整数，数据元素个数不允许超过表长MAXSIZE。 输出的形式:根据所选择的哈希表的功能输出相应提示语句和正确结果。 程序的功能：将一组个数不超过哈希表长度的数据元素，按其关键字和哈希函数存入哈希表中，如果产生冲突用开放定址法处理并找出相应的地址。能实现用哈希表对数据元素的插入，显示，查找，删除。 测试数据： maxsize=10 哈希函数：H（key）=key%7 处理冲突方法： 开放定址法 Hi=(H(key)+di)%13 i=1,2,3,…,9 三、实验概要设计： ADT HashTable { 数据对象：D1={ai|ai∈elem[MAXSIZE],i=0,1,2,…,0≦n≦MAXSIZE } elem [MAXSIZE]是哈希表中关键字的集合，MAXSIZE为哈希表长。} D2={ai|ai∈elemflag[MAXSIZE]是哈希表中有无关键字的标志的集合，MAXSIZE为哈希表长。} 基本操作： Hash(key) 初始条件：数据元素关键字key已存在 操作结果：根据哈希函数计算相应地址，并返回此地址。 InitialHash(HashTable &H) 初始条件：哈希表H已存在 操作结果：初始化哈希表把elem[MAXSIZE]、elemflag[MAXSIZE]和count分别置0。 SearchHash(HashTable &H,int k) 初始条件：哈希表H已存在 操作结果：在开放定址哈希表H中查找关键字为k的元素，若查找成功，并返回SUCCESS；否则返回UNSUCCESS。 InsertHash(HashTable &H,int e) 初始条件：哈希表H已存在 操作结果：查找不成功时插入数据元素e到开放定址哈希表H中，并返回SUCCESS；否则输出已有此数！插入失败！并返回UNSUCCESS。 CreateHash(HashTable &H) 操作结果：构造哈希表。 PrintHash(HashTable H) 初始条件：哈希表H已存在 操作结果：将哈希表存储状态显示输出。 DeleteHash(HashTable &H,int e) 初始条件：哈希表H已存在 操作结果：若通过哈希函数找到相应的位置并且此位置的elemflag[MAXSIZE]==1，删除相应位置的数据元素的关键字并把elemflag[MAXSIZE]==2，否则，输出无此数的提示语。 2. 本程序包括如下功能模块 哈希函数模块，冲突处理模块，哈希表初始化模块，哈希表创建模块，哈希表显示模块，按关键字查找模块，插入模块，删除模块和主程序模块。 四、基本操作的算法描述： 1.宏定义 #define MAXSIZE 10 #define SUCCESS 1 #define UNSUCCESS 0 2.数据类型、数据元素的定义 typedef struct { int elem[MAXSIZE]; int elemflag[MAXSIZE]; int count; }HashTable; 3. 哈希表的基本操作的算法描述 //初始化哈希函数 void InitialHash(HashTable &H)/*哈希表初始化*/ { int i; H.count=0; for(i=0;i<MAXSIZE;i++) { H.elem[i]=0; H.elemflag[i]=0; } } //哈希函数 int Hash(int kn) /*哈希函数H(key)=key MOD 7*/ { return (kn%7); } //查找函数 int SearchHash(HashTable &H,int k) /*查找关键字为k的元素*/ { int t,s; s=t=Hash(k); //调用哈希函数 xun: if(H.elem[t]==k&&H.elemflag[t]==1) return SUCCESS; //如果相应的地址上的数等于k，返回1 else if(H.elem[t]!=k&&H.elemflag[t]==1) { //相应地址有数但不等于k并且H.elemflag[t]==1 t=(t+1)%MAXSIZE; // 处理冲突 goto xun; } else return UNSUCCESS; //返回0 } //插入函数 int InsertHash(HashTable &H,int e)/*插入元素e*/ { int p; p=Hash(e); if(SearchHash(H,e) ) //调用查找函数，如果有此数返回1 { cout<<"已有此数！"<<endl; return UNSUCCESS; //插入是吧，返回0 } else //查找失败，返回0 { H.elemflag[p]=1; //把状态标志置1 H.elem[p]=e; //把关键字放入相应的地址 H.count++; //计数加1 return SUCCESS; //插入成功，返回1 } } //创建哈希表的函数 void CreateHash(HashTable &H)/*创建哈希表*/ { int s; int e; cout<<"请输入哈希表：(输入0结束！)"<<endl; cin>>e; while(e) { s=InsertHash(H,e); //调用插入函数 if(!s) { cout<<"此数已存在！"; cin>>e; } else cin>>e; } } //显示函数 void PrintHash(HashTable H) /*显示元素及其位置*/ { cout<<"哈希表地址："; int i; for(i=0;i<MAXSIZE;i++) cout<<i<<" "; cout<<endl<<"关键字: "; for(i=0;i<MAXSIZE;i++) cout<<H.elem[i]<<" "; cout<<endl<<"关键字标志："; for(i=0;i<MAXSIZE;i++) cout<<H.elemflag[i]<<" "; } //删除函数 int DeleteHash(HashTable &H,int e) /*删除元素e*/ { int i; int a=0; for(i=0;i<MAXSIZE;i++) if(H.elem[i]==e&&H.elemflag[i]==1) { H.elemflag[i]=2; H.count--; H.elem[i]=0; a++; return SUCCESS; } if(!a) { cout<<"无此数！"<<endl; return UNSUCCESS; } } //主函数 void main() { HashTable H; int m,k,p; int R; do{ cout<<endl<<"\t\t******************请选择功能********************"<<endl; cout<<"\t\t\t1.初始化哈希表"<<endl<<"\t\t\t2.创建哈希表"<<endl<<"\t\t\t3.查找" <<endl<<"\t\t\t4.插入"<<endl<<"\t\t\t5.删除"<<endl<<"\t\t\t6.输出哈希表："<<endl<<"\t\t\t0.退出"<<endl; cout<<"\t\t************************************************"<<endl; cin>>m; switch(m) { case 1: InitialHash(H);break; case 2: CreateHash(H);break; case 3: cout<<endl<<"请输入要查找的关键字:"; cin>>k; p=SearchHash(H,k); if(p) cout<<"查找成功！"<<endl; else cout<<"查找失败！"<<endl; break; case 4: cout<<endl<<"请输入要插入的关键字:"; cin>>R; p=InsertHash(H,R); if(p) cout<<"插入成功！"<<endl; else cout<<"插入失败！"<<endl; break; case 5: cout<<"请输出要删除的关键字："; cin>>R; p=DeleteHash(H,R); if(p) cout<<"删除成功！"<<endl; else cout<<"删除失败！"<<endl; break; case 6: PrintHash(H);break; case 0: break; default: cout<<endl<<"选择错误！";break; }
哈希表操作（c++版）
11-24
初始化哈希表 清空哈希表 哈希函数 在哈希表中查找元素 在哈希表中插入一个元素 输出哈希表中所有元素
哈希表的实现代码及实验报告
04-10
用于校内课程设计，适用于C++语言课程，数据结构课程，内附详细代码及详细的设计报告
数据结构 实验十二：（查找实验，设计性）哈希表代码
m0_47161653的博客
06-20 1165
数据结构 实验十二：（查找实验，设计性） 代码 /* 时间：2021/06/20 作者：贾瑞龙 班级：191104 学号：201934110424 功能：通过姓名 建立哈希表 */ #include <stdio.h> #include <string.h> #include <unistd.h> #define NAME_NO 30 #define HASH_LENGTH 50 #define M 50 typedef struct { char *
数据结构实验报告8--哈希表的建立与查找
m0_62238141的博客
12-03 2826
实验内容及要求：编写控制台应用程序，提供以下菜单项：其中，“插入关键字”是指从键盘输入一个关键字，将关键字插入哈希表中，若插入的关键字已存储于哈希表中，则插入失败，显示提示信息；若插入关键字数目已超过哈希表设计容量，则插入失败，显示提示信息；其它情况则插入成功，显示提示信息。程序初始运行时，哈希表为空，通过插入多个关键字建立哈希表。“删除关键字”是指从键盘输入一个关键字，若在哈希表中查找成功，则将关键字从哈希表中删除；若查找失败，显示提示信息。“查找关键字”是指从键盘输入一个关键字，在哈希表中查找，显示查找
实验8 Hash表的建立和查找
angy21428的博客
01-02 453
根据本班同学的学号建立hash表，Hash(d)=d%31,其中d为每个同学的学号后4位，冲突解决办法使用线性探测再散列方法。 #include<stdio.h> #include<stdlib.h> #define M 32 #define P 31 typedef struct { long long int ID; in...
数据结构——哈希查找的实现（C语言）
weixin_51781852的博客
12-15 3193
哈希查找算法的思想：通过对元素的关键字值进行某种运算，直接求出元素的地址，即使用关键字到地址的直接转换方法，而不需要反复比较。 直接转换方法有很多，这里介绍最常用的一种方法：除留取余法，即H（key）=key%p;p一般为小于表长的最大质数。例如，表长为100，p取97. ...
哈希表（Hash）—— 查找算法 （基于用线性探测再散列处理冲突）
狂放不羁霸的博客
06-13 1116
目录一、冲突问题二、处理冲突的方法三、算法思想四、算法线性探测再散列1、首先计算 = hash(K)；2、如果单元 为空，则所查元素不存在；3、 如果单元 中元素的关键字为K，则找到所查元素；4、否则重复线性探测再散列法解决冲突的过程。......
数据结构实验：二分查找与哈希表操作实现
"数据结构实验六主要关注二分查找和哈希查找算法的程序实现，包括在有序表中使用二分查找以及哈希表的基本操作，如建立、删除、插入和查找。实验要求学生理解相关理论，编写相应功能的函数，并提交实验报告。" 在...
评论 4
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

我爱吃狮子头

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值