基本概念

查找 —— 在数据集合中寻找满⾜某种条件的数据元素的过程称为查找
查找表（查找结构）—— ⽤于查找的数据集合称为查找表，它由同⼀类型的数据元素（或记录）组成
关键字 —— 数据元素中唯⼀标识该元素的某个数据项的值，使⽤基于关键字的查找，查找结果应该是唯⼀的。

常⻅操作

查找算法的评价指标
查找⻓度——在查找运算中，需要对⽐关键字的次数称为查找⻓度
平均查找⻓度（ASL, Average Search Length）—— 所有查找过程中进⾏关键字的⽐较次数的平均值

成功

失败

总结