查找

基本概念

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