課程設計報告--數(shù)據(jù)哈希表應用-在線瀏覽
2025-03-07 23:25本頁面
【正文】 提示，方便用戶使用和進出入程序。②．使用 C/C++語言編寫，程序模塊化設計。在計算機顯示提示信息后，可由用戶鍵入運算命令以實現(xiàn)對應的功能，包含表的建立、數(shù)據(jù)的查找、插入、刪除、顯示、退出等功能。但根據(jù)用戶需求的變化，可以對程序的基本數(shù)據(jù)類型進行改造，以實現(xiàn)更為豐富的功能，進而體現(xiàn)哈希表在查找數(shù)據(jù)時的優(yōu)越性。另外，插入操作和刪除操作也要用到查找數(shù)據(jù)元素操作，以查看該數(shù)據(jù)元素是否存在，因此可以設計查找元素操作包括插入和刪除操作的查找。插入操作時尋找空閑單元查找的特征是哈希表中不存在該對象，設計此時查找函數(shù)返回該空閑單元位置的“正”值；查找和刪除操作時尋找該元素是否在哈希表中已存在的特征是哈希表中已存在該數(shù)據(jù)元素，設計此時查找函數(shù)返回該數(shù)據(jù)單元位置的“負”值。為了區(qū)分哈希表中每一個表元素的當前狀態(tài)，為每一個表元素設置一個“標志”定為 tag。判斷當 tag 為 0 或1 時都可以進行插入操作。h ) 操作結(jié)果：構(gòu)造一個空的哈希表 h。 操作結(jié)果：查找表中元素與指定數(shù)據(jù) x 比較。Insert( amp。 操作結(jié)果：查找操作后插入元素 x 至哈希表。Delete(amp。 操作結(jié)果：查找操作后從哈希表中刪除元素 x。Print( h ) 初始條件：哈希表 h 已存在。五．系統(tǒng)的設計與實現(xiàn)int Hash(T key)。s)。s)。//元素插入int Delete(ElemTypeT e)。 //顯示哈希表template class Tint LHSearchT::Insert(ElemTypeT e){//插入元素int s。 return UNSUCCESS。 int f。 if(f) //表中已有和 e的關鍵字相同的元素,不進行插入操作 { printf(該元素已存在，不能插入!\n)。 } else { HT[s].key=。 count++。 }}}本次課程設計采用的是除留余數(shù)法構(gòu)造了哈希表，除數(shù)的選擇很重要。例如，本次設計的哈希表最大長度為 11，余數(shù)如果取得較小，會使得一部分元素容易形成堆積，平均搜索長度變大，而且取余的時間也會更長。相比起同時閉散列方法的二次探測再散列來說，優(yōu)點在于功能簡單易操作性；缺點是當數(shù)據(jù)量逐漸加大時，前者的平均查找長度會逐漸比后者大。在日常生活中，哈希函數(shù)的應用也是隨處可見?？梢娎霉：瘮?shù)用途之廣。通過此次實驗，我對哈希表抽象數(shù)據(jù)類型的定義以及構(gòu)造方法有了初步的認識和了解，也為今后編寫更復雜的應用程序提供了新的思想方法與實現(xiàn)基礎。define UNSUCCESS 0。define TableLength 13。 // H(key)=key % p typedef int T。//關鍵字}。 //開放定址哈希表int count。 //哈希表長度public:LHSearch()。 //4 void InitHashTable(int n)。 //計算哈希地址void Collision(int amp。//沖突,計算下一個地址int Search(T key,int amp。//哈希查找int Insert(ElemTypeT e)。 //元素刪除void Display()。template clas
環(huán)評公示相關推薦
鄂ICP備17016276號-1