题目:编程实现哈希表的造表和查找算法。 要求:用除留余数法构造哈希函数,用二次探测再散列解决冲突
题目:编程实现哈希表的造表和查找算法。
要求:用除留余数法构造哈希函数,用二次探测再散列解决冲突。 一、 需求分析
1. 用户可以根据自己的需求输入一个顺序表(哈希表)
2. 通过用除留余数法构造哈希函数,并用开放地址的二次探测再散列解决冲突。 3. 在经过排序后显示该哈希表。 4. 程序执行的命令包括:
(1)创建哈希表 (2)输出哈希表 (3)二次探测再散列解决冲突
二、概要设计
⒈ 为实现上述算法,需要顺序表的抽象数据类型: ADT Hash {
数据对象D:D是具有相同特征的数据元素的集合。各数据元素均含有类型相同,可
唯一标识数据元素的关键字。
数据关系R:数据元素同属一个集合。 基本操作P:
Creathash(&h)
操作结果:构造一个具有n个数据元素的哈希查找表h。 destroyhash(&h)
初始条件:哈希查找表h存在。 操作结果:销毁哈希查找表h。 displayhash(h)
初始条件:哈希查找表h存在。 操作结果:显示哈希查找表h。 hash(h,&k)
初始条件:哈希查找表h存在。
操作结果:通过除留余数法得到地址用k返回。 hash2 (i,&k)
初始条件:哈希查找表h存在存在,i是除留余数法得到的地址。 操作结果:返回二次探测再散列解决冲突得到的地址k。 search (h,key)
初始条件:哈希查找表h存在。
操作结果:查找表h中的key,若查找成功,返回其地址,否则返回
-1
insert (&h,key)
初始条件:哈希查找表h存在。
操作结果:若表h中没有key,则在h中插入key。
search1(h, key,&p)
哈希查找表_计算机/互联网_科技_PPT专区。哈希查找表 为什么 构造哈希表 哈希表 的概念 哈希函数 的构造方法 讲课思路 冲突 处理方法 哈希表的 查找分析 为什么...
查找—散列查找 第九章 查找 散列查找 给定一组关键字:12, 39, 18, 24, 33, 21, 21, 给定一组关键字: 则他们对应的哈希函数值将为: 若取 p=9, 则...
二分查找和哈希查找_天文/地理_自然科学_专业资料。二分查找和哈希查找鲁文娜 查找可分为两类: 静态查找仅作查询和检索操作的查找表。 动态查找有时在查询之后...
哈希查找可以用开放定址法、拉链法等等来解决建表时所发生的冲突。 哈希查找的方法是一种直接计算存储地址的方法,在查找过程中,如果构造的哈希表的哈希函 数使得...
/*哈希查找的基本运算与实现*/ #include <stdio.h> #include <malloc.h> #define HASHKEY 11 typedef int keytype; typedef struct { keytype num; }data...
3_1基本查找-哈希查找(3h)_初三数学_数学_初中教育_教育专区 暂无评价0人阅读0次下载举报文档 3_1基本查找-哈希查找(3h)_初三数学_数学_初中教育_教育...
3_1基本查找-哈希查找(3h)_物理_自然科学_专业资料。第三章查找与排序技术 3.1 基本的查找技术查找的基本概念就是在给定的数据结构中查找某 个指定的元素(...
( p->key==K ) return(p); //查找成功 决定哈希表查找的ASL的因素: (1)选用的哈希函数; (2)选用的处理冲突的方法; (3)哈希表饱和的程度,装载因子α=...
查找(4)哈希查找_IT/计算机_专业资料。查找(4)哈希查找第9章 查找(4) 哈希表 主讲:刘春 学习目标① 理解查找的基本概念,包括静态查找表和动态查找表, 内...
哈希表概念 哈希表概念 对于动态查找表而言,1) 表长不确定;2)在设计查找表时,只知道关 键字所属范围,而不 知道确切的关键字。因此,一般情况需建立一个函数...
热门文档