[工学]第7章 查找.pptVIP

第7章 查找 7.1 基本概念 7.2 线性表的查找 7.3 二叉排序树的查找 7.4 哈希表的查找 7.5 典型题例 7.6 实训例题 7．1 基本概念 查找——也称为检索，就是要在大量的数据中找到“特定”的数据。 查找表——大量的数据组织为某种数据结构，这种数据结构就称为查找表，它由若干记录即数据元素构成，每个记录由若干数据项构成，“特定”的数据是由关键字标识的。 关键字——唯一标识一个记录的一个或一组数据项。在本章，假定关键字由单个数据项构成。 静态查找 ——若找到了，返回该记录的相关信息，否则给出“没找到”的信息。这样的查找称为静态查找，相应的查找表称为静态查找表。 动态查找 ——若找到了，对该记录做相应的操作（例如修改某些数据项的值、删除该记录等），否则，将该记录插入到查找表中。这样的查找称为动态查找，相应的查找表称为动态查找表。 7．2 线性表的查找 静态查找表主要有三种结构： 顺序表 有序顺序表 索引顺序表 针对静态查找表的查找算法主要有 顺序查找（线性查找） 折半查找（二分查找） 分块查找（索引顺序查找） 7．2．1 顺序查找 顺序查找是最简单、最常用的一种查找方法。在这种查找方法中，把所有数据组织为一个顺序表