何谓查找表?香找表是由同一类型的数据元素(或记录)构成的集合。由于“集合"中的数据元素之间存在着松散的关系,因此查找表是一种应用灵便的结构
何谓查找表 ? 查找表是由同一类型的数据元素 (或记录)构成的集合。 由于“集合”中的数据元素之间存在 着松散的关系,因此查找表是一种应用 灵便的结构
对查找表经常进行的操作:"特定的"·1)查询某个数据元素是否在查找表中;"特定的"数据元素的·2)检索某个各种属性;·3)在查找表中插入一个数据元素;·4)从查找表中删去某个数据元素
对查找表经常进行的操作: • 1)查询某个“特定的”数据元素是 否在查找表中; • 2)检索某个“特定的”数据元素的 各种属性; • 3)在查找表中插入一个数据元素; • 4)从查找表中删去某个数据元素
查找表可分为两类:静态查找表仅作查询和检索操作的查找表动态查找表“查询结有时在查询之后,还需要将果为“不在香找表中”白的数据元素插入到查找表中;或者,从查找表中删除其“查询”结果为“在查找表中的数据元素
仅作查询和检索操作的查找表。 静态查找表 有时在查询之后,还需要将“查询”结 果为“不在查找表中”的数据元素插入 到查找表中;或者,从查找表中删除其 “查询”结果为“在查找表中”的数据 元素。 动态查找表 查找表可分为两类:
关键字是数据元素(或记录)中某个数据的值,用以标识(识别)一个数据元素(或记录)。若此关键字可以识别唯一的一个记录,则称之谓“主关键字”若此关键字能识别若干记录,则称之谓“次关键字
是数据元素(或记录)中某个数据项 的值,用以标识(识别)一个数据元 素(或记录)。 关键字 若此关键字可以识别唯一的一个记 录,则称之谓“主关键字”。 若此关键字能识别若干记录,则称 之谓“次关键字”
查找根据给定的某个值,在查找表中确定一个其关键字等于给定值的数据元素或(记录)若查找表中存在这样一个记录,则称查找成功”。查找结果给出整个记录的信息,或指示该记录在查找表中的位置;否则称查找不成功”。查找结果给出空记录”或“空指针
根据给定的某个值,在查找表中确定一个 其关键字等于给定值的数据元素或(记录)。 查找 若查找表中存在这样一个记录,则称 “查找成功”。查找结果给出整个记录的 信息,或指示该记录在查找表中的位置; 否则称“查找不成功”。查找结果给出 “空记录”或“空指针