顺序表查找

查找的定义

        查找（searching）就是根据给定的某一个值，在查找表中确定一个关键字等于给定值的数据元素（或记录）。查找表（Search Table）是由同一类型的数据元素（记录）构成的集合。，关键字（Key）是数据元素中某一个数据项的值，称为键值，用来标识一个数据元素。若表中不存在关键字等于给定值的记录，则查找不成功，此时查找的结果可给出一个“空”记录或“空”指针。 

        查找按操作方式来分为大概两种：静态查找表和动态查找表。

• 静态查找表（static search table）：只作查找操作的查找表。它的主要操作是：
  • 查询某个“特定的”数据元素是否在查找表中。
    
  • 检索某个“特定的”数据元素和各种属性。
    
• 动态查找表（dynamic search table）：在查找过程中同时插入查找表中不存在的数据元素，或者从查找表中删除已经存在的某个数据元素。
  • 查找时插入数据元素
    
  • 查找时删除数据元素
    

        从逻辑上来说，查找所基于的数据结构是集合，集合中的记录之间并没有本质关系，可是想获取较高的查找性能，我们可以在存储时将查找集合组织成表、树等结构。（改变数据元素之间的关系）。对于静态