查找表： - 由同一类元素或记录构成的集合。对数据元素间的关系未作限定。 对查找表的操作有 查找某个“特定”【 的元素是否在表中。 一查找某个“特点”的元素的各种属性。 - 在查找表中插入一个元素。 一在查找表中删除一个元素 ·静态查找表、动态查找表 。 关键字 数据元素中的某个数据项值。可以表示一个数据元素，如可以唯一 表示，则为主关键字(primary key)。 。 查找 一根据给定的某个值，在查找表中确定一个关键字等于给定值的数据 元素。若找到表示查找成功，返回该元素详细信息或在查找表中的 位置；否则返回NULL ypb@ustc.edu.cn 2 中国科学技术大学ypb@ustc.edu.cn 2 中国科学技术大学 • 查找表： – 由同一类元素或记录构成的集合。对数据元素间的关系未作限定。 • 对查找表的操作有 – 查找某个“特定”的元素是否在表中。 – 查找某个“特点”的元素的各种属性。 – 在查找表中插入一个元素。 – 在查找表中删除一个元素 • 静态查找表、动态查找表 • 关键字 – 数据元素中的某个数据项值。可以表示一个数据元素，如可以唯一 表示，则为主关键字（primary key）。 • 查找 – 根据给定的某个值，在查找表中确定一个关键字等于给定值的数据 元素。若找到表示查找成功，返回该元素详细信息或在查找表中的 位置；否则返回NULL