《数据结构》c语言版 费如纯教材 ppt课件 第7章 - 查找.pptxVIP

电子与信息工程学院数据结构（C语言版）

查找基本概念线性表的查找树表的查找散列表的查找

基本概念查找表：由同一类型的数据元素（记录）构成的集合。关键字：数据元素中某个数据项的值，用它来标识一个数据元素。主关键字：数据元素的唯一标识。次关键字：标识若干数据元素的关键字。查找：根据给定的某个值，在查找表中确定关键字等于给定值的数据元素。有查找成功、查找不成功（查找失败）两种情况。在查找的同时对数据元素进行修改操作（增删改），则相应的查找表称为动态查找表，否则称为静态查找表。平均查找长度：在查找过程中需要和给定值进行比较的关键字个数的期望值，称为查找成功时的平均查找长度。

线性表的查找——顺序查找顺