打开网易新闻 查看精彩图片

01查找前沿

1、查找表(Search Table)是由同一类型的数据元素(或记录)构成的集合。

2、由于“集合”中点的数据元素之间存在着完全松散的关系,因此查找表是一种非常灵便的数据结构。

3、对查找表经常进行的操作者有:

(1)查询某个“特定的”数据元素是否在查找表中。

(2)检索某个“特定的”数据元素的各种属性。

(3)在查找表中插入一个数据元素。

(4)从查找表中删去某个数据元素。

4、若对查找表只作前两种统称为“查找”的操作,则称此类查找表为静态查找表。

5、若在查找过程中同时插入查找表中不存在的数据元素,或者从查找表中删除已存在的某个数据元素,则称此类表为动态查找表。

6、关键字(Key)是数据元素(或记录)中某个数据项的值,用它可以标识(识别)一个数据元素(或记录)。

7、当数据元素只有一个数据项时,其关键字即为该数据元素的值。

8、查找(Searching)根据给定的某个值,在查找表中确定一个其关键字等于给定值的记录或数据元素。