哈希表实验报告.docVIP

《数据结构》课程设计报告 哈希表问题 姓 名 : 郑 健 专 业 : 信息管理与信息系统 班 级 : 083221 学 号 : 指导老师 : 刘自强 设计时间: 2010年5月7日 目 录 一，摘 要-----------------------------------------------------------------------1 二，设计要求与分析 2.1 课程设计要求-------------------------------------------------------2 2.2 程序分析-------------------------------------------------------------2 三，数据结构选择与概要设计 3.1 数据结构选择-------------------------------------------------------3 3.2 Hash函数流程图---------------------------------------------------4~9 四，设计算法 4.1 建立节点-------------------------------------------------------------10 4.2 哈希函数的定义----------------------------------------------------10 4.3 哈希查找-------------------------------------------------------------11 4.4 程序测试-------------------------------------------------------------11 五，使用说明与测试结果 5.1 使用说明-------------------------------------------------------------11 5.2 主菜单截图----------------------------------------------------------12 5.3 添加记录截图-------------------------------------------------------12 5.4 查找截图-------------------------------------------------------------13 5.5 散列结果截图-------------------------------------------------------13 5.6 清空记录截图-------------------------------------------------------14 六，程序源代码及实验心得 6.1 源代码----------------------------------------------------------------14~18 6.2 实验心得-------------------------------------------------------------19 课程设计评分表-----------------------------------------------------------20 摘 要 本设计主要要求分别以电话号码和用户名为关键字建立哈希表，并实现查找功能。所以本设计的核心问题是如何解决散列的问题，由于结点的个数无法确认，并且如果采用线性探测法散列算法，删除结点会引起“信息丢失”的问题。所以采用链地址法散列算法。采用链地址法，当出现同义词冲突时，使用链表结构把同义词链接在一起。 首先，解决的是定义链表结点，在链接地址法中，每个结点对应一个链表结点，它由三个域组成，而由于该程序需要分别用电话号码和用户名为关键字建立哈希表，所以该链表结点它是由四个域组成.name[8] 、num[11]和address[20]都是char浮点型采用链地址法，其中的所有同义词构成一个单链表，再由一个表头结点指向这个单链表的第一个结点。这些表头结点组成一个一维数组，即哈希表。 二，设计要求与分析 课程设计要求 设计哈希表实现电话号码查询系统。设计程序完成以下要求： （1）设每个记录有下列数据项：电话号码、用户名、地址； （2）从键盘输入各记录，分别以电话号码和用户名为关键字建立哈希表； （3）采用再哈希法解决冲突； （4）查找并显示给定电话号码的记