急求 哈希表课程设计

来源:百度知道 编辑:UC知道 时间:2024/05/14 18:43:41
一 设计名称:利用哈希函数进行查找。
二 设计目的: 1:了解哈希表的建立思想。
2:学会如何创建哈希表。
3:了解常见的构造哈希函数方法。
4:学习运用哈希函数方式进行存储和查找。
5:掌握处理哈希函数的冲突方法。
三 设计内容:
在学生管理系统中对学生的档案如学生号,性别,年龄,地址,籍贯等按哈希函数方式进行查找和存储。在学号和存储位置的关键字之间建立一种对应关系f,使存储位置和关键字之间一一对应。根据设定的哈希函数f(key)和冲突处理方法将一组关键字映射到一个有限的连续地址区间上,并以关键字在地址集中的“象“作为记录在表中的存储位置,即哈希地址。然后根据对应关系进行查找。

哈希算法专门的书籍不知道,但是一般的数据结构书里都有那部分的讲解,可以参考一下,再者,如果是有目的的看某些内容,也可以到中国期刊网上找文献学习一下。