查找之顺序查找(九)

1.定义

        最基本的查找技术,过程:从表中的第一个(或最后一个)记录开始,逐个进行记录的关键字和给定值比较,若某个记录的关键字和给定值相等,则查找成功,找到所查的记录;如果直到最后一个(或第一个)记录,其关键字和给定值比较都不等时,则表中没有多查的记录,查找不成功。

2. 基本实现

3. 优化--哨兵

你可能感兴趣的:(查找之顺序查找(九))