大学课程《数据结构》PPT课件：第8章.pptxVIP

数据结构;查找表是一种以集合为逻辑结构,以查找运算为基本操作的数据结构.下面给出有关查找的基本概念。

●集合:具有相同类型的数据元素(或记录)构成的整体,被称为集合。同集合中的各个数据元素互不相同,并且集合中的数据元素即结点之间不存在任何逻辑关系,但结点之间有可能存在非逻辑关系(数值大小、排列次序等)。

●查找表:由同一类型的数据元素(或记录)构成的集合,可以利用任意存储结构表示。由于“集合”中的数据元素之间的逻辑结构是松散的,因此查找表是一种非常灵活的数据结构。在日常生活中,人们几乎每天都要进行“查找”工作。例如,在电话号码簿中查阅某人的电话号码;在字典中查阅某个词的读音和词义,等等。其中,“电话号码簿”和“字典”都可视作是一张查找表。;●关键字:数据元素中某个数据项的值,用它可以标识列表中的一个或一组数据元素。如果一个关键字可以唯一标识列表中的一个数据元素,则称其为主关键字,否则为次关键字。当数据元素仅有一个数据项时,关键字就是数据元素的值。

●查找:根据给定的关键字值,在查找表中确定一个其关键字与给定值相同的数据元素或记录,并返回该数据元素在查找表中的位置。若查找表中存在相应的数据元素,则查找成功,此时查找的结果返回整条数据元素的信息,或该数据元素在查找表中的位置;否则查找失败,此时返回失败信息或空值。

对查找表经常进行的操作有:

①查找