查找基本概念查找就是在数据集中找出一个“特定元素”。查找表是由同一类型的数据元素(或记录)构成的集合。查找表是一种以集合为逻辑结构、以查找为核心的数据结构。关键字有时候我们需要指定某数据项的值来查找，这就用到了关键字。关键字是数据元素中某个数据项的值，用以标识一个数据元素。若此关键字可以识别唯一的一个记录，则称之谓“主关键字”；若此关键字能识别若干记录，则称之谓“次关键字”。例：对查找表经常进行的操作:1）查询某个“特定的”数据元素是否在查找表中；2）检索某个“特定的”数据元素的各种属性；3）在查找表中插入一个数据元素；4）从查找表中删去某个数据元素。查找表可分为两类:静态查找：仅作查询和检索