没有合适的资源?快使用搜索试试~ 我知道了~
首页数据结构散列表电话号码查询系统课程设计
数据结构散列表电话号码查询系统课程设计

题目:电话号码查询系统 【问题描述】 设计散列表实现电话号码查找系统。 【基本要求】 1)设每个记录有下列数据项:电话号码、用户名、地址; 2)从键盘输入各记录,分别以电话号码和用户名为关键字建立散列表; 3)采用一定的方法解决冲突; 4)查找并显示给定电话号码的记录; 5)查找并显示给定用户名的记录。 【进一步完成内容】 1) 系统功能的完善; 2) 设计不同的散列函数,比较冲突率; 3) 在散列函数确定的前提下,尝试各种不同类型处理冲突的方法,考察平均查找长度的变化。
资源详情
资源评论
资源推荐

长 春 大 学 课程设计纸
目录
1 设计目的...................................................................................................................................................1
2 算法描述...................................................................................................................................................1
3 数据结构和功能设计...............................................................................................................................1
3.1 采用类 c 语言定义相关的数据类型.............................................................................................1
3.2 各模块的伪码算法........................................................................................................................2
3.3 函数的调用关系图........................................................................................................................3
3.4 调试分析........................................................................................................................................3
3.5 测试结果........................................................................................................................................4
4 总 结..........................................................................................................................................................6
5 附件:部分源程序代码..........................................................................................................................6
1 设计目的
在本设计实验中,我所采用的是散列列表作为电话号码查询结构,根据线性表、
树、图的基本概念、逻辑结构、查询结构算法的应用,用不同的功能模块对电话号
码信息进行编辑和查询。
电话号码的查询程序的目的是为人们提供各种信息查询服务:即查询客户的电
话号码,依据电话号码查询客户信息等。电话号码的查询时用散列列表实现的。散
列列表的设计与实现实现了用户的信息和电话号码的查询。
关键词:电话号码的查询,散列列表,散列列表的实现
2 算法描述
随着计算机科学的迅速发展,计算机已深入到人类社会的各个领域,它的应用
已不再局限于科学计算,以解决一些数学问题,而且可以解决一些抽象化的具体问
题,更多地用于控制,管理及数据处理等非数值计算的处理工作,这便为我们的日
常生活提供了很多的方便。我们在对一些问题进行求解时,会发现有些问题很难找
到规律,或者根本无规律可寻。对于这样的问题,可以利用计算机运算速度快的特
点,先搜索查找所有可能出现的情况,再根据题目条件从所有可能的情况中,删除
那些不符合条件的解。
电话号码的查询系统马祖了人们查询和储存电话号码的功能。从而方便了人们
查询电话号码。从电话号码查询客户信息的功能
3 数据结构和功能设计
采用类 语言定义相关的数据类型
函数有:
输入信息函数
显示输入的用户信息
建表函数
查询函数
输出函数
共 12 页 第 1 页
装
订
线

长 春 大 学 课程设计纸
主函数
类有:
!"#$%&'(&电话薄记录数量
!"#)$%'(&&人名的最大长度
"$%*&&定义表长
+"散列函数
' 各模块的伪码算法
+"
,散列函数
-.
.
/-.先将用户名进行折叠处理
/0"$%.&&&折叠处理后的数,用除留余数法构造散列
函数
.&&并返回模值
1
'+"
,散列函数
-.
.
/.把字符串转换成整型数
/0"$%.&&&用除留余数法构造散列函数
.&&并返回模值
1
--23
,冲突处理函数,采用二次探测再散列法解决冲突
24.
/'5.
-6"$%
,
&0'//(
,
&&55.
&&4/570"$%.
&&48/(4.
&&-/'5.
&1
&-,
&&4/970"$%.
&&55.
&&48/(4.
&&-/'5.
&1
1
&:+:%.
1
共 12 页 第 2 页
装
订
线

长 春 大 学 课程设计纸
;< 完成=< 容量为02当前表内存储的记录个数为0<
;2"$%298.
>?@.
1
函数的调用关系图
图
A 调试分析
、调试中遇到的问题及对问题的解决方法
遇到的问题:在调试时,有时会把值输错,导致超出范围,输出错误结果或程
序直接结束。或者有时候还会在错误的环境下运行。
解决方法:首先注意值的范围,输入在范围内的任意值。其次注意运行环境,
有中文的一定要在中文运行环境中进行。
>、算法的时间复杂度和空间复杂度
时间复杂度为 B('),
空间复杂度为 B'。
共 12 页 第 3 页
主函数( main )
输入函数 输入用户信息 说明函数
记录函数 记录函数
查询函数
输出函数
装
订
线
剩余11页未读,继续阅读
















安全验证
文档复制为VIP权益,开通VIP直接复制

评论15