数据结构的字典插入，哈希表使用

哈希表在字典插入中的应用

最新推荐文章于 2023-12-04 10:13:54 发布

原创

最新推荐文章于 2023-12-04 10:13:54 发布 · 409 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#数据结构 #哈希函数 #哈希表

本文探讨了数据结构中的字典插入操作，重点介绍了哈希表的使用。通过设计哈希函数，实现平均查找长度的优化，将关键字存储在0到12的散列表中，从而提高查找效率。

数据结构的字典插入，哈希表使用
hash基数（散列表，设计哈希函数，平均查找长度（分子为查找关键字的次数，分母为关键字的个数））
散列表类似于数组结构，用于存储关键字，哈希函数可根据要求自己设置

#include<iostream>
using namespace std;
#include<string.h>
#include<stdio.h>
typedef int KeyType;
typedef int DataType;
typedef struct{
   
   
 KeyType key;
 DataType value;
}DicElement;
struct HashTable{
   
   
 int MaxNum;
 int curNum;
 DicElement *element;
};
 
typedef struct HashTable* hash;

//初始化哈希表,先设置为空表（赋初值） 
hash InitHashTable(int max){
   
   
 hash p;
 p=new struct HashTable;
 p->MaxNum=max;
 p-