详细说明:1. 本程序是针对我们班级中“人名”设计的哈希表,平均查找长度不超过R。
2. 程序中人名为汉语拼音形式,共30个我周围较熟悉的同学,取平均查找长度的上限为2.哈希函数用除留余数法构造,用伪随机探测再散列法处理冲突。
3. 人名的长度均不超过19个字符,测试数据为查找“hanbiao”。
本程序以用户和计算机的对话方式执行,即在计算机终端上显示“提示信息”之后,由用户在键盘上输入程序中规定的运算命令;相应的输入数据(滤去输入中的非法字符)和运算结果显示在其后。
[MDIfordounce.rar] - 本实例是多文档模块,可以生成两个窗口,一个文本,一个是弹球界面。
[hash.rar] - 数据结构课程设计,哈希表。设计文档都已经写好了,可以直接拿来用。
[tong11.rar] - 用桶式散列实现一个存储在磁盘中的数据库。 每个记录长128字节,其中4个字节是关键码, 120个字节是数据,其余4个字节存储必要的信息以支持散列表。 已测试通过,此系统支持记录的插入、删除和检索。
[table.rar] - < 散列表的设计和实现>>实现一个简单的电话管理系统.
[hash.rar] - 哈希表的建立 查找 插入 删除算法.没有考虑数据冲突处理
[hash.rar] - 数据结构课程设计,哈希表。设计文档都已经写好了,可以直接拿来用。
[tong11.rar] - 用桶式散列实现一个存储在磁盘中的数据库。 每个记录长128字节,其中4个字节是关键码, 120个字节是数据,其余4个字节存储必要的信息以支持散列表。 已测试通过,此系统支持记录的插入、删除和检索。
[table.rar] - < 散列表的设计和实现>>实现一个简单的电话管理系统.
[hash.rar] - 哈希表的建立 查找 插入 删除算法.没有考虑数据冲突处理
相关函数/类:
SetConsoleTitle GetStdHandle SetConsoleTextAttribute
SetConsoleTitle GetStdHandle SetConsoleTextAttribute
文件列表(点击判断是否您需要的文件):
哈希表设计
..........\Debug
..........\哈希表设计.cpp
..........\哈希表设计.dsp
..........\哈希表设计.dsw
..........\哈希表设计.ncb
..........\哈希表设计.opt
..........\哈希表设计.plg
哈希表设计
..........\Debug
..........\哈希表设计.cpp
..........\哈希表设计.dsp
..........\哈希表设计.dsw
..........\哈希表设计.ncb
..........\哈希表设计.opt
..........\哈希表设计.plg