哈希表实验报告 定稿.doc

数据结构 课程设计报告 设计题目： 哈希表的设计与实现 专 业 通信工程 班 级__________________ 学 生__________________ 学 号___________________ 指导 教师 __________________ 起止 时间 XXXXXX学院 2011 年 上 学期 目 录 一．设计要求------------------------------------------------------------------1 二．数据结构选择与概要设计 2.1 数据结构选择-------------------------------------------------------1 2.2 流程图--------------------------------------------------------------2 以号码为关键字哈希流程----------------------------------2 以姓名为关键字哈希流程----------------------------------3 添加信息节点流程图----------------------------------------4 姓名查找流程图----------------------------------------------5 号码查询流程图----------------------------------------------6 三．设计算法 3.1 建立节点------------------------------------------------------------7 3.2 哈希函数的定义---------------------------------------------------7 3.3 哈希查找------------------------------------------------------------8 四．测试结果 4.1 操作说明------------------------------------------------------------8 4.2 主菜单截图---------------------------------------------------------9 4.3 添加记录截图------------------------------------------------------9 4.4 散列结果截图-----------------------------------------------------10 4.5 查找记录截图-----------------------------------------------------10 4.5 清空记录截图-----------------------------------------------------11 五．程序源代码及实验心得 5.1 源代码----------------------------------------------------------11~20 5.2 实验心得-----------------------------------------------------------20 一．设计要求 【问题描述】设计哈希表实现电话号码查询系统。设计程序完成以下要求： 【基本要求】： （1）设每个记录有下列数据项：电话号码、用户名、地址； （2）从键盘输入各记录，分别以电话号码和用户名为关键字建立哈希表； （3）采用再哈希法解决冲突； （4）查找并显示给定电话号码的记录； （5）查找并显示给定用户的记录。 （6）在哈希函数确定的前提下，尝试各种不同类型冲突吃力方法（至少两种），考察平均查找长度 思路： （1）对于以号码为关键字的散列函数，是将十一个数字全部相加，然后对20求余。得到的数作为地址。对于以用户名为关键字的散列函数，是将所有字母的ASCLL码值 相加，然后对20求余。 （2）要添加用户信息，即要有实现添加结点的功能的函数，所以要设计一个必须包括一个输入结点信息、添加结点的函数； （3）要实现查找函数，则必须包括一个查找结点的函数； 另外还有一个必不可少的就是运行之后要有一个主菜单，即要设计一个主函数（main()） （4）测试数据的选择最后，程