哈希表的设计与实现

问题描述：针对某个单位电话号码簿，设计一个哈希表，并完成相应的建表和查表程序。 基本要求：设每个记录有下列数据项：电话号码、用户名、住址。从键盘输入各记录，以用户名为关键字建立哈希表，哈希函数用除留取余数法构造，采用线性探测法解决冲突。可以插入、查找、删除并显示给定用户名的记录，并计算查找长度, 哈希表保存到文件中，并能从文件中读取数据。 测试数据：取某个单位电话号码簿中的30个记录。 提高要求： (1)将电话号码薄以文件形式保存到盘上，能够按用户名和电话号码两种形式建立哈希表并实现插入、查找、删除表中元素的功能。 (2)对于相同的哈希函数，采用两种或两种以上的处理冲突的方法，如线性探测法和

立即下载

上传者： ylb123mm 时间： 2012-02-29

高手赐教：用散列表法编写电话号码查询系统（c语言）

C/C++哈希表实现电话号码查询系统

用C++语言写的程序，在VC下运行的文件。其中.cpp是源文件，建立工程时还要把old.txt添加到工程中去，方可顺利运行。

立即下载

上传者： qianbian1314 时间： 2009-12-10

PAT电话聊天狂人 哈希表实现查找与插入 C语言实现

【数据结构】通讯录查询系统的设计与实现（散列表（哈希表））

设计哈希表实现电话号码查询系统

针对某个集体（比如你所在的班级）中的同学联系电话设计一个哈希表，使得平均查找长度不超过R，完成相应的建表和查表程序。 【基本要求】 (1) 假定每个记录有下列数据项：电话号码、用户名、地址。 (2) 一是从数据文件old.txt(自己现行建好)中读入各项记录，二是由系统随机产生各记录，并且把记录保存到new.txt文件中以及显示到屏幕上，记录条数不要少于30，然后分别以电话号码和用户名为关键字建立哈希表。 (3) 分别采用伪随机探测再散列法和再哈希法解决冲突。 (4) 查找并显示给定电话号码的记录；查找并显示给定用户名的记录。

立即下载

上传者： hadespluto 时间： 2008-09-07

哈希表对本班同学进行哈希排序

自己写的关于哈希表的代码。实现对本班同学的姓名进行哈希排序，查找。还有待完善。。不过能运行带注释好理解。希望给初学者带来帮助

立即下载

上传者： xjzhangxue 时间： 2012-04-25

利用C++哈希表的方法实现电话号码查询系统

利用C++哈希表的方法实现电话号码查询系统 如何运用哈希表的算法 深刻理解哈希表 利用C++哈希表的方法实现电话号码查询系统 如何运用哈希表的算法 深刻理解哈希表

立即下载

上传者： xianluyuan 时间： 2011-03-08

数据结构哈希表设计实习报告

针对某个集体（比如你所在的班级）中的“人名”设计一个哈希表，使得平均查找长度不超过R，完成相应的建表和查表程序。

立即下载

上传者： lting0829 时间： 2010-06-29

哈希表设计

针对某个集体（比如你所在的班级）中的“人名”设计一个哈希表，使得平均查找长度不超过R，完成相应的建表和查表程序。<br>假设人名为中国人姓氏的拼音形式。待填入哈希表的人名共有30个，取平均查找长度的上限为2。哈希函数用除留余数法构造，用伪随机探测再散列法处理冲突。<br>

立即下载

上传者： lajiya 时间： 2008-01-02

数据结构课程设计设计哈希表实现电话号码查询系统

设计哈希表实现电话号码查询系统 数据结构课程设计

立即下载

上传者： xiataiyang 时间： 2009-12-09

数据结构课程设计——基于链表与哈希表的通讯录系统设计【史上最牛】

《数据结构与算法分析》课程设计教学任务书 通讯录系统设计: 设计要求 设计以姓名为关键字的散列表（哈希表），实现通讯录查找系统，完成相应的建表和查表程序。 （1）设每个记录有下列数据项：用户名、电话号码、地址； （2）从键盘输入各记录，分别以姓名为关键字建立散列表； （3）人名可以采用汉语拼音形式。人名字符串转化为数字的方式自行决定。 （4）哈希函数用除留余数法构造，采用二次探测再散列法解决冲突； （5）根据姓名查找，找到显示给定记录的电话号码和地址；找不到提示通讯录无此人。 （6）通讯录信息保存到文件。 ==========================================

立即下载

上传者： l498648135 时间： 2014-01-07

哈希表的设计与实现（关于电话本的额查找）

关于哈希表的设计与实现！c数据结构课程设计题目！电话本的查找。

立即下载

上传者： sunmofeng 时间： 2011-12-12

哈希表设计 针对某个集体（比如你所在的班级）中的“人名”设计一个哈希表，使得平均查找长度不超过R，完成相应的建表和查表程序。

采用除留余数法构建哈希表，伪散列解决冲突 内有实验报告，通过vc++测试，我们小组做这个得了满分！

立即下载

上传者： elaine0801 时间： 2010-12-12

设计哈希表实现电话号码查询系统。

1、设每个记录有下列数据项：电话号码、用户名、地址； 2、从键盘输入各记录，分别以电话号码和用户名为关键字建立哈希表； 3、采用再哈希法解决冲突； 4、查找并显示给定电话号码的记录； 5、查找并显示给定用户名的记录。 6、在哈希函数确定的前提下，尝试各种不同类型处理冲突的方法（至少两种），考察平均查找长度的变化。

立即下载

上传者： pengfei0508 时间： 2008-12-29

一个简单的哈希表

在暑假的时候写的一个哈希表，写的还是很简单的，main前被注释掉的函数可以代替hash.c中的hash函数

立即下载

上传者： qq_26568311 时间： 2018-02-13

哈希表实现通讯录

(1)每个人的信息至少包括姓名，电话，地址。至少包括对通讯录的创建，添加和按姓名查找等功能。 (2)假设人名为汉语拼音全拼形式，待插入哈希表的长度为你所在班级的人数。哈希函数用除留余数法构造，采用链地址法或二次探测再散列法解决冲突。 (3)完成菜单设计。操作有必要的提示。

立即下载

上传者： qq_38997137 时间： 2018-01-23

C++ 哈希表 班级人名查找

针对本班的人名设计一个杂凑表，数据表的长度为50~80个记录；分析平均查找长度，完成相应的建表和查表程序，设计直观的界面显示杂凑表的内容。 基本要求： 人名用汉语拼音表示，例如“苏志勇”表示为“su zhiyong”。人名的长度不超过19个字符。字符的取码可直接利用C语言中的toascii函数。

立即下载

上传者： L849955155 时间： 2009-11-13

数据结构散列表电话号码查询系统课程设计

题目：电话号码查询系统 【问题描述】 设计散列表实现电话号码查找系统。 【基本要求】 1)设每个记录有下列数据项：电话号码、用户名、地址； 2)从键盘输入各记录，分别以电话号码和用户名为关键字建立散列表； 3)采用一定的方法解决冲突； 4)查找并显示给定电话号码的记录； 5)查找并显示给定用户名的记录。 【进一步完成内容】 1) 系统功能的完善； 2) 设计不同的散列函数，比较冲突率； 3) 在散列函数确定的前提下，尝试各种不同类型处理冲突的方法，考察平均查找长度的变化。

立即下载

上传者： wq378136777 时间： 2012-12-29

用哈希表构造通讯录（报告+源代码+截图）

C语言课程设计，用哈希表构造通讯录，报告+源代码（*.c和*.exe文件）+截图，需求分析，抽象数据类型的定义，伪码和详细解释，函数的调用关系图，主程序的流程图等

立即下载

上传者： Jack_Wang007 时间： 2011-06-09