哈希表设计-大大数据结构课程设计

《哈希表设计-大大数据结构课程设计》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、实用标准实习6、哈希表设计一、需求分析1.问题描述针对某个集体（比如你所在的班级）中的“人名”设计一个哈希表，使得平均查找长度均不超过R，完成相应的建表和查表顺序。2.基本要求假设人名为中国人姓名的汉语拼音形式。待填入哈希表的人名共有30个，取平均查找长度的上限为2。哈希函数用除留余数法构造，用伪随机探测再散列法处理冲突。3.测试数据取读者周围较熟悉的30个人的姓名。4.实现提示如果随机数自行构造，则应首先调整好随机函数，使其分布均匀。人名的长度均不超过19个字符（最长的人名如：庄双双（ZhuangShuangshuang））。字符的取码方法可直接利

2、用C语言中的toascii函数，并可先对过长的人名先作折叠处理。二、概要设计ADTHash{数据对象D：D是具有相同特征的数据元素的集合。各数据元素均含有类型相同，可唯一标识数据元素的关键字。数据关系R：数据元素同属一个集合。InitNameTable()操作结果：初始化姓名表。CreateHashTable()操作结果：建立哈希表。DisplayNameTable()操作结果：显示姓名表。DisplayHashTable()操作结果：显示哈希表。FindName()操作结果：查找姓名。}ADTHash三、详细设计（源代码）文案大全实用标准（使用C语

3、言）#include#include//time用到的头文件#include//随机数用到的头文件#include//toascii()用到的头文件#include//查找姓名时比较用的头文件#defineHASH_LEN50//哈希表的长度#defineP47//小于哈希表长度的P#defineNAME_LEN30//姓名表的长度typedefstruct{//姓名表charpy;//名字的拼音intm;//拼音所对应的}NAME;NAMENameTable

4、[HASH_LEN];//全局定义姓名表typedefstruct{//哈希表charpy;//名字的拼音intm;//拼音所对应的ASCII总和intsi;//查找长度}HASH;HASHHashTable[HASH_LEN];//全局定义哈希表intd[30],i,j;//全局定义随机数,循环用的i、jvoidInitNameTable(){//姓名表的初始化NameTable[0].py="caowukui";NameTable[1].py="langzhijie";NameTable[2].py="dongshuliang";NameTabl

5、e[3].py="qiuhouyang";文案大全实用标准NameTable[4].py="zhangxu";NameTable[5].py="duhuan";NameTable[6].py="fanqing";NameTable[7].py="songxiaofei";NameTable[8].py="dutongtong";NameTable[9].py="sunhaohao";NameTable[10].py="shanjianfeng";NameTable[11].py="wangbaoshan";NameTable[12].py="houf

6、eng";NameTable[13].py="hujiaming";NameTable[14].py="jiangkaiqiang";NameTable[15].py="xuyang";NameTable[16].py="lvdelu";NameTable[17].py="shenjinfeng";NameTable[18].py="xuhui";NameTable[19].py="hanle";NameTable[20].py="xunwenwen";NameTable[21].py="chenhongcong";NameTable[22].py=

7、"zhangyanyan";NameTable[23].py="nieyanshun";NameTable[24].py="haopengcheng";NameTable[25].py="yuhaiyuan";NameTable[26].py="shuxiang";NameTable[27].py="sunyingjie";NameTable[28].py="wangbo";NameTable[29].py="zhaoqing";NameTable[30].py="zhangshengqian";for(i=0;i

8、符串的各个字符所对应的ASCII码相加，所得的整数做为哈希表的关键字{ints=0;文案大全实用标准char