8_查找_陈德裕.pptVIP

第8章 查 找 本章目录 8.1 基本概念与术语 1.数据项 (字段) 数据项是数据不可分割的最小单位。 2.组合项 如果一个数据项是由若干项组合构成的，则称此数据项为组合项。 3.数据元素（记录） 数据元素是由若干数据项、组合项构成的数据单位，是在某一问题中作为整体进行考虑和处理的基本单位。 4.关键字 关键字是数据元素（记录）中某个项或组合项的值，用它可以标识一个数据元素（记录）。 8.1 基本概念与术语（续） 5.查找表 查找表是由具有同一类型（属性）的数据元素（记录）组成的集合。它以集合作为逻辑结构。分为静态查找表和动态查找表两类。 静态查找表：仅对查找表进行查找操作，而不能改变的查找表。也就说，在查找操作的过程中，查找表的结构不发生变化。查找表中的数据元素的个数不会发生改变。 动态查找表：对查找表除进行查找操作外，可能还要进行向表中插入数据元素，或删除表中数据元素的表。查找表的结构是动态的，查找表中的数据元素是可以增加或者减少的。 8.1 基本概念与术语（续） 6.查找 根据给定的某个值，在查找表中确定一个其关键字的值等于给定值的记录或数据元素的操作称为查找。 7.数据元素类型说明 typedef struct { KeyType key;//关键字字段，可以是整型、字符串型、构造类型等 …… //其它