查找表基础概念

1.查找表：由同一类型的数据元素（或）记录构成的集合；

查找表的相关操作：

（1）查询某一个特定的元素是否在表中

（2）检索某个特定的数据元素的各种属性

（3）在查找表中插入一个元素

（4）从查找表中删除一个元素

仅仅查找动作1,2称为静态查找  查找后进行插入和删除动作如3,4称为动态查找

关键字：数据元素中某个数据项的值，用它可以识别一个数据元素

主关键字：可以唯一地识别一个记录

次关键字：用以识别若干记录的关键字

查找：根据给定的某个值，在查找表中确定一个其关键字等于给定值的记录或数据元素；