哈希游戏- 哈希游戏平台- 哈希游戏官方网站

　　《数据结构》课程设计 1 《哈希表的操作》设计报告 一 目的 通过此次课程设计让学生充分掌握对哈希表的有关操作例如除留余数法的运用处理冲突的三个办法线性探测再散列二次探测再散列连地址法等。加深学生对于哈希表这种独特存储方式区别于线性存储和链式存储的理解和几种算法之间的优越性的体会。 二 需求分析 1、功能需求 ①用户能够自定义输入单词存入哈希表里 ②用户能够对当前哈希表进行管理。操作内容包括查看当前哈希表、搜索某个单词、插入任意单词、删除表中某个单词、查看当前表的平均搜索长度、置空当前哈希表。 ③程...

　　《数据结构》课程设计 1 《哈希表的操作》设计报告 一 目的 通过此次课程设计让学生充分掌握对哈希表的有关操作例如除留余数法的运用处理冲突的三个办法线性探测再散列二次探测再散列连地址法等。加深学生对于哈希表这种独特存储方式区别于线性存储和链式存储的理解和几种算法之间的优越性的体会。 二 需求分析 1、功能需求 ①用户能够自定义输入单词存入哈希表里 ②用户能够对当前哈希表进行管理。操作内容包括查看当前哈希表、搜索某个单词、插入任意单词、删除表中某个单词、查看当前表的平均搜索长度、置空当前哈希表。 ③程序有良好的交互界面有操作提示和出错提示方便用户使用和进出入程序。 2、程序约束 ①哈希表的散列方法为除留余数法处理冲突的办法为线性探测在散列。 ②使用 C/C++语言编写程序模块化设计。 三 概要设计 1、模块设计 程序分为主程序模块和哈希表类定义模块主程序存放在 main.app 中哈希表类存放在 HashTable.h头文件中。 ①主程序模块 用于数据和 DOS 用户界面的初始化主函数 mai()内部定义子函数 function()调用哈希表类中的各个功能函数。 ②哈希表类定义 Calculate(string s) 单词 key值计算函数类友元 形参 s 传送输入的单词。由于单词为 string型不方便直接拿来参与取余数计算故用计算函数求出一个 key来同时可以减少冲突字母相同的单词 key有可能不同。 FindPos(int key,string value) 地址查找函数类成员 key 传送计算出的单词的关键值value 传送输入的单词下同。此函数为查找、插入、删除等函数提供地址搜索服务。 Search(int key,string value) 查找函数类成员 Insert(string value) 插入函数类成员 Remove(int key,string value) 删除函数类成员 makeEmpty() 置空哈希表函数类成员