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

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

c_programj

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

阅读量361

点赞数

文章标签：数据结构哈希函数哈希表

本文链接：https://blog.csdn.net/c_programj/article/details/105703126

版权

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

摘要由CSDN通过智能技术生成

数据结构的字典插入，哈希表使用
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