第九章查找 查找的概念 静商查找表 今动态查找表 令哈希表 米。米
第九章 查找 v查找的概念 v静态查找表 v动态查找表 v 哈希表
查找的概念 查找表是由同一类型的数据元素(或记录) 构成的集合,由于“集合”中的数据元素之 间存在着松散的关系,因此查找表是一种 应用灵便的数据结构。对查找表的操作: 查询某个“特定的”数据元素是否在査找表中; 检索某个“特定的”数据元素的各种属性; 在查找表中插入一个数据元素; 从查找表中删去某个数据元素
查找表 是由同一类型的数据元素(或记录) 构成的集合,由于“集合”中的数据元素之 间存在着松散的关系，因此查找表是一种 应用灵便的数据结构。对查找表的操作: §查询某个“特定的”数据元素是否在查找表中； §检索某个“特定的”数据元素的各种属性； §在查找表中插入一个数据元素； §从查找表中删去某个数据元素 查找的概念
查找表的分类: 静态查找表 仅作查询和检索操作的查找表。 动态查找表 在查找过程中同时插入查找表中不存在的 数据元素,或者从查找表中删除已存在的某个 数据元素,此类表为动态查找表
静态查找表 仅作查询和检索操作的查找表。 动态查找表 在查找过程中同时插入查找表中不存在的 数据元素，或者从查找表中删除已存在的某个 数据元素,此类表为动态查找表。 查找表的分类：
关键字 是数据元素(或记录)中某个数据项 的值,用以标识(识别)一个数据元素 (或记录)。若此关键字可以识别唯一的 个记录,则称之谓“主关键字”。若此 关键字能识别若干记录,则称之谓“次关 键字
关键字 是数据元素（或记录）中某个数据项 的值，用以标识（识别）一个数据元素 （或记录）。若此关键字可以识别唯一的 一个记录，则称之谓“主关键字” 。若此 关键字能识别若干记录，则称之谓“次关 键字”
查找 根据给定的某个值,在查找表中确定一个其关 键字等于给定值的数据元素或(记录)。 若查找表中存在这样一个记录,则称“查 找成功”,查找结果:给出整个记录的信 息,或指示该记录在查找表中的位置 否则称“查找不成功”,查找结果:给 “空记录”或“空指针
根据给定的某个值，在查找表中确定一个其关 键字等于给定值的数据元素或（记录）。 若查找表中存在这样一个记录，则称“查 找成功” ，查找结果：给出整个记录的信 息，或指示该记录在查找表中的位置； 否则称“查找不成功” ，查找结果：给 出 “空记录”或“空指针” 。 查找