散列法的課程設(shè)計說明書

上傳人：奔*** IP屬地：河北更新時間：2024-03-26 格式：doc 頁數(shù)：25 大?。?94.50KB 人氣指數(shù)：12 舉報 版權(quán)申訴

已閱讀1頁，還剩24頁未讀，繼續(xù)免費閱讀

版權(quán)說明：本文檔由用戶提供并上傳，收益歸屬內(nèi)容提供方，若內(nèi)容存在侵權(quán)，請進行舉報或認領(lǐng)

文檔簡介

1、　　數(shù) 據(jù) 結(jié) 構(gòu)　　課程設(shè) 計說明書　　2011年12月20日　　設(shè)計任務(wù)概述（包括系統(tǒng)總體框圖及功能描述）　　系統(tǒng)總體框圖

2、　　問題描述　　散列法中，散列函數(shù)構(gòu)造方法多種多樣，同時對于同一散列函數(shù)解決沖突的方法也可以不同。兩者是影響查詢算法性能的關(guān)鍵因素。對于幾種典型的散列函數(shù)構(gòu)造方法，做實驗觀察，不同的解決沖突方法對查詢性能的影響。　　概要設(shè)計　　散列又稱哈

3、?；螂s湊。散列法（Hashing）在表項的存儲位置與它的關(guān)鍵碼之間建立一個確定的對應(yīng)函數(shù)關(guān)系Hash（），以使每個關(guān)鍵碼與結(jié)構(gòu)中的唯一存儲位置相對應(yīng)，該關(guān)系可用下式表示：　　Address=Hash（Record.key）　　相應(yīng)的表稱為哈希表，這種方法的基本思想是：首先在元素的關(guān)鍵字k和元素的存儲位置p之間建立一個對應(yīng)關(guān)系H，使得p=H(k)，H稱為哈

4、希函數(shù)。創(chuàng)建哈希表時，把關(guān)鍵字為k的元素直接存入地址為H(k)的單元；以后當查找關(guān)鍵字為k的元素時，再利用哈希函數(shù)計算出該元素的存儲位置p=H(k)，從而達到按關(guān)鍵字直接存取元素的目的。 　　哈希函數(shù)是一個映象，哈希函數(shù)的設(shè)定靈活，只要使得任何關(guān)鍵字所得的哈希函數(shù)值都落在表長范圍之內(nèi)即可。 　　當關(guān)鍵字集合很大時，關(guān)鍵字值不同的元素可能會映

5、象到哈希表的同一地址上，即 k1≠k2，但H(k1)=H(k2)，這種現(xiàn)象稱為沖突，此時稱k1和k2為同義詞。實際中，沖突是不可避免的，只能通過改進哈希函數(shù)的性能來減少沖突。　　綜上所述，哈希法主要包括以下兩方面的內(nèi)容。　　(1）如何構(gòu)造哈希函數(shù)；　　(2）如何處理沖突。

6、;　　2. 本設(shè)計所采用的數(shù)據(jù)結(jié)構(gòu)（如：鏈表、棧、樹、圖等）　　一、散列函數(shù)　　通常，構(gòu)造散列函數(shù)應(yīng)該注意的幾個問題包括：首先，散列函數(shù)的定義域必須包括需要存儲的全部關(guān)鍵碼，而如果散列表允許有m個地址，其值域必須在1~m-1之間;其次，散列函數(shù)計算出來的地址應(yīng)能均勻分布在整個地址空間中；再次，散列函數(shù)應(yīng)當是盡量簡單的

7、。　　1．直接定址法　　直接定址法藍顏元素關(guān)鍵碼的某個線性函數(shù)值作為該元素的散列地址（散列地址，即元素最終在字典中的存儲位置）。如下面的函數(shù)式：　　Hash（key）=a×key+b　　式中，a，b為常數(shù)。采用該種方法，當向

8、字典中加入某一新元素時算法自動調(diào)用此函數(shù)，以確定該元素最終的存儲位置。若某元素關(guān)鍵碼key為1，上式中，a=2，b=3則該元素最終會存儲在字典第5個位置中。　　直接定址法的優(yōu)點是實現(xiàn)方法簡單，算法時間復(fù)雜度較小，而且不會產(chǎn)生沖突。但是，直接定址法要求散列地址空間的大小與關(guān)鍵碼集合的大小一致，而這種要求是苛刻的，一般很難實現(xiàn)。例如當關(guān)鍵碼的范圍為1~1000000時，元素散列地址的個數(shù)也要達到10

9、00000。這么大的散列地址是不合實際的。　　2.除留余數(shù)法　　設(shè)散列表中允許的地址數(shù)為m，取一個不大于m，但最接近或等于m的質(zhì)數(shù)k，或選取一個不含有小于20的質(zhì)因子的合數(shù)作為除數(shù)。利用下面的式子計算元素的散列地址的方法稱為除留余數(shù)法。　　Hash（key）=key%k，k≤

10、m　　其中，“%”是整數(shù)除余法取余的運算，要求這時的質(zhì)數(shù)不是接近2的冪。例如，當元素的關(guān)鍵碼key為2008，散列地址總數(shù)為50，這時取k=47，則散列地址為Hash（2008）=2008%47=34，所以運算將存儲在字典第47個位置中。　　除留余數(shù)法將有效縮減散列地址空間的大小，例如上例散列地址空間中只有50個有效的散列地址。除留余數(shù)法的缺點是極易發(fā)生

11、沖突，如關(guān)鍵碼為1914的元素經(jīng)過上述教例函數(shù)計算后也將獲得散列地址34。此時出現(xiàn)的兩個不同元素爭用同一存儲地址的情況就稱為沖突。　　3.平方取中法　　平方取中法是一種常用的實現(xiàn)散列函數(shù)的方法。　　平方取中法是一種先放大再集合的構(gòu)造方法，這種構(gòu)造模式先通過求關(guān)鍵字的平方值擴大

12、相近數(shù)的差別，然后根據(jù)表長度取中間的幾位數(shù)作為散列函數(shù)值，這種取中間數(shù)的方法是一種類隨機方案，因此也可以認為平方取中法是一種產(chǎn)生偽隨機數(shù)的方法。因為一個乘積的中間幾位數(shù)和乘數(shù)的每一位都相關(guān)，所以有此產(chǎn)生的散列地址較為均勻。　　利用平方取中法實現(xiàn)散列函數(shù)的過程：首先，利用一定的編碼規(guī)則把元素的關(guān)鍵碼轉(zhuǎn)換成標識符。然后，求出標識符的內(nèi)碼表示并計算內(nèi)碼的平方值。最后，取內(nèi)碼平方數(shù)的中間x位作為元素最終

13、的散列地址。簡而言之，即先計算構(gòu)成關(guān)鍵碼表示符的內(nèi)碼平方，然后按照散列表的大小取中間的若干位作為散列地址。　　在平方取中法中，地址空間內(nèi)散列地址的數(shù)目一般為2的k次冪，并在計算出內(nèi)碼平方的平方后，根據(jù)k的大小決定最終散列地址的位數(shù)。例如某個地址空間中散列地址的個數(shù)為128，則最終取內(nèi)碼平方中間7位作為元素最終的散列地址。　　4.乘余取整

14、法　　乘余取整法利用下面的式子計算元素的散列地址。　　Hash（key）=[Z×（a×key%1）]　　其中，a為一個常數(shù)且0<a<1，Z為一個整數(shù)。式a×key%1表示a×key取小數(shù)部分，即a×key%1= a×key

15、-[ a×key] 。例如，當元素關(guān)鍵碼為2008，小數(shù)a為0.6180339，整數(shù)Z為10000，則散列地址計算為Hash（2008）=[10000×（0.6180339×2008%1）]=120。　　乘余取整法不但會縮減散列地址空間的大小，還能極大減小沖突情況的發(fā)生幾率。Knuth對常數(shù)a的取法做了仔細的研究，發(fā)現(xiàn)雖然a取任何值都可以，但一般取黃金分割數(shù)0.6

16、180339比較好。　　5.折疊法　　折疊法的工作方式很有趣，此方法把關(guān)鍵嗎從左至右劃分為位數(shù)相等的幾部分，每一部分的位數(shù)與散列地址數(shù)相同。當關(guān)鍵碼位數(shù)不能被散列地址位數(shù)整除時，最后一部分可取得短些。　　折疊法有兩種，即位移法和分界法。其中，位移法所采取的具體方式是把各部分

17、的最后一位對齊相加。分界法所采用的具體方式是各部分不折斷，而沿各部分的分界來回折疊，然后對齊相加，并將相加的結(jié)果當做散列地址。折疊法適用于關(guān)鍵碼位數(shù)很多，且每一位上數(shù)字分布比較均勻的情況。下面通過實例演示這兩種方法的工作方式。　　設(shè)關(guān)鍵碼key=987654321，散列地址為4位。位移法和分界法計算散列地址的算式如圖所示。　　9876&

18、lt;/b>　　5432 2345　　+ 1 + 1　　15309 12222　　移位法

19、分界法　　由式可見，位移法計算結(jié)果為15309，由于散列地址為4位，所以舍去最高位數(shù)字1，元素最終的散列地址為5309。分界法結(jié)算結(jié)果為12222，同樣舍去最高位數(shù)字1，元素最終的散列地址為2222。　　二、散列沖突解決方法　　在構(gòu)造散列函數(shù)的過程中，不可避免地會出現(xiàn)沖突的情況。所謂處理沖突，就是在

20、有沖突發(fā)生時，為產(chǎn)生沖突的關(guān)鍵字找到另一個地址存放該關(guān)鍵字。在解決沖突的過程中，可能會得到一系列散列地址hi（i=1,2，…，n),也就是發(fā)生第一沖突時，經(jīng)過處理后得到第一新地址記作h1，如果h1仍然會沖突，則處理后得到第二個地址h2，依此類推，直到hn不產(chǎn)生沖突，將hn作為關(guān)鍵字的儲存地址。　　處理沖突的方法比較常用的主要有開放定址法、再散列法和鏈地址法。<p&g

21、t;　　開放定址法　　開放定址法是解決沖突比較常用的方法。開放定址法就是利用散列表中的空地址存儲產(chǎn)生沖突的關(guān)鍵字。當沖突發(fā)生時，按照下列公式處理沖突：　　hi=（h（key）+di）%m，其中i=1,2，…，m-1　　其中，h（key）為散列函數(shù)，m為散列表長，di為地址增量

22、。地址增量di可以以下三種方法獲得：　　線性探測再散列：當沖突發(fā)生時，地址增量di依次取1,2，…，m-1自然數(shù)列，即di=1,2，…，m-1。　　二次探測再散列：在沖突發(fā)生時，地址增量di依次取自然數(shù)的平方，即di=12，—12,22，—22，…，k2，—k2。　　偽隨機數(shù)再散列：在沖突發(fā)生時，地址增量di依次

23、取隨機數(shù)序列。　　例如，在長度為14的散列表中，在將關(guān)鍵字183,123,230,91存放在散列表中的情況如圖所示。　　Hash地址　　0 1 2 3 4 5 6 7 8 9 10 11 12 13<

24、;/p>　　散列表沖突發(fā)生前示意圖　　當要插入關(guān)鍵字149時，有散列函數(shù)h（149）=149%13=6，而單元6已經(jīng)存在關(guān)鍵字，產(chǎn)生沖突，利用線性探測再散列法解決沖突，即h1=（6+1）%14=7，將149儲存在單元7中，如圖所示。　　Hash地址

25、　　0 1 2 3 4 5 6 7 8 9 10 11 12 13　　插入關(guān)鍵字149后的示意圖　　當要插入關(guān)鍵字227時，由散列函數(shù)h（227）=227%13=6，而單元6已經(jīng)存在關(guān)鍵字，產(chǎn)生沖突，利用線性探測再散列法解決沖突，即h1=（6+1）%14=7，仍然沖突，繼續(xù)利用線性

26、探測法，即h2=（6+2）%14=8，單元8空閑，因此將227存儲在單元8中，如圖所示。　　Hash地址　　0 1 2 3 4 5 6 7 8 9 10 11 12 13　　插入關(guān)鍵字227后的示意圖&

27、lt;/p>　　當然，在沖突發(fā)生時，也可以利用二次探測再散列解決沖突。在圖11.33中，如果要插入關(guān)鍵字227，因為產(chǎn)生沖突，利用二次探測再散列法解決沖突，即h1=（6+1）%14=7，再次產(chǎn)生沖突時，有h2=（6—1）%14=5，將227儲存在單元5中，如圖所示。　　Hash地址　　0

28、 1 2 3 4 5 6 7 8 9 10 11 12 13　　利用二次探測再散列解決沖突示意圖　　再散列法　　再散列法就是在沖突發(fā)生時，利用另外一個散列函數(shù)再次求散列函數(shù)的地址，直到?jīng)_突不再發(fā)生為止，即

29、　　hi=rehash（key），i=1,2…，n　　其中，rehash表示不同的散列函數(shù)。這種再散列法一般不容易再次發(fā)生沖突，但是需要事先構(gòu)造多個散列函數(shù)，這是一件不太容易的也不現(xiàn)實的事情。　　鏈地址法　　數(shù)組的特點是：尋址容易，插

30、入和刪除困難；而鏈表的特點是：尋址困難，插入和刪除容易。那么我們能不能綜合兩者的特性，做出一種尋址容易，插入刪除也容易的數(shù)據(jù)結(jié)構(gòu)？答案是肯定的，這就是我們要提起的哈希表，哈希表有多種不同的實現(xiàn)方法，我接下來解釋的是最常用的一種方法——鏈地址法，我們可以理解為“鏈表的數(shù)組”，如圖：　　左邊很明顯是個數(shù)組，數(shù)組的每個成員包括一個指針，指向一個鏈表的頭，當然這個鏈表可能為空，也可能元素很多。我們根據(jù)元

31、素的一些特征把元素分配到不同的鏈表中去，也是根據(jù)這些特征，找到正確的鏈表，再從鏈表中找出這個元素。三、哈希法性能分析　　由于沖突的存在，哈希法仍需進行關(guān)鍵字比較，因此仍需用平均查找長度來評價哈希法的查找性能。哈希法中影響關(guān)鍵字比較次數(shù)的因素有三個：哈希函數(shù)、處理沖突的方法以及哈希表的裝填因子。哈希表的裝填因子α的定義如下： 　　■線

32、性探測再散列　　查找成功時 　　查找失敗時 　　■偽隨機探測再散列、二次探測 　　查找成功時

33、　　查找失敗時 　　■鏈址法　　查找成功時　　查找失敗時　　從以上討論可知：哈希表的平均查找長度是裝填因子α的函數(shù)，而與

34、待散列元素數(shù)目n無關(guān)。因此，無論元素數(shù)目n有多大，都能通過調(diào)整α，使哈希表的平均查找長度較小。 　　3. 功能模塊詳細設(shè)計　　3.1 詳細設(shè)計思想　　(1)程序中結(jié)構(gòu)體的定義　　typedef struct　　{

35、　　int key;　　int si;　　}HashTable1;　　typedef struct node　　{&

36、lt;/b>　　int key;　　int si;　　struct node *next;　　}Node;

37、typedef struct　　{　　Node *link;　　}HashTable2;　　typedef struct 　　{&

38、lt;p>　　int * elem[HashSize];　　int count;　　int size;　　}HashTable3;　　(2) 主函數(shù)模塊<p&g

39、t;　　void main()　　{　　int data;　　HashTable1 hash1[HashSize];　　HashTable2 * hash2[HashSize];

40、;　　HashTable3 * ha;　　ha=(HashTable3 *)malloc(sizeof(HashTable3));　　for(int i=0;i<HashSize;i++)　　ha->elem[i]=NULL;　　ha-&

41、gt;count=0;　　ha->size=HashSize;　　int a[MaxSize];　　while(1)　　{　　printf(&quo

42、t;\n ┏━━━━━━━━━━━━━━━┓ "); 　　printf("\n ┃ 歡迎使用本系統(tǒng) ┃ "); 　　printf("\n ┏〓〓〓〓〓〓〓〓〓〓〓〓〓〓〓〓〓〓〓〓〓〓〓〓〓");

43、;　　printf("\n ┃★ ★ ★ ★ ★ ★散列法的實驗研究★ ★ ★ ★ ★ ★");　　printf("\n ┃ 【1】. 添加數(shù)據(jù)信息【2】數(shù)據(jù)的輸出 ┃");　　printf("\n ┃ 【3】. 建立哈希表(線性再散列)

44、 ");　　printf("\n ┃ 【4】. 建立哈希表(二次探測再散列) ");　　printf("\n ┃ 【5】. 建立哈希表(鏈地址法) ");　　printf("\n

45、 ┃ 【6】. 線性再散列法查找 ┃");　　printf("\n ┃ 【7】. 二次探測再散列法查找 ┃");　　printf("\n ┃ 【8】. 鏈地址法查找

46、┃");　　printf("\n ┃ 【0】. 退出程序 ┃");　　printf("\n ┗〓〓〓〓〓〓〓〓〓〓〓〓〓〓〓〓〓〓〓〓〓〓〓〓〓");　　printf("\n")

47、;　　printf("\n");　　printf("請輸入一個任務(wù)選項>>>");　　int x;　　scanf("%d",&x);</p&g

48、t;　　switch(x)　　{　　case 1:　　GetIn (a);break;　　case 2:</b&

49、gt;　　GetOut(a);break;　　case 3:　　CreateHashTable1(hash1,a,num);break;　　case 4:

50、　　CreateHash3(ha,a,num);break;　　case 5:　　CreateHashTable2(hash2,a,num);break;　　case 6:　　printf(&qu

51、ot;請輸入你查找的數(shù)據(jù)：");　　scanf("%d",&data);　　SearchHash1(hash1,data);break;　　case 7:　　printf("請輸入你查找

52、的數(shù)據(jù)：");　　scanf("%d",&data);　　SearchHash3(ha,data);break;　　case 8:　　printf("請輸入你查找的數(shù)據(jù)：");

53、　　scanf("%d",&data);　　SearchHash2(hash2,data,num);break;　　case 0:exit(-1);　　}<b

54、>　　} 　　}　　3.2 核心代碼　　#include<stdio.h>　　#include<stdlib.h><

55、p>　　#define HashSize 53　　#define MaxSize 20　　typedef struct　　{　　int key;&l

56、t;b>　　int si;　　}HashTable1;　　void CreateHashTable1(HashTable1 *H,int *a,int num)//哈希表線性探測在散列；　　{　　int i,

57、d,cnt;　　for(i=0;i<HashSize;i++)　　{　　H[i].key=0;　　H[i].si=0;　　}

58、　　for(i=0;i<num;i++)　　{　　cnt=1;　　d=a[i]%HashSize;　　if(H[d].key==0)

59、;　　{　　H[d].key=a[i];　　H[d].si=cnt;　　}　　else　　{<

60、;/b>　　do　　{　　d=(d+1)%HashSize;　　cnt++;　　}while(H[d].key

61、!=0);　　H[d].key=a[i];　　H[d].si=cnt;　　}　　}　　printf("\n線性再探索哈希表已建成!")

62、;　　}　　void SearchHash1(HashTable1 *h,int data)　　{　　int d;

63、　d=data%HashSize;　　if(h[d].key==data)　　printf("數(shù)字%d的探查次數(shù)為：%d\n",h[d].key,h[d].si);　　else　　{</b&

64、gt;　　do　　d=(d+1)%HashSize;　　while(h[d].key!=data && d<HashSize);　　if(d<HashSize)

65、printf("數(shù)字%d的探查次數(shù)為：%d\n",h[d].key,h[d].si);　　else　　printf("沒有查找到你所輸入的數(shù)\n");　　}

66、　　}　　typedef struct node　　{　　int key;　　int si;&l

67、t;p>　　struct node *next;　　}Node;　　typedef struct　　{　　Node *link;　　}HashTab

68、le2;　　void CreateHashTable2(HashTable2 *ht[],int *a,int num)//哈希表鏈地址；　　{　　int i,d,cnt;　　Node *s,*q;<p&

69、gt;　　for(i=0;i<num; i++)　　{　　ht[i]=(HashTable2 *)malloc(sizeof(HashTable2));　　ht[i]->link=NULL;　　}<

70、/b>　　for(i=0;i<num;i++)　　{　　cnt=1;　　s=(Node *)malloc(sizeof(Node));　　s-

71、>key=a[i];s->next=NULL;　　d=a[i]%num;　　if(ht[d]->link==NULL)　　{　　ht[d]->link=s;　　s-&g

72、t;si=cnt;　　}　　else　　{　　q=ht[d]->link;　　while(q->next

73、!=NULL)　　{　　q=q->next;cnt++;　　}　　cnt++;　　s->si=cnt;&

74、lt;/p>　　q->next=s;　　}　　}　　}　　void SearchHash2(HashTable2 * h[]

75、,int data,int num)　　{　　int d;　　Node *q;　　d=data%num;　　q=h[

76、d]->link;　　while(q->key!=data && q->next!=NULL)　　q=q->next;　　if(q->next!=NULL)　　printf("數(shù)字%d的查找次數(shù)為：%d\n"

77、;,q->key,q->next);　　else　　printf("沒有找到你要查找的那個數(shù)\n");　　}　　typedef struct

78、　　{　　int * elem[HashSize];　　int count;　　int size;　　}HashTable3;　　in

79、t Collision(int p,int &c)//二次探測再散列法解決沖突　　{　　int i,q;　　i=c/2+1;　　while(i<

80、HashSize)　　{　　if(c%2==0)　　{　　c++;　　q=(p+i*i)%HashSize;<

81、/p>　　if(q>=0)　　return q;　　else　　i=c/2+1;<

82、;b>　　}　　else　　{　　q=(p-i*i)%HashSize;　　c++;　　i

83、f(q>=0)return q;　　else i=c/2+1;　　}　　}　　return (-1);　　}&

84、lt;/p>　　void CreateHash3(HashTable3 *h,int *a,int num)//二次探索表　　{　　int i,p=-1,c,pp;　　for(i=0;i<num;i++)<p&g

85、t;　　{　　c=0;　　p=a[i]%HashSize;　　pp=p;　　while(h->elem[pp]!=NULL)&l

86、t;p>　　{　　pp=Collision(p,c);　　if(pp<0)　　{　　printf("第%d個記錄無法解決沖突\n&quo

87、t;,i+1);　　continue;　　}　　}　　h->elem[pp]=&(a[a[i]]);

88、　h->count++;　　printf("第%d個記錄沖突次數(shù)為%d\n",i+1,c);　　}　　printf("\n建表完成！\n此哈希表容量為%d,當前表內(nèi)存儲的記錄個數(shù)%d.\n",HashSize,h->coun

89、t);　　}　　void SearchHash3(HashTable3 *h,int data)//哈希表二次探索再散列查找　　{　　int c=0,p,pp;<p&

90、gt;　　p=data%HashSize;　　pp=p;　　while((h->elem[pp]!=NULL)&&(*(h->elem[pp])!=data))　　pp=Collision(p,c);　　i

91、f((h->elem[pp]!=NULL)&&(*(h->elem[pp])==data))　　printf("\n查找成功!\n查找沖突次數(shù)為%d:",c);　　else　　printf("\n沒有查到此數(shù)!\n&q

92、uot;);　　}　　int num;　　void GetIn(int *a)　　{　　printf("輸

93、入添加的個數(shù)：");　　scanf("%d",&num);　　for(int i=0;i<num;i++)　　scanf("%d",&a[i]);　　printf("數(shù)據(jù)已經(jīng)輸入完畢!\n&

94、quot;);　　}　　void GetOut(int *a)　　{　　printf("你所輸入的數(shù)據(jù)：");　　for(int i=

95、0;i<num;i++)　　printf("%d,",a[i]);　　printf("\n輸出已完畢!");　　}　　void main()<

96、;b>　　{　　int data;　　HashTable1 hash1[HashSize];　　HashTable2 * hash2[HashSize];　　HashTable3 * ha;

97、;　　ha=(HashTable3 *)malloc(sizeof(HashTable3));　　for(int i=0;i<HashSize;i++)　　ha->elem[i]=NULL;　　ha->count=0;　　ha-&g

98、t;size=HashSize;　　int a[MaxSize];　　while(1)　　{　　printf("\n ┏━━━━━━━━━━━━━━━┓ "

99、); 　　printf("\n ┃ 歡迎使用本系統(tǒng) ┃ "); 　　printf("\n ┏〓〓〓〓〓〓〓〓〓〓〓〓〓〓〓〓〓〓〓〓〓〓〓〓〓┓"); 　　printf("\n ┃★ ★ ★ ★ ★ ★散列法的實驗研

100、究★ ★ ★ ★ ★ ★┃");　　printf("\n ┃ 【1】. 添加數(shù)據(jù)信息【2】數(shù)據(jù)的輸出 ┃");　　printf("\n ┃ 【3】. 建立哈希表(線性再散列) ┃");　　print

101、f("\n ┃ 【4】. 建立哈希表(二次探測再散列) ┃");　　printf("\n ┃ 【5】. 建立哈希表(鏈地址法) ┃");　　printf("\n ┃ 【6】. 線性再散列法查找

102、 ┃");　　printf("\n ┃ 【7】. 二次探測再散列法查找 ┃");　　printf("\n ┃ 【8】. 鏈地址法查找 ┃");　　print

103、f("\n ┃ 【0】. 退出程序 ┃");　　printf("\n ┗〓〓〓〓〓〓〓〓〓〓〓〓〓〓〓〓〓〓〓〓〓〓〓〓〓┛");　　printf("\n");　　printf("

104、;\n");　　printf("請輸入一個任務(wù)選項>>>");　　int x;　　scanf("%d",&x);　　switch(x)<

105、;/b>　　{　　case 1:　　GetIn (a);break;　　case 2:　　GetOut(a);

106、break;　　case 3:　　CreateHashTable1(hash1,a,num);break;　　case 4:　　CreateHash3(ha,a,num);break;</p

107、>　　case 5:　　CreateHashTable2(hash2,a,num);break;　　case 6:　　printf("請輸入你查找的數(shù)據(jù)：");<

108、;p>　　scanf("%d",&data);　　SearchHash1(hash1,data);break;　　case 7:　　printf("請輸入你查找的數(shù)據(jù)：");　　s

109、canf("%d",&data);　　SearchHash3(ha,data);break;　　case 8:　　printf("請輸入你查找的數(shù)據(jù)：");　　scanf("%

110、d",&data);　　SearchHash2(hash2,data,num);break;　　case 0:exit(-1);　　}　　} <p&

111、gt;　　}　　3.3 程序運行結(jié)果（拷屏）　　利用線性再散列法，二次探查再散列，鏈地址法解決沖突　　4. 課程設(shè)計心得、存在問題及解決方法　　(1) 收獲<p&g

112、t;　　通過本次課程設(shè)計，使我對計算機語言有了更深一層的了解，也使我對算法的運用有了更多的體會，對算法和生活的聯(lián)系也有了更多的體會。更進一步了解和熟悉了關(guān)于哈希表的創(chuàng)建和運用?，F(xiàn)在，計算機領(lǐng)域，他只向我展現(xiàn)了冰山一角，以后我會繼續(xù)探索。好的算法源于我們不斷的思考，思考源于我們對夢想的追尋。　　(2) 心得體會　　在

眾賞文庫> 全部分類> 畢業(yè)設(shè)計

溫馨提示

1. 本站所有資源如無特殊說明，都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
2. 本站的文檔不包含任何第三方提供的附件圖紙等，如果需要附件，請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
3. 本站RAR壓縮包中若帶圖紙，網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽，若沒有圖紙預(yù)覽就沒有圖紙。
4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
5. 眾賞文庫僅提供信息存儲空間，僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護處理，對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯，并不能對任何下載內(nèi)容負責。
6. 下載文件中如有侵權(quán)或不適當內(nèi)容，請與我們聯(lián)系，我們立即糾正。
7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

本站為文檔C2C交易模式，即用戶上傳的文檔直接被用戶下載，本站只是中間服務(wù)平臺，本站所有文檔下載所得的收益歸上傳人(含作者)所有。眾賞文庫僅提供信息存儲空間，僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護處理，對上載內(nèi)容本身不做任何修改或編輯。若文檔所含內(nèi)容侵犯了您的版權(quán)或隱私，請立即通知眾賞文庫，我們立即給予刪除！

備案號: 經(jīng)營許可證編號:浙ICP備20018660號

/ 25

  0
 分享

復(fù)制分享文檔地址

http://r1worldwide.com/shtml/view-3775663.html

復(fù)制

下載本文檔

散列法的課程設(shè)計說明書

文檔簡介

溫馨提示

最新文檔

評論

散列法的課程設(shè)計說明書

文檔簡介

溫馨提示

最新文檔

評論

免費下載