哈希表实验报告 定稿

《哈希表实验报告 定稿》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、数据结构课程设计报告设计题目：哈希表的设计与实现专业通信工程班级__________________学生__________________学号___________________指导教师__________________起止时间XXXXXX学院2011年上学期21目录一．设计要求------------------------------------------------------------------1二．数据结构选择与概要设计2.1数据结构选择-------------------------------------------------------12.2流程图----

2、----------------------------------------------------------2以号码为关键字哈希流程----------------------------------2以姓名为关键字哈希流程----------------------------------3添加信息节点流程图----------------------------------------4姓名查找流程图----------------------------------------------5号码查询流程图------------------------------------

3、----------6三．设计算法3.1建立节点------------------------------------------------------------73.2哈希函数的定义---------------------------------------------------73.3哈希查找------------------------------------------------------------8四．测试结果4.1操作说明------------------------------------------------------------84.2主菜单截图-

4、--------------------------------------------------------94.3添加记录截图------------------------------------------------------94.4散列结果截图-----------------------------------------------------104.5查找记录截图-----------------------------------------------------104.5清空记录截图----------------------------------------

5、-------------11五．程序源代码及实验心得5.1源代码----------------------------------------------------------11~205.2实验心得-----------------------------------------------------------202121一．设计要求【问题描述】设计哈希表实现电话号码查询系统。设计程序完成以下要求：【基本要求】：（1）设每个记录有下列数据项：电话号码、用户名、地址；（2）从键盘输入各记录，分别以电话号码和用户名为关键字建立哈希表；（3）采用再哈希法解决冲突；（4）查找并显示给定

6、电话号码的记录；（5）查找并显示给定用户的记录。（6）在哈希函数确定的前提下，尝试各种不同类型冲突吃力方法（至少两种），考察平均查找长度思路：（1）对于以号码为关键字的散列函数，是将十一个数字全部相加，然后对20求余。得到的数作为地址。对于以用户名为关键字的散列函数，是将所有字母的ASCLL码值相加，然后对20求余。（2）要添加用户信息，即要有实现添加结点的功能的函数，所以要设计一个必须包括一个输入结点信息、添加结点的函数；（3）要实现查找函数，则必须包括一个查找结点的函数；另外还有一个必不可少的就是运行之后要有一个主菜单，即要设计一个主函数（main()）。（4）测试数据的选择最后，程序

7、完成后要对程序进行编译调试，执行后要选择数据进行测试，这里选择的测试数据为：1.姓名：郑治华；电话：18772306365；地址：湖北蕲春；2.姓名：蔡翔；电话：18772306205；地址：江苏宿迁；3.姓名：朱利庆；电话：18772307531；地址：湖北阳新；二．数据结构选择与概要设计2.1数据结构选择本设计涉及到的数据结构为：哈希表。要求输入电话号码、用户名、地址三个信息，并要求分别以电话号码和用户名为关键字进行