该篇文章讲的是数据结构常用算法中的数据检索,也是最简单的一个,线性查找(也称顺序查找)。

  线性查找又称顺序查找,是一种最简单的查找方法,它的基本思想是从第一个记录开始,逐个比较记录的关键字,直到和给定的K值相等,则查找成功;若比较结果与文件中n个记录的关键字都不等,则查找失败。

  查找是对具有相同属性的数据元素(记录)的集合(数据对象)进行的,称之为表或文件,也称字典。对表的查找,若仅对表进行查找操作,而不能改变表中的数据元素,为静态查找;对表除了进行查找操作外,还可能对表进行插入或删除操作,则为动态查找。

  静态查找:仅对表进行查找,而不能改变表中的数据为静态查找。

  动态查找:除了查询还可能对表进行插入或删除操作,则为动态查找。

  顺序查找是数据结构最基本的查找。基本思想是从头开始逐个查找。