查找-Searching

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

关键字(Key)：是数据元素中某个数据项的值， 又称为键值，

                         如果关键字可以唯一的标识一个记录，则称此关键字为主关键字(Primary Key)

                         如果一个关键字可以查找到多个记录，则成为次关键字(Secondary Key)

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

查找表按照操作方式分为：静态查找表，动态查找表

1.静态查找表(Static Search Table)只做查找操作的查找表。

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

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

2.动态查找表(Dynamic Search Table) 在查找过程中同时插入查找表中不存在的数据或者删除我们查找表中意就存在的数据。

    (1)查找时插入数据元素

    (2)查找时删除数据元素

为了提高查找的效率，我们需要为查找操作设置数据结构，这种面向查找操作的数据结构成为查找结构

从逻辑上来讲我们在查找时候可以将查找集合组织成表，树等结构，

    我们用线性表结构来存储，如果是静态查找可以用顺序查找算法。

   如果再对主关键字排序，我们用折半查找法。

   如果是动态查找 复杂些 可以用到二叉排序树。

  另外还可以用到散列表来解决查找问题。