課程設(shè)計報告--數(shù)據(jù)哈希表應(yīng)用(編輯修改稿)
2025-04-19 12:22 本頁面
【文章內(nèi)容簡介】 archT::Insert(ElemTypeT e){//插入元素int s。if(count==size)2{ printf(表滿，不能插入!\n)。 return UNSUCCESS。}else{ s=Hash()。 int f。 f=Search(,s)。 if(f) //表中已有和 e的關(guān)鍵字相同的元素,不進行插入操作 { printf(該元素已存在，不能插入!\n)。 return UNSUCCESS。 } else { HT[s].key=。 printf(插入成功!\n)。 count++。 return SUCCESS。 }}}本次課程設(shè)計采用的是除留余數(shù)法構(gòu)造了哈希表，除數(shù)的選擇很重要。如果選得不好，會造成很多沖突，浪費時間和空間代價。例如，本次設(shè)計的哈希表最大長度為 11，余數(shù)如果取得較小，會使得一部分元素容易形成堆積，平均搜索長度變大，而且取余的時間也會更長。本次設(shè)計處理沖突采用了線性探測再散列的辦法。相比起同時閉散列方法的二次探測再散列來說，優(yōu)點在于功能簡單易操作性；缺點是當(dāng)數(shù)據(jù)量逐漸加大時，前者的平均查找長度會逐漸比后者大。六、總結(jié)哈希表作為一種存儲與查找的優(yōu)化方式，通過把關(guān)鍵碼值映射到數(shù)表3中一個位置來訪問數(shù)據(jù)，以加快查找速度。在日常生活中，哈希函數(shù)的應(yīng)用也是隨處可見。當(dāng)今十分流行的 P2P 數(shù)據(jù)傳輸技術(shù)中一系列的壓縮、打包以及積分標(biāo)準(zhǔn)都應(yīng)用到了 hash 算法設(shè)置?？梢娎霉：瘮?shù)用途之廣。本次程序設(shè)計中利用“除留余數(shù)法”構(gòu)造哈希函數(shù)，并用“開放定址法”中的“線性探測再散列”方式處理沖突，選取較為簡單的整型數(shù)字作為存儲數(shù)據(jù)。通過此次實驗，我對哈希表抽象數(shù)據(jù)類型的定義以及構(gòu)造方法有了初步的認(rèn)識和了解，也為今后編寫更復(fù)雜的應(yīng)用程序提供了新的思想方法與實現(xiàn)基礎(chǔ)。七、附件（代碼、部分圖表）includedefine SUCCESS 1。define UNSUCCESS 0。define NULLKEY 1。define TableLength 13。define p 13。 // H(key)=key % p typedef int T。template class Tstruct ElemType{T key。//關(guān)鍵字}。template class Tclass LHSearch{private:ElemTypeT *HT。 //開放定址哈希表int count。 //當(dāng)前數(shù)據(jù)元素個數(shù)int size。 //哈希表長度public:LHSearch()。 // ~LHSearch()。 //4 void InitHashTable(int n)。// int Hash(T key)。 //計算哈希地址void Collision(int amp。s)。//沖突,計算下一個地址int Search(T key,int amp。s)。//哈希查找int Insert(ElemTypeT e)。//元素插入int Delete(ElemTypeT e)。 //元素刪除void Display()。 //顯示哈希表}。
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1