半岛体育- 半岛体育官方网站- APP下载【精品】哈希表的操作
2025-08-24半岛,半岛体育,半岛体育app,半岛官网,半岛电竞,半岛真人,半岛棋牌,半岛体育官网注册,半岛体育官方app下载,半岛体育app下载,半岛体育怎么样,半岛体育官网,半岛体育登录入口,半岛体育官方网站
哈希表操作 一 目的 1.巩固和加深对哈希表的创建、 查找、 插入等方法理论知识的理解。 2.掌握建立哈希表的办法, 本实验是采用的是除留余数法创建。 3.掌握哈希表解决冲突的办法, 本实验用的是线性探测再散列的方法。 4.巩固对程序模块化设计的要求。 二 需求分析 1. 对于哈希表的基本操作首先是要创建一个哈希表, 哈希表的创建思想是由哈希函数得到, 本实验就采用了除留余数法创建哈希表。 2. 创建好哈希表就需要在哈希表中插入元素, 本实验是需要插入单词, 所以需要调用 string 函数库, 通过每个单词的地址数来进行下一步的查找计划。 当插入单...
哈希表操作 一 目的 1.巩固和加深对哈希表的创建、 查找、 插入等方法理论知识的理解。 2.掌握建立哈希表的办法, 本实验是采用的是除留余数法创建。 3.掌握哈希表解决冲突的办法, 本实验用的是线性探测再散列的方法。 4.巩固对程序模块化设计的要求。 二 需求分析 1. 对于哈希表的基本操作首先是要创建一个哈希表, 哈希表的创建思想是由哈希函数得到, 本实验就采用了除留余数法创建哈希表。 2. 创建好哈希表就需要在哈希表中插入元素, 本实验是需要插入单词, 所以需要调用 string 函数库, 通过每个单词的地址数来进行下一步的查找计划。 当插入单词地址已经存在时, 就产生了冲突, 因此需要采用线性探测再散列的方式来解决冲突。 3. 当哈希表插入单词完成之后便可以显示哈希表的存储情况, 因此需要输出整个哈希表。 4. 要想计算平均查找长度首先要对哈希表中的元素进行查找, 当所有单词查找结束, 查找长度也得出。 5. 要实现上诉需求, 程序需要采用模块化进行设计。 三 概要设计 1. 基本操作: void Initwordlist(int n) 初始化哈希表 操作结果: 以字符形式插入单词, 将字符串的各个字符所对应的 ASCII 码相加,所得的整数做为哈希表的关键字。