云南大学软件学院数据结构实验七实验报告——哈希函数建表查表程序半岛体育- 半岛体育官方网站- APP下载

2025-07-19

  半岛,半岛体育,半岛体育app,半岛官网,半岛电竞,半岛真人,半岛棋牌,半岛体育官网注册,半岛体育官方app下载,半岛体育app下载,半岛体育怎么样,半岛体育官网,半岛体育登录入口,半岛体育官方网站

云南大学软件学院数据结构实验七实验报告——哈希函数建表查表程序半岛体育- 半岛体育官方网站- 半岛体育APP下载

  本程序所占空间12 KB,运行所占内存10 MB,运行环境要求也比较低,windows98以上版本的系统就行。

  实现此程序用了1个实验课时,以及课下大概3个课时的时间,所用时间也不算太多。

  运行此程序可以实现了一个简单的Hash表的构建,新建表项,以及查找表项。运行界面也比较友好的。

  其次,在生成HashTable之后,如何实现HashTable搜索算法呢?我觉得还是继续使用哈希法推算index,如果不符合要求则继续使用再哈希法,直至达到符合要求的表项或者条件出错退出。

  利用哈希法选择index能够很有效的减少堆积,降低平均查找长度,实现快速存取的目的。

  本次试验,有些同学帮助我很多,一起讨论并解决了不少问题,使得程序更佳完善。

  (本实验项目方案受“教育部人才培养模式创新实验区(X3108005)”项目资助)

  (本部分应包括:抽象数据类型的功能规格说明、主程序模块、各子程序模块的伪码说明,主程序模块与各子程序模块间的调用关系)

  本实验创建了一个类Form类,用于窗口的初始化,控制各控件的属性和动作,构造哈希表的表项,构造哈希表以及哈希表的各项操作

  对于用户需要新建的表项,可以在姓名栏中输入用户姓名,学号栏中输入用户学号,然后单击确定键完成一个表项的建立,此时,系统会返回给用户一个存储的索引。

  在查找单元格中输入被查找同学的姓名,然后单击确定,系统如果找到,就会在下列菜单中显示目标的详细信息,如果没找到,则会在弹出窗口里显示“找不到”。

  以搜索杨扬,查找杨扬的学号为例,在查找单元的被查找人姓名一栏中填入“杨扬”,点击确定

  一个人不可能面面俱到,这时同学的帮助与合作尤为重要,一定要虚心求教,认真倾听别人的意见,不要认为自己做的东西才是最好的,只有这样才能进步。

  2.实验结果分析客观、详细,实验体会真实可信,对原实验方案的改进和对实验内容的发散性思考

  (本部分应包括:描述实验实现的基本思路,包括所用到的离散数学、工程数学、程序设计、算法等相关知识)

  (本部分应包括:对实验的测试结果,应具体列出每次测试所输入的数据以及输出的数据,并对测试结果进行分析总结)

  (本部分应包括:抽象数据类型具体实现的函数原型说明、关键操作实现的伪码算法、函数设计、函数间的调用关系,关键的程序流程图等,给出关键算法的时间复杂度分析。)

  李通(软件学院09级学生):程序总体上看来没有大的问题,能比较流畅的完成我们需要的工作,性能较为稳定。

  刘雪峰(软件学院09级学生):程序所占用的内存比我想象的少很多,运行环境要求不高,运行时几乎没有延迟,界面友好。

  江涛(软件学院09级学生):总体不错,不过也有一些需要注意的问题:打开程序后若输入姓名或者学号内容为空也摁确定按钮,会导致程序崩溃。

  (本部分应包括:自己在实验中完成的任务,注意组内的任意一位同学都必须独立完成至少一项接口的实现;对所完成实验的经验总结、心得)

  首先,如何用C#生成符合一定规则的HashTable?这个问题花了我不少时间,最后通过定义一个结构体数组来避免指针的缺失,解决了此问题。

  (下面的内容由学生填写,格式统一为,字体:楷体,行距:固定行距18,字号:小四,个人报告按下面每一项的百分比打分。难度A满分70分,难度B满分90分)

  先对已知的哈希值对1000取模,求得的索引搜索后判断目标是否可用,如果可用。直接返回索引,算法结束。

  如果不可用,取模除数自减1,再次进行如上操作,直至目标可用返回索引,或者直至取模除数减至0,提示找不到为止。

地址:半岛体育永久网址【363050.com】 客服热线:363050.com 传真:363050.com QQ:363050.com

Copyright © 2012-2025 半岛体育网站 版权所有 非商用版本