第九章查我表
第九章 查找表 1
第九章查找表 9.1基本概念 9.2静态查找表 9.3动态查找树表 9.4哈希表
9.2 静态查找表 9.3 动态查找树表 9.4 哈希表 9.1 基本概念 第九章 查找表 2
9.1基本概念 1.何谓查找表？ 查找表是由同一类型的数据元素 (或记录)构成的集合。 由于集合”中的数据元素之间存在 着松散的关系，因此查找表是一种应用 灵便的结构。 3
1. 何谓查找表 ？ 查找表是由同一类型的数据元素 (或记录)构成的集合。 由于“集合”中的数据元素之间存在 着松散的关系，因此查找表是一种应用 灵便的结构。 9.1 基本概念 3
2.对查找表经常进行的操作： ·1)查询某个特定的”数据元素是 否在查找表中； ·2)检索某个特定的”数据元素的 各种属性； ·3)在查找表中插入一个数据元素； ·4)从查找表中删去某个数据元素
2. 对查找表经常进行的操作: • 1）查询某个“特定的”数据元素是 否在查找表中； • 2）检索某个“特定的”数据元素的 各种属性； • 3）在查找表中插入一个数据元素； • 4）从查找表中删去某个数据元素。 4
3.查找表分类 静态查找表 仅作查询和检索操作的查找表。 动态查找表 有时在查询之后，还需要将查询”结 果为不在查找表中”的数据元素插入 到查找表中；或者，从查找表中删除其 查询”结果为在查找表中”的数据 元素
仅作查询和检索操作的查找表。 静态查找表 有时在查询之后，还需要将“查询”结 果为“不在查找表中”的数据元素插入 到查找表中；或者，从查找表中删除其 “查询”结果为“在查找表中”的数据 元素。 动态查找表 3. 查找表分类 5