哈希表的实现及简单应用--数据结构课程设计.docVIP

数据结构课程设计 设计说明书 哈希表的实现与简单应用 学生姓名 学 号 班 级 网络1101班 成 绩 指导教师 数学与计算机科学学院 2014年1 月 4日课程设计任务书 201—2014学年第学期 课程设计名称： 数据结构课程设计 课程设计题目： 完 成 期 限： 自 2013年 月日至 201年 月 日共 2 周 设计内容： 1. 任务说明 如何设计一个结点使该结点包括电话号码、用户名、地址。如何分别以电话号码和用户名为关键字建立哈希表。如何利用再哈希法解决冲突。如何实现用哈希法查找并显示给定电话号码的记录。如何查找并显示给定用户的记录。 2. 要求 1）问题分析和任务定义：根据设计题目的要求，充分地分析和理解问题，明确问题要求做什么？ 2）逻辑设计：写出抽象数据类型的定义，各个主要模块的算法，并画出模块之间的调用关系图； 3）详细设计：定义相应的存储结构并写出各函数的伪码算法。 4）程序编码：把详细设计的结果进一步求精为程序设计语言程序。 5）程序调试与测试：采用自底向上，分模块进行，即先调试低层函数。 6）结果分析：程序运行结果包括正确的输入及其输出结果和含有错误的输入及其输出结果。算法的时间、空间复杂性分析； 7）编写课程设计报告3. 参考资料 指导教师：申静 教研室负责人：课程设计评阅 评语： 指导教师签名： 年 月 日 摘 要 利用哈希函数来实现一个小型信息管理系统，其中信息包含用户名，地址，电话等；能添加用户信息，并能保存该信息；查询管理系统中的信息：可通过姓名查找，也可通过电话查找等两种方式；能散列管理系统中的信息,保存信息等功能。　 关键词：数据结构；哈希表；查询管理系统目 录 一 课题描述 1 二 设计目的与任务 2 2.1课程设计的目的 2 2.2课程设计的任务 2 三 设计方案和实施 3 3.1算法流程图 3 3.2程序代码 4 四 运行结果 13 五 结论与致谢 17 一 课题描述 数据结构是一门专业基础课，它对学习者的要求很明确：学会分析、研究计算机加工的数据结构的特性，以便为应用设计所需的数据选择适当的逻辑结构、存储结构及其相应的算法，并初步掌握算法的时间分析和空间分析的技术。其次，该课程的学习过程也是复杂程序设计的训练过程，要求学习者编写的程序结构或设计的程序结构体清楚、正确、易读，符合软件工程的规范。 哈希表是一种重要的存储方式，也是一种常见的检索方法。其基本思想是将关系码的值作为自变量，通过一定的函数关系计算出对应的函数值，把这个数值解释为结点的存储地址，将结点存入计算得到存储地址所对应的存储单元。检索时采用检索关键码的方法。 本设计采用目前最通用的程序设计语言之一—C语言作为数据结构和算法的描述语言。 二 设计目的与任务 2.1课程设计的目的 建立一个小型信息管理系统，使用哈希表查找表存储信息，实现查找、插入、删除、统计、输出。 初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能 训练用系统的观点和软件开发一般规范进行软件开发，提高综合运用所学的理论知识和方法独立分析和解决问题的能力1）任务说明 如何设计一个结点使该结点包括电话号码、用户名、地址。如何分别以电话号码和用户名为关键字建立哈希表。如何利用再哈希法解决冲突。如何实现用哈希法查找并显示给定电话号码的记录。如何查找并显示给定用户的记录。 2. 要求 1）问题分析和任务定义：根据设计题目的要求，充分地分析和理解问题，明确问题要求做什么？ 2）逻辑设计：写出抽象数据类型的定义，各个主要模块的算法，并画出模块之间的调用关系图； 3）详细设计：定义相应的存储结构并写出各函数的伪码算法。 4）程序编码：把详细设计的结果进一步求精为程序设计语言程序。 5）程序调试与测试：采用自底向上，分模块进行，即先调试低层函数。 6）结果分析：程序运行结果包括正确的输入