数据结构——基于C++语言（微课版） 课件 1-1 查找的基本概念.pptx

本模块主要内容;本节内容：;数据库中的记录(record)对应于数据源中一组完整的相关信息，在查找中通常把数据元素称为记录，一般记录中包括多个数据项。

可以标识一条记录的某个数据项称为关键码(key)。可以唯一地标识一条记录的关键码称为主关键码(primarykey)，反之，则称为次关键码(secondkey)。

查找(search)也称为检索，是指在具有相同类型的记录组成的查找集合中找出满足给定条件的记录。查找条件可以是等于、大于、小于、不等于等多种多样的条件。

面向查找操作的数据结构称为查找结构，本章主要的查找结构包括顺序表、树表、散列表。

;若在查找集合中找到了符合条件的记录，则称为查找成功；否则，称为查找失败。

一般情况下，如果查找成功，则需要返回成功标志，例如记录的存储位置。如果查找失败，也需要返回失败的标志，一般为0或空指针。

只对查找集合进行查找，不涉及插入或删除记录的操作称为静态查找(staticsearch)。

对查找集合进行查找，如果查找成功，则需要对记录进行修改；如果查找失败，则需要将特定记录插入到查找集合中，即动态查找(dynamicsearch)。动态查找中除了查找操作之外，还涉及记录的插入或者删除，会导致查找集合结构的变化。;?;基本概念;小结：