读书人

散列表的设计与实现,求高手帮忙!解决

发布时间: 2012-05-21 18:04:41 作者: rapoo

散列表的设计与实现,求高手帮忙!
散列表的设计与实现
【问题描述】
设计散列表实现电话号码查找系统。
【基本要求】
1)设每个记录有下列数据项:电话号码、用户名、地址;
2)从键盘输入各记录,分别以电话号码和用户名为关键字建立散列表;
3)采用一定的方法解决冲突;
4)查找并显示给定电话号码的记录;
5)查找并显示给定用户名的记录。
【进一步完成内容】
1)系统功能的完善;
2)设计不同的散列函数,比较冲突率;
3)在散列函数确定的前提下,尝试各种不同类型处理冲突的方法,考察平均查找长度的变化。


大作业,求高手给点指点,类似的代码也可以。谢谢大侠。

[解决办法]
据我所知,这里貌似有个不成文的规矩,作业不会给源码的。但会给思路和建议。

我觉得还是自己先写,碰到具体问题再问吧。
参考STL标准库的hash。
[解决办法]
是啊 挺容易的
LZ还是自己写吧
[解决办法]
哪一步不会?

读书人网 >C++

热点推荐