数据结构主讲人：石云常州信息职业技术学院7.1查找的基本概念

实际生活中常常用到查找。例如，在图书馆里根据书名查找某一本书、登陆电子商务网站查找某一商品、在班级成绩单里查找自己的分数。而计算机在处理数据时也离不开查找。例如，在数组中查找某一个元素。引言Introduction

查找是指在数据集合中查找是否存在与给定关键字相等的数据元素的过程。若找到，则查找成功，返回数据元素的信息或数据元素的位置；若整个集合检索完，还没有找到，则查找失败，返回相关的提示信息。这个由数据元素构成的集合称为查找表。查找查找的基本概念

一个数据元素由若干数据项组成，能够标识数据元素的某个数据项的值称为关键字。