目的: 掌握哈希存储结构的思想,能选择合适的哈希函数,实现不同冲突处理方法的哈希表的查找、建立。
内容:
(1)设计哈希函数及处理冲突的方法;
(2)键盘输入数据,利用设计的哈希函数及线性探测法生成哈希表;
(3)用同样的输入数据和哈希函数,用链地址法处理冲突生成哈希表;
(4)在主函数中设计一个简单的菜单,分别调试上述算法;
(5)分析两种方法的平均查找长度。
借鉴大牛博客:
http://blog.csdn.net/xyzbaihaiping/article/details/51607770