查找-基于线性表的查找法

查找的基本概念：1、列表：由同一类型的数据元素（或记录）构成的集合，可利用任意数据结构实现。2、关键字：数据元素的某个数据项的值，用它可以标识列表中的一个或一组数据元素。主关键字：唯一标识列表中的一个数据元素；次关键字：不是主关键字，就为次关键字，当数据元素仅有一个数据项时，数据元素的值就是关键字。3、查找：根据给定的关键字值，在待定的列表中确定一个其关键字与给定值相同的数据元素，并返回该数据元素在列表中的位置。静态查找：在查找过程中只是对数据元素进行查找；动态查找：在实现查找的同时，插入找不到的元素，或从查找表中删除已查找的某个元素。在查找算法中要用到三类参量：1、查找对象K（找什么）2、查找范围L（在哪找）3、查找的结果（K在L中的位置）。