哈希表的设计与实现摘要哈希表的设计与实现是用Visual C++ 6.0编写的能够实现数据的存储,更新与查找的程序。它可以方便的进行基本数据信息的输入(如:、、地址等),查询(按查询.按号查询),删除(运用删除),添加新的数据等。易于管理员进行管理。本设计使用Visual C++ 6.0开发工具利用其提供的各种面对对象的开发工具将数据信息定义在结构体中,运用类实现了对数据不同信息的操作功能。关键字:哈希表; Visual C++ 6.0; 地址目 录1、题目分析 32、设计思路 32.1 问题描述 32.2 基本要求 32.3 数据结构 33、设计思路 44、测试的实验结果和测试过程 114.1 详细设计 114.2 屏幕截图 114.3 问题分析:135、课程设计体会与问题分析 136、参考文献 147、源程序清单 141、 题目分析在21世纪信息时代里,各个机构企业都需要处理一些庞大的重要的数据,而这些数据既需要随时查找还需要随时纪录新的数据。这工作量无疑是巨大,假如用人力去完成,不仅效率底`,易出错,而且其他各个方面都受到一定的限制,如时间资源等。针对这种情况,应用哈希表来规化管理这些数据是一个既明知又科学选折。它不但能有效的准确的存储大量数据,还可以根据需要不断的更新与插入新的数据。2、设计思路2.1 问题描述实现本程序需要解决以下几个问题:(1) 如何设计一个结构体数组使该数组中每个元素包含、用户名、地址。(2) 如何分别以和用户名为关键字建立哈希表。(3) 如何利用线性探测再散列法解决冲突。(4) 如何实现用哈希法查找并显示给定的记录。(5) 如何查找并显示给定用户的记录。2.2 基本要求(哈希表的设计与实现的问题)设计哈希表实现查询系统。设计程序完成以下要求:(1)、设每个记录有下列数据项:、用户名、地址;(2)、从键盘输入各记录,分别以和用户名为关键字建立哈希表;(3)、采纳再哈希法解决冲突(4)、查找并显示给定的记录;(5)、查找并显示给定用户的记录。要完成以上要求,设计哈希表实现查询系统。2.3 数据结构本设计涉与到的数据结构为:哈希表。要求输入、用户名、地址三个信息,并要求分别以和用户名为关键字进行查找,所以本问题要用到两个哈希函数,进行哈希查找。typedef struct {char name[20];//名字char num[20];//char add[30];//地址}Record;Record Inf[M];//辅助数组Record H[M];//哈希表3、设计思路主要算法的流程图如下:1、创建辅助数组流程图: 2、以为关键字的哈...