第9章查找何谓查找表 查找表是由同一类型的数据元素(或记录)构成的集合 由于集合中的数据元素之间存在着松散的关系因此查找表是一种应用灵便的结构对查找表经常进行的操作:1查询某个特定的数据元素是否在查找表中2检索某个特定的数据元素的各种属性3在查找表中插入一个数据元素4从查找表中删去某个数据元素查找表可分为两类:静态查找表仅作查询和检索操作的查找表动态查找表有时在查询之后还需要将查询结果为不在查找表