数据结构-第7章-查找.pptx

7.1查找的基本概念第7章查找查找又称为检索，其功能是从大量的数据元素中找出某个特定的满足给定条件的记录或数据元素。若找到满足给定条件的记录或数据元素，则称查找是成功的，此时查找的结果为给出整个记录的信息，或指示该记录在查找表中位置的指针；相反，若未找到满足给定条件的记录或数据元素，则称查找不成功，此时，查找的结果可给出一个“空”记录或“空”指针。查找的目的一般有如下四种：（1）查找某指定的数据元素在查找表中是否存在；（2）检索某个特定的数据元素的各种属性；（3）在查找表的合理位置上插入一个数据元素；（4）从查找表中删除某个数据元素。

7.1查找的基本概念第7章查找关键字标识数据元素（或记录）中某个数据项的值，用它可以标识一个数据元素（或记录）。若此关键字可以唯一标识一个记录，则称此关键字为主关键字（不同的记录，其主关键字均不同）。反之，把用以识别若干个记录的关键字称为次关键字。当数据元素只有一个数据项时，其关键字即为该数据元素的值。利用关键字的概念，查找运算的功能可确切地表述如下：根据给定的某个关键字值key，在某种数据结构中寻找一个其键值等于key的数据元素。若找到一个这样的数据元素，则称查找成功；否则，称查找不成功。

7.1查找的基本概念第7章查找静态查找（staticsearch）若对查找表只做前两种操作（即，肯定不会改变原查找表的内容），则称此查找为