文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 高等教育 > 工学 > 哈希表的设计与实现课程设计报告
侵权投诉

哈希表的设计与实现课程设计报告

哈希表的设计与实现课程设计报告

像”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

上一页第3页

你可能喜欢

  • 图的遍历
  • 设计说明
  • 微笑服务礼仪
  • 运输安全
  • EDA设计
  • 酒店管理系统课程设计报告
  • 进程调度课程设计报告

热门文档

相关文档

  • 哈希表的设计与实现 课程设计报告

    哈希表的设计与实现 课程设计报告_理学_高等教育_教育专区 暂无评价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...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email