文件名称:散列表 数据结构课设
文件大小:6KB
文件格式:CPP
更新时间:2015-01-09 03:55:29
散列表 数据结构课设
5、散列表的设计与实现 任务:设计散列表实现电话号码查找系统。 要求: (1) 设每个记录有下列数据项:用户名、电话号码、地址; (2) 从键盘输入各记录,以用户名(汉语拼音形式)为关键字建立散列表; (3) 采用一定的方法解决冲突; (4) 查找并显示给定电话号码的记录; 选作内容: (1) 系统功能的完善; (2) 设计不同的散列函数,比较冲突率; (3) 在散列函数确定的前提下,尝试各种不同类型处理冲突的方法,考察平均查找长度的变化。