哈希表实验报告.doc

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

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

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

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

4、/随机数值#defineMAX30//人数#definehashlen61//哈希表长typedefstructNode{charname[20];intkey;}Node,NodeList[MAX];typedefstructhashtable{charname;intkey;intconflict_time;}HashTable[hashlen];intHash(intkey)..word.资料.......{returnkey%P;}intGetKey(charstr[]){intt=0;chars=str;while(s){

5、t+=s;s++;}returnt;}voidGetName(NodeList&L,inti,FILEfp){/printf("请以拼音形式输入第%d个:",i);scanf("%s",L[i].name);L[i].key=GetKey(L[i].name);/fscanf(fp,"%s",L[i].name);..word.资料.......L[i].key=GetKey(L[i].name);//printf("");}voidInitialHashTable(HashTable&ht){intn=0;while(n

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

7、atHashTable(HashTable&ht,NodeListL,intn){//CreatConfilctArray(n);inti=0;intt;while(i

8、{intm=0;intd=(t+n[m])%hashlen;while(ht[d].conflict_time!=0){ht[d].conflict_time++;m++;d=(t+n[m])%hashlen;}ht[d].name=