数据结构查找课件.ppt

第9章 查找 前面已介绍了各种线性或非线性的数据结构，本章讨论另一种在实际应用中大量使用的数据结构---查找表。查找表(Search Table)：是由同一类型的数据元素（或记录）构成的集合。由于“集合” 中的数据元素之间存在着完全松散的关系，因此查找表是一种非常灵便的数据结构。 对查找表经常进行的操作：（1）查询某个“特定的” 数据元素是否在查找表中。（2）检索某个“特定的” 数据元素的各种属性。（3）在查找表中插入一个数据元素。（4）从查找表中删去某个数据元素。 查找表可分为两类：若对查找表只作查询和检索操作，则称此类查找表为静态查找表（Static Search Table)。若在查找过