数据结构与算法－查找

查找就是从大量的数据元素中找出指定的数据元素。在学习查找之前，我们必须先知道一些相关的概念。

1. 查找表

由同一类型的数据元素（或记录）构成的集合。

2. 关键字（键）

用来标识数据元素的数据项称为关键字，简称键，其值称为键值。

3. 主关键字

可唯一标识各个数据元素的关键字。

4. 查找

根据给定的某个值，在查找表寻找一个其键值等于它数据元素。

5. 静态查找表

查找数据时进行的是引用型运算。

6. 动态查找表

查找数据时进行的是加工型运算。

从下一篇开始，将会介绍静态查找表。