哈希表實驗報告

《哈希表實驗報告》由會員上傳分享，免費在線閱讀，更多相關(guān)內(nèi)容在行業(yè)資料-天天文庫。

1、實習(xí)報告題目：設(shè)計一個哈希表，完成相應(yīng)的建表和查表程序班級：1503013姓名：李睿元學(xué)號：15030130073完成日期：2016.12.04一、需求分析1.假設(shè)人名為中國人名的漢語拼音形式；2.待填入哈希表的姓名共有30個，去平均查找長度的上限為2；3.哈希函數(shù)用除留余數(shù)法構(gòu)造，用偽隨機探測再散列法處理沖突；4.取讀者周圍較熟悉的30個人的姓名。二、概要設(shè)計1.抽象數(shù)據(jù)類型的定義：（1）人名數(shù)據(jù)表：typedefstructNode{charname[20];intkey;}Node,NodeList[MAX];（2）哈希表：ty

2、pedefstructhashtable{char*name;intkey;intconflict_time;}HashTable[hashlen];（3）變量：#defineP61//隨機數(shù)值#defineMAX30//人數(shù)#definehashlen61//哈希表長2.主要函數(shù)的實現(xiàn)：（1）哈希函數(shù)：intHash(intkey)（2）關(guān)鍵字獲得：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[])三、詳細設(shè)計#include#include#include#defineP61//隨機數(shù)值#defineMAX

4、30//人數(shù)#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("姓名