哈希表--数据结构课设.docVIP

洛 阳 理 工 学 院 课 程 设 计 说 明 书 课程名称 数 据 结 构 设计课题 哈 希 表 的 设 计 与 实 现 专 业 班 级 学 号 姓 名 完成日期 2  课 程 设 计 任 务 书 设计题目： 哈 希 表 的 设 计 与 实 现 设计内容与要求： 设计哈希表实现电话号码查询系统。 [基本要求] 1、设每个记录有下列数据项：电话号码、用户名、地址； 2、从键盘输入各记录，分别以电话号码和用户名为关键字建立哈希表； 3、采用再哈希法解决冲突； 4、查找并显示给定电话号码的记录； 5、查找并显示给定用户名的记录。 6、在哈希函数确定的前提下，考察平均查找长度的变化。? 指导教师： 2014 年 课 程 设 计 评 语 成绩： 指导教师： 年 月 日  【问题描述】 如何设计一个结构体数组使该数组中每个元素包含电话号码、用户名、地址。 如何分别以电话号码和用户名为关键字建立哈希表。 如何利用线性探测再散列法解决冲突。 如何实现用哈希法查找并显示给定电话号码的记录。 如何查找并显示给定用户的记录。 手工计算查找不成功的平均查找长度。 【基本要求】 设计哈希表实现电话号码查询系统。 设计程序完成以下要求： （1）、设每个记录有下列数据项：电话号码、用户名、地址； （2）、从键盘输入各记录，分别以电话号码和用户名为关键字建立哈希表；（3）、采用再哈希法解决冲突 （4）、查找并显示给定电话号码的记录； （5）、查找并显示给定用户的记录。 （6）、在哈希函数确定的前提下，考察平均查找长度的变化。 【测试数据】 1.用户名：weiguo，号码：123，地址：gansu 2.用户名：zhangkui，号码：321，地址：shanxi 【算法思想】 进入主函数, 用户输入1:输入哈希表元素， 然后再选择2或者3按照用户名或者电话号码散列，在这下面又有分支语句选择解决冲突的办法，用线性探测再散列还是再哈希法。 生成哈希表之后，选择查找操作3分别以用户名和电话号码为关键字进行查找。 最后，输出查找不成功的平均查找长度。 在本程序当中用了两种解决冲突的办法，分别是线性探测再散列和再哈希法。 哈希函数构造方法是，除留余数法。 具体流程图1所示: 图 1 具体流程图 【模块划分】 本程序在菜单选项下包含六个子模块，如图2所示 图2 模块划分 【数据结构】 本设计涉及到的数据结构为：哈希表。要求输入电话号码、用户名、地址三个信息，并要求分别以电话号码和用户名为关键字进行查找，所以本问题要用到两个哈希函数，进行哈希查找。 /*哈希表结构体*/ typedef struct { char name[20]; //用户名 char phone[20];//电话 char add[30]; //地址 }Record; Record Inf[M];//全局变量 Record H[M]; //全局变量 【测试情况】 运行程序，显示主菜单并选择选项1来创建哈希表 2.执行选项1，输入元素内容 3.执行选项2，按用户名散列创建哈希表 4.执行选项3，按号码散列创建哈希表 5.执行选项4，按用户名查找 6.执行选项4，按号码查找 7.执行选项5，输出查找不成功的平均查找长度 【心得】 【源程序】 /*****电话号码查询系统*****/ #includestdio.h #includestring.h #includestdlib.h #define M 10 #define NULLKEY \0 /*哈希表结构体*/ typedef struct { char name[20]; //用户名 char phone[20];//电话 char add[20]; //地址 }Record; Record In