【数据结构】算法9.1 顺序表查找-顺序查找

最新推荐文章于 2023-06-26 18:54:18 发布

Zelda256

最新推荐文章于 2023-06-26 18:54:18 发布

阅读量1.3k

点赞数 2

CC 4.0 BY-SA版权

分类专栏：数据结构文章标签：数据结构

本文链接：https://blog.csdn.net/Vit_rose/article/details/52782174

本文深入探讨了数据结构中的顺序查找算法，详细解释了其工作原理及实现步骤，包括在顺序表中如何进行线性搜索，以及查找效率分析。通过对实例的解析，帮助读者理解并掌握这一基本查找技术。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<stdio.h>
#include<string.h>
#include<stdlib.h>

#define TRUE 1
#define FALSE 0
#define OK 1
#define ERROR 0
#define INFEASIBLE -1
#define OVERFLOW -2

#define LIST_INIT_SIZE 100 //存储空间的初始分配量

#define EQ(a,b) ((a) == (b))
#define LT(a,b) ((a) <  (b))
#define LQ(a,b) ((a) <= (b))

typedef int Status;
typedef int KeyType;
typedef struct
{
    KeyType key;
    int weight;
}ElemType;
typedef struct
{
    ElemType *elem; //unit elem[0] keep NULL
    int length;   //length of table
}SSTable;