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