教育部—一微软精品课程建设项目 第九章查找 南京航空航天大学数据结构课题组版权所有
第九章 查找
教育部—微软精品课程建设项目 何谓查找表? 查找表是由同一类型的数据元素 (或记录)构成的集合 由于“集合”中的数据元素之间存在 着松散的关系,因此查找表是一种应用 灵便的结构。 京航空航天大学数据结构题组版权所有
何谓查找表 ？ 查找表是由同一类型的数据元素 (或记录)构成的集合。 由于“集合”中的数据元素之间存在 着松散的关系，因此查找表是一种应用 灵便的结构
教育部—微软精品课程建设项目 对查找表经常进行的操作: 1)查询某个“特定的”数据元素是 否在查找表中; 2)检索某个“特定的”数据元素的 各种属性; 3)在查找表中插入一个数据元素; 4)从查找表中删去某个数据元素。 京航空航天大学数据结构题组版权所有
对查找表经常进行的操作: • 1）查询某个“特定的”数据元素是 否在查找表中； • 2）检索某个“特定的”数据元素的 各种属性； • 3）在查找表中插入一个数据元素； • 4）从查找表中删去某个数据元素
教育部—微软精品课程建设项目 奎找表可分为两类 静态查找表 仅作查询和检索操作的查找表。 动态查找表 有时在查询之后,还需要将“查询”结 果为“不在查找表中”的数据元素插入 到查找表中;或者,从查找表中删除其 “查询”结果为“在查找表中”的数据 京航空航天大学数据结构题组版权所有
仅作查询和检索操作的查找表。 静态查找表 有时在查询之后，还需要将“查询”结 果为“不在查找表中”的数据元素插入 到查找表中；或者，从查找表中删除其 “查询”结果为“在查找表中”的数据 元素。 动态查找表 查找表可分为两类:
教育部—微软精品课程建设项目 关键字 是数据元素(或记录)中某个数据项 的值,用以标识(识别)一个数据元 素(或记录)。 若此关键字可以识别唯一的一个 录,则称之谓“主关键字” 若此关键字能识别若干记录,则称 之谓“次关键字”。 京航空航天大学数据结构题组版权所有
是数据元素（或记录）中某个数据项 的值，用以标识（识别）一个数据元 素（或记录）。 关键字 若此关键字可以识别唯一的一个记 录，则称之谓“主关键字” 。 若此关键字能识别若干记录，则称 之谓“次关键字”