查找表可分为两类 静态查找表 仅作查询和检索操作的查找表。 动态查找表 有时在查询之后,还需要将“查询”结果为“不 在查找表中”的数据元素插入到查找表中;或者,从 查找表中删除其“查询”结果为“在查找表中”的数 据元素。 计算机教研宦 第3页 2021/2/19Data Structure 数 据 结 构—— 第 8 章 查 找 表 胡建华 2021/2/19 计算机教研室 第3页 查找表可分为两类 ▪ 静态查找表 仅作查询和检索操作的查找表。 ▪ 动态查找表 有时在查询之后，还需要将“查询”结果为“不 在查找表中”的数据元素插入到查找表中；或者，从 查找表中删除其“查询”结果为“在查找表中”的数 据元素