HASH GAME - Online Skill Game GET 300

　　哈希表设计专 业 班 级 ：XXX学 号 ：XXX姓 名 ：XXX指 导 教 师 ：XXX课程设计时间：XXX 计算机 专业 数据结构 课程设计任务书学生姓名XXX专业班级XXX学号XXX题 目哈希表设计课题性质工程设计课题来源XXX指导教师XXX同组姓名XXX主要内容本程序有三个模块：⑴ 主程序模块 main(){初始化；{接受命令；显示结果；｝｝⑵ 创建hash表的模块：主要建立一个哈希表；⑶解决冲突模块：利用开放地址的二次探测再散列解决冲突；(4)输出哈希表模块：显示已创建哈希表任务要求1.用除留余数法构造哈希函数 3．算法具有良好的健壮性4．按要求撰写课程设计报告和设计总结参考文献1．《数据结构（C语言版）》，严蔚敏、吴伟民，清华大学出版社，1997.2．《Visual C++实用教程（第一版）》，张荣梅、梁晓林，冶金工业出版社，2004.审查意见指导教师签字： 教研室主任签字： 年 月 日 1 需求分析1. 用户可以根据自己的需求输入一个顺序表（哈希表）2. 通过用除留余数法构造哈希函数，并用开放地址的二次探测再散列解决冲突。

　　3. 在经过排序后显示该哈希表4. 程序执行的命令包括：（1）创建哈希表 （2）输出哈希表 （3）二次探测再散列解决冲突 2 概要设计 ⒈ 为实现上述算法，需要顺序表的抽象数据类型：ADT Hash {数据对象D：D是具有相同特征的数据元素的集合各数据元素均含有类型相同，可唯一标识数据元素的关键字数据关系R：数据元素同属一个集合基本操作P:Creathash(&h)操作结果：构造一个具有n个数据元素的哈希查找表h destroyhash(&h) 初始条件：哈希查找表h存在 操作结果：销毁哈希查找表h displayhash（h） 初始条件：哈希查找表h存在 操作结果：显示哈希查找表hhash(h，&k)初始条件：哈希查找表h存在操作结果：通过除留余数法得到地址用k返回hash2 (i，&k)初始条件：哈希查找表h存在存在，i是除留余数法得到的地址操作结果：返回二次探测再散列解决冲突得到的地址ksearch (h，key)初始条件：哈希查找表h存在 操作结果：查找表h中的key，若查找成功，返回其地址，否则返回-1insert (&h，key)初始条件：哈希查找表h存在。