数据结构与算法学习笔记之查找第一篇---静态查找表(C语言)

目录

前言

1.顺序表的查找

1.定义

2.顺序查找的实现过程

3.顺序表查找算法分析

2.有序表的查找

1.折半查找的过程

2.折半查找的算法分析

3.静态树表的查找

4.索引顺序表的查找

前言

   这篇博客主要是介绍顺序折半查找的表示和实现。

1.顺序表的查找

1.定义

        静态查找表的顺序存储结构定义如下：

typedef int ElemType;
typedef int Status;
// - - - - - 静态查找表的顺序存储结构 - - - - -
typedef struct {
    ElemType * elem;    // 数据元素存储空间基址,建表时按实际长度分配0,0号单元留空
    int length;         // 表长度
} SSTable;

// - - 对数值型关键字
#define EQ(a,b) ((a)==(b))

2.顺序查找的实现过程

        顺序查找(Sequential Search)的查找过程为：先设置顺序表的第一个数据元素为哨兵，然后从表中最后一个记录开始，逐个往前查找，找到要查找的数据元素之后则查找成功，返回下标；否则往前遍历查找，一直查找到哨兵元素,则返回下标0。具体比较过程可以看下面的示意图：