毕业设计—基于hash表的班级成员管理数据结构课程设计.docVIP

沈阳航空航天大学 课 程 设 计 报 告 课程设计名称：数据结构课程设计 课程设计题目： 基于Hash表的班级成员管理 院（系）：计算机学院 专 业： 班 级： 学 号： 姓 名： 指导教师：  目 录 1 题目介绍和功能要求 1 1.1 题目介绍 1 1.2 功能要求 1 1.3 基本功能 1 2 系统功能模块结构图 2 2.1 系统功能结构框图 2 2.2 系统主要模块的功能说明 2 3 使用的数据结构的描述 4 3.1 数据结构设计 4 3.2 数据结构用法说明 4 4 函数的描述 5 4.1 主要函数设计 5 4.2 主要函数流程图 5 5程序测试和运行的结果 8 5.1 程序测试 8 5.2 运行结果 9 6参考文献 11 附 录（关键部分程序清单） 12  1 题目介绍和功能要求 1.1 题目介绍 针对本班成员以姓名为关键字设计一个Hash表，使得平均查找长度不超过R。 要求： 自行设计至少3中Hash函数； 每种Hash函数采用线性探测再散列和伪随机数探测再散列进行冲突处理； 针对本班成员给出每种Hash函数的平均查找长度。 建立一个确定的对应关系f，使每个关键字和结构中的一个唯一的存储位置相对应。在查找时，只要根据这个对应关系f找到给定值K的像f（K）所建立的表即为哈希