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

最新推荐文章于 2025-02-18 20:28:01 发布

原创

最新推荐文章于 2025-02-18 20:28:01 发布

· 390 阅读

1 ·

版权

文章标签：

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

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

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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