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

PAGE  沈阳航空航天大学 课 程 设 计 报 告 课程设计名称：数据结构课程设计 课程设计题目： 基于Hash表的班级成员管理 院（系）：计算机学院 专 业： 班 级： 学 号： 姓 名： 指导教师： 沈阳航空航天大学课程设计报告  PAGE 19 目 录  TOC \o 1-3 \h \z \u   HYPERLINK \l _Toc313962422 1 题目介绍和功能要求  PAGEREF _Toc313962422 \h 1  HYPERLINK \l _Toc313962423 1.1 题目介绍  PAGEREF _Toc313962423 \h 1  HYPERLINK \l _Toc313962424 1.2 功能要求  PAGEREF _Toc313962424 \h 1  HYPERLINK \l _Toc313962425 1.3 基本功能  PAGEREF _Toc313962425 \h 1  HYPERLINK \l _Toc313962426 2 系统功能模块结构图  PAGEREF _Toc313962426 \h 2  HYPERLINK \l _Toc313962427 2.1 系统功能结构框图  PAGEREF _Toc313962427 \h 2  HYPERLINK \l _Toc313962428 2.2 系统主要模块的功能说明  PAGEREF _Toc313962428 \h 2  HYPERLINK \l _Toc313962429 3 使用的数据结构的描述  PAGEREF _Toc313962429 \h 4  HYPERLINK \l _Toc313962430 3.1 数据结构设计  PAGEREF _Toc313962430 \h 4  HYPERLINK \l _Toc313962431 3.2 数据结构用法说明  PAGEREF _Toc313962431 \h 4  HYPERLINK \l _Toc313962432 4 函数的描述  PAGEREF _Toc313962432 \h 5  HYPERLINK \l _Toc313962433 4.1 主要函数设计  PAGEREF _Toc313962433 \h 5  HYPERLINK \l _Toc313962434 4.2 主要函数流程图  PAGEREF _Toc313962434 \h 5  HYPERLINK \l _Toc313962435 5程序测试和运行的结果  PAGEREF _Toc313962435 \h 8  HYPERLINK \l _Toc313962436 5.1 程序测试  PAGEREF _Toc313962436 \h 8  HYPERLINK \l _Toc313962437 5.2 运行结果  PAGEREF _Toc313962437 \h 9  HYPERLINK \l _Toc313962438 6参考??献  PAGEREF _Toc313962438 \h 11  HYPERLINK \l _Toc313962439 附 录（关键部分程序清单）  PAGEREF _Toc313962439 \h 12  沈阳航空航天大学课程设计报告 1 题目介绍和功能要求 1.1 题目介绍 针对本班成员以姓名为关键字设计一个Hash表，使得平均查找长度不超过R。 要求： 自行设计至少3中Hash函数； 每种Hash函数采用线性探测再散列和伪随机数探测再散列进行冲突处理； 针对本班成员给出每种Hash函数的平均查找长度。 建立一个确定的对应关系f，使每个关键字和结构中的一个唯一的存储位置相对应。在查找时，只要根据这个对应关系f找到给定值K的像f（K）所建立的表即为哈希表。 1.2 功能要求 1. 用三种方法创建哈希函数，分别为除留取余法，随机数法和分割法。 2. 当哈希地址产生冲突时，利用线性探测再散列和伪随机数探测再散列进行冲突处理得到新的哈希地址，并存入哈希表中。 3. 给出每个用户名的查找长度和该函数的平均查找长度，并比较哪种方法最好。 1.3 基本功能 CreateHashList() 建立Hash函数，并采用两种冲突处理方法进行操作。 SearchHash()