文档介绍：哈希表的设计与实现
摘要
哈希表的设计与实现是用Visual C++ ,更新与查找的程序。它可以方便的进行基本数据信息的输入(如:姓名、电话、地址等),查询(),删除(运用姓名删除),添加新的数据等。易于管理员进行管理。本设计使用Visual C++ ,运用类实现了对数据不同信息的操作功能。
关键字:哈希表; Visual C++ ; 地址
目录
1、题目分析 3
2、设计思路 3
3
3
3
3、设计思路 4
4、测试的实验结果和测试过程 11
11
11
: 13
5、课程设计体会及问题分析 13
6、参考文献 14
7、源程序清单 14
题目分析
在21世纪信息时代里,各个机构企业都需要处理一些庞大的重要的数据,而这些数据既需要随时查找还需要随时纪录新的数据。这工作量无疑是巨大,如果用人力去完成,不仅效率底`,易出错,而且其他各个方面都受到一定的限制,如时间资源等。针对这种情况,应用哈希表来规范化管理这些数据是一个既明知又科学选折。它不但能有效的准确的存储大量数据,还可以根据需要不断的更新与插入新的数据。
2、设计思路
实现本程序需要解决以下几个问题:
如何设计一个结构体数组使该数组中每个元素包含电话号码、用户名、地址。
如何分别以电话号码和用户名为关键字建立哈希表。
如何利用线性探测再散列法解决冲突。
如何实现用哈希法查找并显示给定电话号码的记录。
如何查找并显示给定用户的记录。
(哈希表的设计与实现的问题)设计哈希表实现电话号码查询系统。设计程序完成以下要求:(1)、设每个记录有下列数据项:电话号码、用户名、地址;(2)、从键盘输入各记录,分别以电话号码和用户名为关键字建立哈希表;(3)、采用再哈希法解决冲突(4)、查找并显示给定电话号码的记录;(5)、查找并显示给定用户的记录。要完成以上要求,设计哈希表实现电话号码查询系统。
本设计涉及到的数据结构为:哈希表。要求输入电话号码、用户名、地址三个信息,并要求分别以电话号码和用户名为关键字进行查找,所以本问题要用到两个哈希函数,进行哈希查找。
typedef struct
{
char name[20];//名字
char num[20];//电话号码
char add[30];//地址
}Record;
Record Inf[M];//辅助数组
Record H[M];//哈希表
3、设计思路
主要算法的流程图如下:
1、创建辅助数组流程图:
开始
初始化哈希表
往辅助数组输入元素
N结束
Y结束并返回数组元素总数
选择Y/N
2、以姓名为关键字的哈希函数流程图:
开始
取整形数据0赋给a
i从0开始取
num[i]!=’\0’
a=a+(int)(name[i])
a=a%29
结束
i++
3、以姓名为关键字创建哈希表流程图:
开始
j从0开始
else
key++
计算以姓名为关键字的哈希地址key
if(strcmp(H[key].name,NULLKEY)==0)
将辅助数组中的元素存入哈希表
结束
4、以电话号码为关键字的哈希函数流程图:
开始
取整形数据0赋给b
i从0开始取
num[i]!=’\0’
i++
b=b+(int)(name[i])
b=b%29
结束
5、以电话号码为关键字创建哈希表流程图:
开始
j从0开始
计算以电话号码为关键字的哈希地址key
if(strcmp(H[key].num,NULLKEY)==0)
将辅助数组中的元素存入哈希表
else
key++
结束
6、以姓名为关键字的哈希表按姓名查找函数流程图:
查找名字不存在
return(key);
结束
开始
调用Hash_name
while(strcmp(H[key].name,name)!=0)
key++
if(strcmp(H[key].name,NULLKEY)==0)
7、以电话号码为关键字的哈希表按号码查找函数流程图:
查找号码不存在
return(key);
结束
开始
调用Hash_num
while(strcmp(H[key].num,num)!=0)
key++
if(strcmp(H[key].num,NULLKEY)==0)
8、以姓名为关键字