（20）顺序查找

顺序查找是经常使用的一种查找方法。这种方法既适用于顺序存储结构，又适用于链式存储结构。

顺序查找的方法：

对于给定的关键字k，从顺序表的一端开始顺序扫描表中元素，一次与记录的关键字域进行比较，如果某个记录的关键字等于k，则查找成功，否则查找失败。

缺点：

平均查找长度较大，特别是当查找元素很多时，查找效率低。

优点：

算法简单且适用面广。它对表的结构无任何要求，无论记录是否按关键字有序均可应用。