文件名称:哈希表的设计与实现.zip
文件大小:14KB
文件格式:ZIP
更新时间:2022-07-11 09:05:46
哈希表 c语言 课程设计
资源包括:源代码,可执行文件。 1.问题描述 设计散列表实现电话号码查找系统。 2.基本要求 1)设每个记录有下列数据项:用户姓名、地址、电话号码; 2)从文件输入各记录,分别以电话号码和用户名为关键字建立散列表;(假 设人名为中国人姓名的汉语拼音形式 zhoukunxiao) 3)采用一定的方法解决冲突;(哈希函数可以用数字分析法和除留余数法构 造,用线性探测再散列法或链地址法处理冲突) 4)查找并显示给定电话号码的记录;(显示比较次数) 5)查找并显示给定用户姓名的记录;(显示比较次数) 6)输出相应的哈希表,计算平均查找长度; 7)设计一个菜单,上述操作要求都作为菜单中的主要菜单项。 3.测试数据 取所在班级的 n(n>=20)个同学记录。
【文件预览】:
HashTable for Tel.exe
message.txt
Դ
----hash_data.h(5KB)
----main.cpp(2KB)