哈希表--数据结构课设
洛阳理工学院
课程设计说明书
课程名称数据结构
设计课题哈希表的设计与实现
专业
班级
学号
姓名
完成日期 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.运行程序,显示主菜单并选择选项1来创建哈希表