资 源 简 介
一 . 需求分析:
1) 输入形式和输入值范围:
输入形式是某集体的“人名”,输入的是人名的拼音,而且字符长度不超过19。
2) 输出形式:
输出相应的“人名”哈希表,并实现查找的功能,且平均查找长度不超R.
3) 程序所能达到的功能:
利用哈希函数对“人名”拼音做编码,建立哈希表。并实现查找的功能,且平均查找长度不超R。
4)测试数据:(包括正确的输入数据及其输出结果和含有错误输入及其输出结果)
测试输入是不是有效的。进行条件判断,实现错误处理。
如果输入是正确的话,就会按程序的5个功能一步步建立起哈希表、查看哈希表、哈希表的查找。否则用函数MessageBox提示错误。然后进行更正。
二 . 概要设计:
1) 哈希表的特点
a) 据哈希函数和处理冲突的方法将一组关键字映像到一个有限的区间上
b) 以关键字在地址集中的“像”作为记录在表中的存储位置
c) 不经过任何比较,一次存取便能得到所查记录