数据结构-查找(6)

数据结构复习资料

8.2 线性表的查找 . 8.2.1 顺序查找 1.顺序查找的基本思想 . 顺序查找是一种最简单的查找方法，它的基本思想是： 从表的一端开始，顺序扫描线性表，依次将扫描到的结点关 键

字和待找的值K相比较，若相等，则查找成功，若整个表 扫描完毕，仍末找到关键字等于K的元素，则查找失败。 顺序查找既适用于顺序表，也适用于链表。若用顺序表， 查找可从前往后扫描，也可从后往前扫描，但若采用单链表， 则只能从前往后扫描。另外，顺序查找的表中元素可以是无 序的。 下面以顺序表的形式来描述算法。

百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说综合文库数据结构-查找(6)在线全文阅读。