数据结构深入剖析（16）---查找

一、      查找的概念

1.    查找的定义

查找表是由同一类型的数据元素构成的集合。

查找是根据给定的某个值，在查找表中确定一个其关键字等于给定值的数据元素

注意：

从逻辑上来说，查找表中的数据元素之间没有本质的关系。

查找表可以不是线性表，树结构和图结构中的任意一种。

2.    查找的操作

静态查找

查询某个特定的数据元素是否在查找表中

检索某个特定的数据元素的各种属性

动态查找

在查找表中插入一个数据元素

从查找表中删去某个数据元素

3.    查找表中的关键字

数据元素中某个数据项的值，用以标识一个数据元素

主关键字：可以唯一的标识一个数据元素的关键字

次关键字： 可以识别不止一个数据元素的关键字

4.    查找的概念

查找的结果

查找成功

找到满足条件的数据元素，作为结果，可返回数据元素在查找表中的位置，也可以返回该数据元素的具体信息

查找失败

无法找到满足条件的数据元素，作为结果，应该报告一些错误信息，如失败标志、失败位置

5.    查找的实现

6.    小结

查找是程序设计领域应用最广泛的技术之一。

如何快而准的找到符合条件的数据元素是查找的技术关键。

查找表中的数据元素之间没有本质关系，但要想获得较高的查找性能必须重新组织数据元素之间的关系。