没有合适的资源?快使用搜索试试~ 我知道了~
大数据结构课程设计--哈希表实验报告材料
1.该资源内容由用户上传,如若侵权请联系客服进行举报
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
版权申诉
5星 · 超过95%的资源 1 下载量 3 浏览量
2022-07-02
20:53:50
上传
评论
收藏 1.74MB DOC 举报
温馨提示
试读
18页
大数据结构课程设计--哈希表实验报告材料
资源推荐
资源详情
资源评论
实用标准文案
福 建 工 程 学 院
课 程 设 计
课程:
题目:
专业:
班级:
座号:
姓名:
算法与数据结构
哈希表
网络工程
班
年 月 日
精彩文档
实用标准文案
实验题目:哈希表
一、 要解决的问题
针对同班同学信息设计一个通讯录,学生信息有姓名,学号,电话号码等。以学生姓
名为关键字设计哈希表,并完成相应的建表和查表程序。
基本要求:姓名以汉语拼音形式,待填入哈希表的人名约个,自行设计哈希函数,用
线性探测再散列法或链地址法处理冲突;在查找的过程中给出比较的次数。完成按姓名查询
的操作。
运行的环境:Microsoft Visual C++ 6.0
二、算法基本思想描述
设计一个哈希表(哈希表内的元素为自定义的结构体)用来存放待填入的30个人名,
人名为中国姓名的汉语拼音形式,用除留余数法构造哈希函数,用线性探查法解决哈希冲突。
建立哈希表并且将其显示出来。通过要查找的关键字用哈希函数计算出相应的地址来查找人
名。通过循环语句调用数组中保存的数据来显示哈希表。
三、设计
、数据结构的设计和说明
()结构体的定义
记录
录入信息结构体的定义,包含姓名,学号,电话号码。
哈希表
! !"#$%
&
数据元素存储基址
当前数据元素个数
当前容量&&'
()
哈希表元素的定义,包含数据元素存储基址、数据元素个数、当前容量。
、关键算法的设计
()姓名的折叠处理
精彩文档
实用标准文案
*+, 人名的折叠处理
*-
+.,
+,
-
复制字符串,不改变原字符串的大小写
将字符串 转换为大写形式
/&+0-121,
3-3
3
&+42--------------------
54.,
()建立哈希表
、用除留余数法构建哈希函数
、用线性探测再散列法处理冲突
& +, 哈希函数
*
&
-+,
-5 ! !"#$
先将用户名进行折叠处理
折叠处理后的数,用除留余数法构造哈希函数
并返回模值
!&&+&.&
,
冲突处理函数,采用二次探测再散列法解决冲突
&&.6
&-3
/&+&7 ! !"#$,
&+5--,
33
6-+3&&,5 ! !"#$
&+68-,
6
&-3
6-+9&&,5 ! !"#$
33
&+68-,
6
&-3
:!:;;$!!
<&
)=(&+,
精彩文档
剩余17页未读,继续阅读
资源评论
- m0_712320952023-03-02怎么能有这么好的资源!只能用感激涕零来形容TAT...
码农.one
- 粉丝: 7
- 资源: 345
下载权益
C知道特权
VIP文章
课程特权
开通VIP
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功