
像”H(K),即结点的存储地址。从而一次存取便能得到待查结点,不再需要进行若干次的比较运算,而可以通过关键词直接计算出该结点的所在位置。
2、概要设计 (1)、哈希表的定义 结点的数据类型:
struct node //定义 姓名 地址 电话号码 {
char name[30]; char address[30]; char num[30]; node * next; }; ElemNode; (2)、哈希地址的计算
以姓名为关键字的哈希地址计算:从取得的姓名第二个字母开始,取ASCII码累加,对30求余得所求哈希地址
以电话号码为关键字的哈希地址计算:从号码第二位开始,将所有号码累加之后对30求模得哈希地址 (3)、拉链法
链地址法:在散表结构存放在指针指向的单元中。链地址法在解决冲突时,使用链表结构把同义词链接在一起,即同义词的存储地址不是散列表中其他的空地址。
采用C语言定义如下: #define Max_length 100 Typedef struct{ int key;
ElemType data; ElemNode *next; }ElemNode; Typedef struct{ ElemNode *first;
}ElemHeader,HashTable[Max_length];
所有的同义词构成一个单链表,再由一个表头节点指向这个单链表的第一个节点。这些镖头节点组成一个一维数组,即散列表。数组元素的下标对应由散列函数求出的散列地址。
拉链法处理冲突的散列表结构

1
5
哈希表的设计与实现 课程设计报告_理学_高等教育_教育专区 暂无评价0人阅读0次下载举报文档 哈希表的设计与实现 课程设计报告_理学_高等教育_教育专区。哈希表...
哈希表实现通讯录-数据结... 17页 2下载券 数据结构课程设计报告哈... 19...哈希表设计 1 需求分析 1.1 针对某个集体中的人名设计一个哈希表,使得平均...
哈希表的设计与实现-数据结构与算法课程设计报告_计算机软件及应用_IT/计算机_专业资料。数据结构与算法课程设计 实验报告 完整版 带概要分析 详细分析 源代码 ...
数据结构课程设计报告 数据结构课程设计报告题 目: 哈希表设计 院 (系) :专班...16 2 一、设计目的 1、学会根据实际问题建立哈希表,并实现其查找功能。 2、...
哈希表课程设计报告_工学_高等教育_教育专区。哈希表设计 1 需求分析 1.1 ...划分层次结构使得代码设计时思路清晰,实现时调试顺利,得到了一 次良好的程序设计...
哈希表设计 专业班级:XXX 学姓号:XXX 名:XXX 指导教师:XXX 课程设计时间:XXX...(3)二次探测再散列解决冲突 2 概要设计⒈ 为实现上述算法,需要顺序表的抽象...
哈希表课程设计报告_工学_高等教育_教育专区。设计题目哈希表查找的设计 任务:...以开放定址法中的线性探 测再散列法作为解决冲突的方法,编程实现哈希表查找、...
合肥学院 计算机科学与技术系 课程设计报告 2007 ~2008 学年第 2 学期 课学学专指业导班教生姓 程名号级师 数据结构与算法 哈希表的设计与实现 课程设计名称 ...
合肥学院 计算机科学与技术系 课程设计报告 2007 ~2008 学年第 2 学期 课学学专指业导班教生姓 程名号级师 数据结构与算法 哈希表的设计与实现 课程设计名称 ...
数据结构课程设计报告—... 10页 3下载券 数据结构课程设计--哈希... 18...( 本科学生课程设计(论文) 题姓学学 目名号部 哈希表的设计与实现 XXX XXX...
热门文档