散列表 数据结构课设

5、散列表的设计与实现任务：设计散列表实现电话号码查找系统。要求：（1)设每个记录有下列数据项：用户名、电话号码、地址；（2)从键盘输入各记录，以用户名（汉语拼音形式）为关键字建立散列表；（3)采用一定的方法解决冲突；（4)查找并显示给定电话号码的记录；选作内容：（1)系统功能的完善；（2)设计不同的散列函数，比较冲突率；（3)在散列函数确定的前提下，尝试各种不同类型处理冲突的方法，考察平均查找长度的变化。