内容发布更新时间 : 2024/12/28 12:26:16星期一 下面是文章的全部内容请认真阅读。

数据结构 课程设计报告

设计题目：哈希表存储的电话号码查询

专业计算机科学与技术 班级__15512002___________ 学生___蔺杰_______________ 学号__1551200204__________ 指导 教师__王小琼_____________ 起止 时间17--18周

桂林电子科技大学 信息科技学院

2017年下学期

目 录

一．设计要求-----------------------------------------------------------------1 二．数据结构选择与概要设计

(1) 数据结构选择-------------------------------------------------------2 (2) 流程图---------------------------------------------------------------2 以号码为关键字哈希流程--------------------------------3 号码查询流程图---------------------------------------------4

三．设计算

(1) 建立节点------------------------------------------------------------5 (2) 哈希函数的定义--------------------------------------------------5 (3) 哈希查找------------------------------------------------------------6

四．测试结果

(1) 操作说明------------------------------------------------------------7 (2)截图-------------------------------------------------------------------7

五．程序源代码及实验心得

(1) 源代码-----------------------------------------------------------7-10 (2) 实验心得-----------------------------------------------------------11

一．设计要求

（1）问题描述

设计哈希表实现电话号码查询系统。设计程序完成以下要求：

（2）基本要求

1、设每个记录有下列数据项：电话号码、用户名、地址；

2、从键盘输入各记录，分别以电话号码为关键字建立哈希表； 3、采用链地址法解决冲突；

4、查找并显示给定电话号码的记录； 5、查找并显示给定用户的记录。

（3）思路

1、采用除留余数法进行哈希表的散列，即以电话号码作为主关键字，将电话号码的11位相加，按照模7取余；

2、要添加用户信息，即要有实现添加结点的功能的函数，所以要设计一个必须包括输入结点信息、添加结点的函数； 3、要实现查找函数，则必须包括一个查找结点的函数；

另外还有一个必不可少的就是运行之后要有一个主菜单，即要设计一个主函数（main()）。

4、测试数据的选择最后，程序完成后要对程序进行编译调试，执行后要选择数据进行测试。

二．数据结构选择与概要设计

（1）数据结构选择

本设计主要要求分别以电话号码和用户名为关键字建立哈希表，

1