(五)数据结构之静态查找的简单实现：顺序查找和二分查找

最新推荐文章于 2024-01-05 15:39:36 发布

TECH_PRO

最新推荐文章于 2024-01-05 15:39:36 发布

阅读量1.9k

点赞数 1

分类专栏： C语言----数据结构与算法数据结构与算法文章标签：静态查找顺序查找二分查找

本文链接：https://blog.csdn.net/TECH_PRO/article/details/78012222

版权

本文介绍了静态查找的基本概念，包括动态查找与静态查找的区别，并详细讲解了静态查找中的两种常见方法——顺序查找和二分查找，重点讨论了它们的实现过程和应用场景。

摘要由CSDN通过智能技术生成

1、查找的定义

根据某个给定关键字K，从集合R中找出关键字与K相同的记录。查找分为动态查找和静态查找：动态查找，集合中内容是动态变化的；静态查找，集合中内容是固定不变的。本文主要来介绍最基本的静态查找的方法：顺序查找和二分查找。

2、具体的实现

2.1 基本数据结构

/* 定义查找相关数据结构 */
#define TABLE_LENGTH	10
typedef int ElementType;
typedef struct _StaticTable
{
	ElementType Element[TABLE_LENGTH + 1];
	int Length;
}StaticTable;

2.2 顺序查找

/**	顺序查找 
  *		输入参数: Tbl 要查找的顺序表，K 要查找的元素
  *		返回值: 要查找元素的下标，0失败
  */
int SequentialSearch (StaticTable *Tbl, ElementType K)
{
	int i = 0;
	Tbl->Element[0] = K;
	for (i = Tbl->Length; Tbl->Element[i] != K; i--);
	return i;
}