1.5 开发工具简介

Visual Studio 2010是美国微软公司开发的目前最流行的Windows平台应用程序开发工具。它所集成的界面得以重新组织和设计，变得相对来说更简单更清晰。整个Visual Studio环境可以用来创建基于windows平台的Windows应用程序和网络应用程序，还可以用来创建网络服务、智能设备应用程序和office插件。

Visual Studio 2010具有一下特点：

（1）可创建界面美观且效能强大的新生代软件；

（2）非常助于移动与嵌入式开发，是IT行业的信赖工具；

（3）支持Windows Azure，向云计算机迈出了坚实的一步；

（4）软件测试功能和工具得到大大提升，有效保证了产品质量；

（5）搭配Silverlight4，Office和Windows 7，多核并行运算；

（6）支持最新的C++标准，增强了IDE，着实提高了程序开发效率。

1.6 章节安排

本次课题是通过对散列算法的研究，总结归纳出可扩充散列算法的相关概念、可扩充散列算法实现的方法。并通过对算法的分析和实现，实现数据的查找、添加和删除等，同时达到熟练掌握算法思想和编程语言的目的。按照本人的研究工作，本论文共分为五章，具体内容安排如下：

第一章：绪论。首先从总体上概述了可扩充散列算法的背景知识，并介绍了其发展和意义。之后对研究内容和目的以及意义进行了分析和阐述，同时介绍了实现本次算法的开发工具，最后说明阐述了本文的组织内容。

第二章：首先介绍了可扩充散列算法的理论基础，包括其定义、特点、构造方法、冲突处理方法以及查找和性能分析，并介绍了常见的几种散列算法。此外阐述了可扩充散列算法的提出和定义，以及其基本思路和实现过程，然后对算法的基本操作进行了探讨。运用流程图分析了算法实现的主要步骤流程，对各函数功能进行了介绍，细化了函数实现流程，以及分析了算法存在的问题和解决问题的缓存算法。文献综述

第三章：主要对算法的实现进行了测试和验证，通过对一些数据的添加、删除、查找，最后发现程序测试正确，确实实现了可扩充散列算法。

结论：总结所做的研究工作，然后分析哪些地方还存在不足，哪些地方还需要改进。

1.7 本章小结

    本章主要介绍了可扩充散列算法的研究背景、内容、目的和意义，以及对算法实现所用的开发工具进行了介绍，最后，对本文的章节安排做了介绍。

2 可扩充散列算法的基本知识概述

2.1 算法的理论基础

2.1.1 散列的定义

散列是计算机数据处理方法的一种，构建一个函数关系U，将记录所在存储地方和数据关键字联系起来，使得它们即关键字和仅有的存储地方能够一一对应。也就是记录的存储地方能够因为记录的关键字而被直接查询到。我们将函数关系U,称为散列函数，散列表就是按照这种想法建立的，它是一种数据结构，也被人们根据发音译为哈希表。