1. 首页
  2. 编程语言
  3. C++ 
  4. 哈希表的设计与实现

哈希表的设计与实现

上传者: 2019-06-01 00:26:21上传 TXT文件 3.9KB 热度 37次
问题描述:针对某个单位电话号码簿,设计一个哈希表,并完成相应的建表和查表程序。基本要求:设每个记录有下列数据项:电话号码、用户名、住址。从键盘输入各记录,以用户名为关键字建立哈希表,哈希函数用除留取余数法构造,采用线性探测法解决冲突。可以插入、查找、删除并显示给定用户名的记录,并计算查找长度,哈希表保存到文件中,并能从文件中读取数据。测试数据:取某个单位电话号码簿中的30个记录。提高要求:(1)将电话号码薄以文件形式保存到盘上,能够按用户名和电话号码两种形式建立哈希表并实现插入、查找、删除表中元素的功能。(2)对于相同的哈希函数,采用两种或两种以上的处理冲突的方法,如线性探测法和拉链法,比较不同的处理冲突的方法平均查找长度的变化。测试时,采用同一
下载地址
用户评论
码姐姐匿名网友 2019-06-01 00:26:21

很好,很有用

码姐姐匿名网友 2019-06-01 00:26:21

感觉蛮好用的,学习数据结构用

码姐姐匿名网友 2019-06-01 00:26:21

很好,顶上大用了

码姐姐匿名网友 2019-06-01 00:26:21

应该可以学到我所需要的了

码姐姐匿名网友 2019-06-01 00:26:21

非常感谢,写的详细有用处!

码姐姐匿名网友 2019-06-01 00:26:21

很好,但我是新手,有点不懂!

码姐姐匿名网友 2019-06-01 00:26:21

不错 可以学到东西

码姐姐匿名网友 2019-06-01 00:26:21

是黑白屏 的 不是图形用户界面的

码姐姐匿名网友 2019-06-01 00:26:21

如果再细化一下的话,效果会更好的

码姐姐匿名网友 2019-06-01 00:26:21

文件部分不全