哈希表实验报告.docxVIP

哈希表实验报告 第 第 PAGE 31 页 数 据 结 构 课 程 设 计 报 告 院系： 专业： 班级： 学号： 姓名： 教师： 计 3 = 1 \* GB4 ㈠、存储结构设计3 = 2 \* GB4 ㈡、系统功能设计4 三、模块设计6 = 1 \* GB4 ㈠、模块设计6 = 2 \* GB4 ㈡、系统子程序及功能设计6 = 3 \* GB4 ㈢、函数主要调用关系图6 四、详细设计7 五、系统实现13 = 1 \* GB4 ㈠、源代码13 = 2 \* GB4 ㈡、调试分析31 = 3 \* GB4 ㈢、输出界面45 六、设计总结46 一、设计要求 = 1 \* GB4 ㈠、问题描述 设计散列表实现电话号码查找系统 (1)设每个记录有下列数据项：电话号码、用户名、地址； (2)从键盘输入各记录，分别以电话号码和用户名为关键字建立散列表； (3)采用一定的方法解决冲突； (4)查找并显示给定电话号码的记录； (5)查找并显示给定用户名的记录。 = 2 \* GB4 ㈡、需求分析 （1）用record结构体表示联系人的基本资料姓名、电话和地址等，用HashTable结构体构造哈希表； （2）在创建联系人时从键盘输入记录存储在record结构体数组中，分别用两个哈希函数以电话号码和姓名为关键字将record首地址存入哈希表中，方便添加、删除、修改和查找；