第八章 查找课件.pdfVIP

211^1乂XUrtXiH

1

i:1A.-.,Iini.r...(：••■(,•«m=

―：*—

tv-HjaXCMIT4ma.

第八章查找

8.1查找的基本概念

列表：由同一类型或录）构成的集

的数据元素（记

合，可利用任意数据结构实现。

元素某个项用

关键字：数据的数据的值，它可以标

识列表中的一个或一组数据元素。

主关键字：如果一个关键字可以唯一标识列表中的

一个数据元素，则称其为主关键字，否则为次关键

。当数据元素仅有一个数据项时数素的值

字，据元

就是关键字。—一

返录

fa|K,..HuMft.itit:门.viUoM*.

JK-.«a«X.MtA11Imi.©tfl.tiKtbfV

1-

■

\?£5SiK

・湍碑给：

I查找：根据给定的关键字值，在特定的列表中确定

一个其关键字与给定值相同的数据元素，并返回该

I数据元素在列表中的位置。

在查找算法中要用到三类参量，即：

①查找对象K（找什么）

②查L）

找范围（在哪找

（中的位置）

③查找的结果K在L

I其中①、②为输入参量，在函数中不可缺少。

③为输出参量，可用函数返回值表示。

r.l?*•«(».itIt.UUoMft.HAM*.1lrt