課程設(shè)計(jì)報(bào)告--數(shù)據(jù)哈希表應(yīng)用-文庫(kù)吧資料
2025-03-29 12:22本頁(yè)面
【正文】 。//元素插入int Delete(ElemTypeT e)。s)。s)。// int Hash(T key)。 // ~LHSearch()。 //當(dāng)前數(shù)據(jù)元素個(gè)數(shù)int size。template class Tclass LHSearch{private:ElemTypeT *HT。template class Tstruct ElemType{T key。define p 13。define NULLKEY 1。七、附件（代碼、部分圖表）includedefine SUCCESS 1。本次程序設(shè)計(jì)中利用“除留余數(shù)法”構(gòu)造哈希函數(shù)，并用“開(kāi)放定址法”中的“線性探測(cè)再散列”方式處理沖突，選取較為簡(jiǎn)單的整型數(shù)字作為存儲(chǔ)數(shù)據(jù)。當(dāng)今十分流行的 P2P 數(shù)據(jù)傳輸技術(shù)中一系列的壓縮、打包以及積分標(biāo)準(zhǔn)都應(yīng)用到了 hash 算法設(shè)置。六、總結(jié)哈希表作為一種存儲(chǔ)與查找的優(yōu)化方式，通過(guò)把關(guān)鍵碼值映射到數(shù)表3中一個(gè)位置來(lái)訪問(wèn)數(shù)據(jù)，以加快查找速度。本次設(shè)計(jì)處理沖突采用了線性探測(cè)再散列的辦法。如果選得不好，會(huì)造成很多沖突，浪費(fèi)時(shí)間和空間代價(jià)。 return SUCCESS。 printf(插入成功!\n)。 return UNSUCCESS。 f=Search(,s)。}else{ s=Hash()。if(count==size)2{ printf(表滿，不能插入!\n)。 //元素刪除void Display()。//哈希查找int Insert(ElemTypeT e)。//沖突,計(jì)算下一個(gè)地址int Search(T key,int amp。 //計(jì)算哈希地址void Collision(int amp。 操作結(jié)果：顯示哈希表中元素及存儲(chǔ)狀態(tài)。若元素不在表中時(shí)刪除操作失敗，返回值為 0。h, x, p ) 初始條件：哈希表 h 已存在。若元素已存在或哈希表已滿時(shí)插入操作失敗，返回值為 0。h, x, p ) 初始條件：哈希表 h 已存在。元素已存在時(shí)返回其所在位置的負(fù)數(shù)下標(biāo)、不存在時(shí)返回其位置的正數(shù)下標(biāo)、遍歷哈希表后未查找到時(shí)返回表長(zhǎng)。SearchHash( h, x, p ) 初始條件：哈希表 h 已存在；p 為除留余數(shù)法中除數(shù)，由用戶指定。1四、概要設(shè)計(jì)：哈希表抽象數(shù)據(jù)類型的定義：ADT HashTable{ 數(shù)據(jù)對(duì)象：D={ai|ai∈ElemSet, i=1,2,...n, n≥0} 數(shù)據(jù)關(guān)系：R1={ai1,ai|ai1 ∈D, i=1,2,...n} 基本操作：Initiate( amp。tag=0 表示該元素為空；tag=1 表示該元素以存放有數(shù)據(jù)元素；tag=1 表示該元素中存放的數(shù)據(jù)元素已被刪除。進(jìn)而執(zhí)行后續(xù)操作。因此，查找操作就有兩種情況：一種情況是插入操作時(shí)尋找空閑單元的查找；另一種情況是在查找和刪除操作時(shí)尋找該元素是否在哈希表中已存在的查找。三、算法思想：在設(shè)定哈希表的抽象數(shù)據(jù)類型時(shí)，要有查找數(shù)據(jù)元素的操作。本程序旨在實(shí)現(xiàn)哈希函數(shù)的構(gòu)造與處理存儲(chǔ)沖突，因而指定哈希表存儲(chǔ)的數(shù)據(jù)類型為簡(jiǎn)單的整型數(shù)字，在實(shí)用性上還有所欠缺。程序可實(shí)現(xiàn)用戶與計(jì)算機(jī)的交互過(guò)程。程序約束①．哈希表的散列方法為除留余數(shù)法，處理沖突的辦法為線
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1