哈希表在数据结构中的生成
发布时间
阅读量：
阅读量
目的：理解哈希存储结构的核心理念，具备挑选适宜哈希函数的能力，并能够实现多种冲突处理方式的哈希表构建与查询操作。
内容：
（1）规划哈希函数的设计方案及应对冲突的策略；
（2）通过键盘输入数据，运用所设计的哈希函数结合线性探测法构建哈希表；
（3）采用相同的输入数据与哈希函数，借助链地址法解决冲突以生成相应的哈希表；
（4）在主程序中设置简易菜单界面，分别对上述算法进行调试与测试；
（5）对比分析两种冲突处理方法在查找过程中的平均长度指标。
参考优质博客资源：
<>
<>
<>
代码（已通过codeblocks编译验证）：
#include<bits/stdc++.h>
#define N 1009
using namespace std;
void menu()
{
printf("\t\t\t1.闭散列法\n");
printf("\t\t\t2.开链法（哈希桶）\n");
printf("\t\t\t3.退出\n");
}
void fun1()
{
printf("请输入n, p:\n");全部评论 (0)
还没有任何评论哟~