1、课程名称课程名称：数据结构 XXXXXXXX 本科本科学生学生课程课程设计设计（论文论文） 题 目 哈希表的设计与实现 姓 名 XXX 学 号 XXXXXXXXXXXX 学 部 计算机科学与技术 专业、年级 计算机科学与技术 大二 指 导 教 师 XX 2010 年 11 月 28 日 摘 要 随着信息技术的发展，关于各种程序中的数据结构也是层出不 穷，对于项目某一方面的计算或者是某一方面的研究，出现了专门 的数据结构，哈希表就是其中之一，哈希表作为另类的一种数据结 构，其作用也是区别于其它同类的数据结构的，它是由两部分组成 的：键(key)和值，通过键可以迅速的查找到你需要的值。常见的构 造
2、哈希函数的方法有直接定址法 除留余数法 平方取中法 数字分 析法等。一般创建哈希表时可能会出现很多的冲突，常用的处理冲 突的方法为开放定址法 再哈希法 链地址法 建立一个公共溢出区。 关键词: 数据结构；哈希表；键(key)； 哈希表的设计与实现 第 1 章 前 言 第 1 页 目 录 第 1 章 前言与系统实现 _ 2 1.1 前言 _ 2 1.2 系统实现 _ 3 1.2.1 开发环境 _ 3 1.2.2 Visual C+环境的安装 _ 3 第 2 章 系统功能分析 _ 4 2.1 系统功能需求分析_ 4 2.2 任务定义 _ 4 第 3 章 总体设计 _ 5 3.1 系统数据结构 _ 5 3.2 主要算法流程图 _ 6 3.2.1 以姓名为关键字的 CreateHashList()函数流程图 _ 6 3.2.2 哈希表查找算法流程图 _ 7 3.2.3 主程序流程图 _
