散列表的设计与实现报告.pdfVIP

数据结构课程设计 题目：散列表的设计与实现 专业：计算机科学与技术 指导教师：李竹林 姓名：刘朋飞（ 1060309014004） 何 伟（ 1060309014042） 一、 需求分析： 1. 任务需求 ：设计散列表实现电话号码查找系统； 2. 功能需求 ： ⑴ . 设每个记录有下列数据项：电话号码、用户名、地址； ⑵ . 从键盘输入各记录，分别以电话号码和用户名为关键字建立散列表； ⑶ . 采用一定的方法解决冲突； ⑷ . 查找并显示给定电话号码的记录； ⑸ . 查找并显示给定用户名的记录； 3. 其他功能 ： ⑴ . 系统功能的完善； ⑵ . 设计不同的散列函数，比较冲突率； ⑶ . 在散列函数确定的前提下，尝试各种不同类型处理冲突的方法，考察平均查找长 度的变化； 二、 总体设计： 1. 系统功能设计： 定义电话本记录数量（ MAXSIZE ）、表长（ HASHSIZE ）、姓名长度 (MAX_SIZE) 以 及结构