学生姓名

专业班级

软件 1601

学号

题 目

散列表的设计与实现

课题性质

A．工程设计

课题来源

D．自拟课题

指导教师

同组姓名

无

主要内容

综合应用所学知识，设计完成一个散列表实现的电话号码查找系统。本系统拟实现以下功能： 

【基本要求】 

1) 设每个记录有下列数据项：电话号码、用户名、地址；

2) 从键盘输入各记录，分别以电话号码和用户名为关键字建立散列表；

3) 采用一定的方法解决冲突；

4) 查找并显示给定电话号码的记录；

5) 查找并显示给定用户名的记录。

【进一步完成内容】 

1) 系统功能的完善；

2) 设计不同的散列函数，比较冲突率；

3) 在散列函数确定的前提下，尝试各种不同类型处理冲突的方法，考察平均查找长度的变化。 

任务要求

综合运用和融合所学理论知识，提高分析和解决实际问题的能力，使用

C/C++语言设计一个散列表实现的通讯录系统。 

完成课程设计报告，报告中对关键部分给出图表说明。要求格式规范，工作量饱满。 

参考文献

[1] 严蔚敏,  吴伟民.  数据结构（C 语言版）[M].  北京:清华大学出版社, 2012.

[2] 陈越,  何钦铭等.  数据结构（第 2 版）[M].  北京:高等教育出版社,2016

[3] Thomas H.Cormen 等. Introduction to Algorithms, third edition [M].  北京:机械工业出版社, 2012. 

[4] https://docs.oracle.com/javase/7/docs/api/java/util/HashMap.html [OL].

审查意见

指导教师签字： 教研室主任签字：

年 12 月 3 日