数据结构查表找ppt课件.pptx

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