数据结构 第九章 查找

9.1 基本概念

(1)列表
同一类型的数据元素(或记录)构成的集合,可利用任意数据结构实现。

(2)关键字
数据元素的某个数据项的值,用它可以标识列表中的一个或一组数据元素。

如果一个关键字可以唯一标识列表中的一个数据元素,则称其为主关键字,否则为次关键字。 当数据元素仅有一个数据项时,数据元素的值就是关键字。