第八章 查找 米
第八章 查找
8.1基本概念与术语 8.2基于线性表的查找 8.3基于树表的查找 8.4哈希表的查找 米
8.1 基本概念与术语 8.2 基于线性表的查找 8.3 基于树表的查找 8.4 哈希表的查找
基本概念与术语 Q数据元素 是由若干数据项构成的数据单位，在某一问题中作为整 体进行考虑和处理的基本单位，也称为记录。 。关键码 是数据元素（记录）中某个数据项的值，用它可以表示 一个数据元素（记录)。能唯一确定一个数据元素（记录) 的关键码，称为主关键码；而不能唯一确定一个数据元素 (记录)的关键码，称为次关键码
基本概念与术语 数据元素 是由若干数据项构成的数据单位，在某一问题中作为整 体进行考虑和处理的基本单位，也称为记录。 关键码 是数据元素（记录）中某个数据项的值，用它可以表示 一个数据元素（记录）。能唯一确定一个数据元素（记录） 的关键码，称为主关键码；而不能唯一确定一个数据元素 （记录）的关键码，称为次关键码
查找表 是由具有同一类型（属性)的数据元素（记录）组成的 集合。分为静态查找表和动态查找表两类。 对查找表除进行查找操 作外，可能还要进行向 仅对查找表进行查找操 表中插入数据元素或删 作，而不改变的表。 除数据元素的表
查找表 是由具有同一类型（属性）的数据元素（记录）组成的 集合。分为静态查找表和动态查找表两类。 对查找表除进行查找操 作外，可能还要进行向 表中插入数据元素或删 除数据元素的表。 仅对查找表进行查找操 作，而不改变的表
。查找 按给定的某个值k,在查找表中查找关键码为给定值k的 数据元素（记录)的过程，又称为检索。 查找结果： ①查找成功→输出该记录的有关信息或指示其在表中的 位置； ②查找不成功→输出不成功的信息或给出一个空记录或 空指针
查找 按给定的某个值k，在查找表中查找关键码为给定值k的 数据元素（记录）的过程，又称为检索。 查找结果： ① 查找成功→ 输出该记录的有关信息或指示其在表中的 位置； ② 查找不成功→ 输出不成功的信息或给出一个空记录或 空指针