哈希表实验报告

《哈希表实验报告》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、实习报告题目：设计一个哈希表，完成相应的建表和查表程序班级：1503013姓名：李睿元学号：15030130073完成日期：2016.12.04一、需求分析1.假设人名为中国人名的汉语拼音形式；2.待填入哈希表的姓名共有30个，去平均查找长度的上限为2；3.哈希函数用除留余数法构造，用伪随机探测再散列法处理冲突；4.取读者周围较熟悉的30个人的姓名。二、概要设计1.抽象数据类型的定义：（1）人名数据表：typedefstructNode{charname[20];intkey;}Node,NodeList[MAX];（2）哈希表：ty

2、pedefstructhashtable{char*name;intkey;intconflict_time;}HashTable[hashlen];（3）变量：#defineP61//随机数值#defineMAX30//人数#definehashlen61//哈希表长2.主要函数的实现：（1）哈希函数：intHash(intkey)（2）关键字获得：intGetKey(charstr[])（3）文件流中读取姓名：voidGetName(NodeList&L,inti,FILE*fp)（4）哈希表的初始化：voidInitialHas

3、hTable(HashTable&ht)（5）伪随机探测序列的生成：voidCreatConfilctArray(intn[])（6）哈希表的生成：voidCreatHashTable(HashTable&ht,NodeListL,int*n)（7）哈希表的查询：voidSearchHashTable(HashTableht,int*n,charget_name[])三、详细设计#include#include#include#defineP61//随机数值#defineMAX

4、30//人数#definehashlen61//哈希表长typedefstructNode{charname[20];intkey;}Node,NodeList[MAX];typedefstructhashtable{char*name;intkey;intconflict_time;}HashTable[hashlen];intHash(intkey){returnkey%P;}intGetKey(charstr[]){intt=0;char*s=str;while(*s){t+=*s;s++;}returnt;}voidGetNa

5、me(NodeList&L,inti,FILE*fp){/*printf("请以拼音形式输入第%d个姓名:",i);scanf("%s",L[i].name);L[i].key=GetKey(L[i].name);*/fscanf(fp,"%s",L[i].name);L[i].key=GetKey(L[i].name);//printf("");}voidInitialHashTable(HashTable&ht){intn=0;while(n

6、NULL;ht[n].key=0;n++;}}voidCreatConfilctArray(intn[]){//n=(int*)malloc(50*sizeof(int));inti=0,j=0;while(i<50){n[i]=rand()%(hashlen+1);for(;j

7、ctArray(n);inti=0;intt;while(i

8、nflict_time++;m++;d=(t+n[m])%hashlen;}ht[d].name=L[i].name;ht[d].conflict_time++;ht[d].key=L[i].key;printf("姓名