数据结构实验散列表.doc

. .
. v .
-
- . - 总结资料-
计算机科学与技术系
哈希表的设计与实现工程报告
专业名称 计算机科学与技术
工程课程 数据构造与算法
工程名称 哈希表的设计与实现
班 级
工程人员 钱海峰,秀娟,王传敏,青,凌波
实验日期 2021 .
目录
一．设计目的…………………………………………………………3
二．问题分析…………………………………………………………3
三．设计环境…………………………………………………………3
四．人员分配…………………………………………………………3
五．详细设计和编码…………………………………………………4
六．实验分析…………………………………………………………7
1测试分析……………………………………………………7
2性能分析……………………………………………………11
附录……………………………………………………………………12
参考书目………………………………………………………………17
一．设计目的
. .
. v .
-
- . - 总结资料-
〔1〕掌握散列构造和散列函数的相关概念
〔2〕掌握散列构造的存储构造的相关概念
〔2〕掌握散列冲突的处理方法
〔3〕运用散列解决冲突问题。
二．问题分析
要完成如下要求：设计哈希表实现整数查询系统。
实现本工程需要解决以下问题：
〔1〕如何设计一个哈希表。
〔2〕如何在哈希表中插入记录。
〔3〕如何删除哈希表中的记录。
〔4〕如何查找并显示记录。
〔5〕如何解决冲突问题。
三．设计环境
⒈硬件：计算机每人一台。
⒉软件：Windows操作系统和Microsoft Visual VC++。
四．人员分配
负责人
负责容
钱海峰
showHashTable(),menu()
秀娟
insert()，search()
王传敏
, , 工程文档
青
Hash()，createHashTable()
凌 波
dele() ,initHashTable()
五．详细设计和编码
. .
. v .
-
- . - 总结资料-

在链地址法中，每个结点对应一个链表结点，由3个域组成，构造如图9-1所示。其中，key为关键字域，存放结点关键字；data为数据域，存放结点数据信息；next为链域，存放指向下一个同义词结点的指针。
Key
data
next
图9-1 链地址法结点构造
链地址数据构造类型如下：
*define MAX_LENGTH 50
typedef struct node{
int data;
struct nod