查找
查找(又称检索):指在某种数据结构中找出满足给定条件的元素。
被查找的对象是由一组元素组成的表或文件,而每个元素由若干个数据项组成,假设每个元素都有一个能唯一标识该元素的关键字,在这种条件下,查找的定义是:给定一个值k,在含有n个元素的表中找出关键字等于k的元素。若找到,则查找成功,返回该元素的信息或该元素在表中的位置;否则查找失败,返回相关的指示信息。
采用何种查找方法,取决于使用哪种数据结构来表示“表”,即表中元素是何种方式组织的。为提高查找效率,常用特殊的数据结构来组织表,或对表事先进行诸如排序等运算。因此在研究各种查找方法时,首先必须弄清这些方法所针对的数据结构时什么,以及关键字的次序有何要求,如是无序集合还是有序集合。
若在查找的同时对表做修改运算(如插入和删除),则相应的表称为动态查找表,反之称为静态查找表。
若整个查找过程都在内存进行,则称之为内查找