实验7：哈希表

【问题描述】

编写一个程序，实现哈希表的创建、查找、插入新记录、删除已有记录等项操作

【实验目的】

掌握哈希表的构造和查找技术，评价装填因子、解决冲突的方法等对哈希表查找性能的

影响。

【基本要求】

(1)哈希造表：

构造一个哈希函数H（Key）

输如记录个数n和装填因子

确定哈希表的容量

选择一种解决冲突的方法（线性探测、二次探测、拉链法等）

输入n条记录，并填入哈希表中。

（2）哈希查找

输入一个给定值K，计算哈希函数值H（K），按指定的解决冲突方法进行查找。