算法【线性表的查找-顺序查找】

顺序查找

基本思想

在表的多种结构定义方式中，线性表是最简单的一种。而顺序查找是线性表查找中最简单的一种。
顺序查找的基本思想:
从表的一端开始，顺序扫描线性表，将依次扫描到的结点关键字和给定的K值相比较，若当前扫描到的结点关键字与K相等，则查找成功，若扫描结束后，仍未找到关键字等于 K的结点，则查找失败。

应用范围

顺序表或者线性链式表表示的静态查找表；
表内元素之间无序；

顺序表的表示

数据元素类型定义

typedef struct{
   
	keyType key; //关键字域
	...         //其他域
}ElemType;