（C语言实现）静态查找表之顺序表的查找

最新推荐文章于 2022-11-11 18:25:59 发布
最新推荐文章于 2022-11-11 18:25:59 发布
阅读量1.5k 收藏 4
点赞数 1
分类专栏： 数据结构 文章标签： 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/yuxi___/article/details/107737686
版权
本文介绍了如何使用C语言实现静态查找表中的顺序表查找，通过设置监视哨来提高查找效率，特别是在表长度大于1000时，平均查找时间几乎减半。尽管平均查找长度在大规模数据时较高，但该方法因其简单性和通用性而具有一定的实用价值。
摘要由CSDN通过智能技术生成

实现思路：

从表中的最后一个记录开始，逐个进行纪律的关键字和给定值的比较，若某个记录的关键字和给定值比较相等，则查找成功；反之，则查找失败。为了提高查找效率，我们可以设置一个监视哨。

监视哨：所谓的监视哨就是将表中的第一个元素赋值为给定值（也可以将它设在高下标处），它的目的免去查找过程中每一步都要检测整个表是否检测完毕。
但是只在ST.length>=1000时，进行一个查找所需的平均时间几乎减少一半。

代码

int Search_Seq(SSTable ST,int key)
{
   //key为所要查找的元素的值，返回该值在顺序表中的位置
	int i;
	ST.elem[0
最低0.47元/天 解锁文章
Twilight_yuxi-
关注
  • 1
    点赞
  • 踩
  • 4
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
顺序表的静态存储c语言实现
ssopp24的博客
12-05 1494
顺序表的静态存储： 通过数组保存数据，程序分2个源文件和一个头文件： sxb.h包含程序需要用到的函数原型和结构声明，一般类型定义 test.c用来测试程序 sxb.c包含用到的函数实现 test.c: /* 顺序表 */ #include #include #include "sxb.h" //定义SeqList，DataType void Men
C语言数据结构——静态查找顺序查找
weixin_45084986的博客
06-28 285
顺序查找 基本思想： 从顺序表的一端开始，用给定数据元素的关键字逐个和顺序表中各数据元素的关键字比较，若在顺序表中查找到要查找的数据元素，则查找成功，函数返回该数据元素在顺序表中的位置；否则查找失败，函数返回-1。 #include "SeqList.h" int SeqSearch(DataType a[], int n, KeyType key) //在a[0]--a[n-1]中顺序查找关键码为key的数据元素 //查找成功时返回该元素的下标序号；失败时返回-1 { int i = 0; wh
C语言静态查找表：顺序查找、二分查找、分块查找
记录学习点滴
05-02 7637
目录 1.静态查找表 2.静态查找的三种方法 2.1顺序查找 2.1.1概念 2.1.2分类 2.1.3源代码示例 2.1.4性能分析 2.2二分查找 2.2.1实现算法前提 2.2.2实现思路（以升序为例） 2.2.3源代码示例 2.2.4性能分析 2.3分块查找 2.3.1概念 2.3.2实现思路 2.3.3特点 2.3.4源代码示例 2.3.5性能分析 ...
C语言中有关静态查找
行路者
04-26 576
1.顺序表的查找，代码如下： #define MaxSize 100 typedef struct{ int key; }DataType; typedef struct{ DataType list[MaxSize]; int length; }SSTable; //顺序表的查找算法如下 int SeqSearch(SSTable S,
静态查找C语言实现
qq_54517101的博客
05-05 955
#include "stdio.h" #include "stdlib.h" #include "math.h" #include "time.h" #define maxlen 100 int F[100]; int sequential_Search(int* a, int n, int key)//从头部开始查找 { int i; for (i = 1;i <= n;i++) { if (a[i] == key) { return i; } .
C语言静态查找表-顺序查找
最新发布
07-17
C语言静态查找表-顺序查找，帮助初学者更好的掌握
C语言实现静态顺序表的实例详解
08-29
C语言实现静态顺序表的实例详解 在计算机科学中，顺序表是一种基本的数据结构，它是由一系列元素组成的有序集合。静态顺序表是一种特殊的顺序表，它在内存中开辟了一段连续的存储空间，并给它一个名字进行标识。...
C语言实现动态顺序表的实现代码
08-29
C语言实现动态顺序表的实现代码 本文主要介绍了C语言实现动态顺序表的实现代码，动态顺序表是指在内存中开辟一块空间，可以随我们数据数量的增多来扩容的线性表。下面将详细介绍动态顺序表的实现代码。 一、顺序表...
基于C语言实现的顺序表以及基本接口实现
02-14
顺序表是一种线性存储结构，它采用一段连续的物理地址存储数据元素，具有元素随机存取、存储密度高、插入...通过运用C语言的数据类型和函数库，可以简单实现一个顺序表，并提供常用的接口操作，如插入、删除、查找等。
数据结构静态顺序表.zip
02-03
在这个“数据结构静态顺序表.zip”压缩包中，包含的是作者用C语言实现的静态顺序表源代码。 首先，让我们深入理解静态顺序表的概念。静态顺序表是一种固定大小的数组，其长度在创建时就已经确定，且在表的整个生命...
静态查找 | 顺序查找 & 二分查找 | C语言
用途：中英文学习笔记，如有侵权，可评论留言，及时清理；学历：NUS计算机硕士；SYSU地球物理学士
02-08 193
（1）顺序查找 时间复杂度为O(n)O(n)O(n) #include <stdio.h> typedef struct LNode *StaticTable; struct LNode{ ElementType Element[MAXSIZE]; int Length; }; int SequentialSearch(StaticTable Tbl, ElementType K) { // 在表Tbl[1]~Tb1[n]中查找关键字为K的数据元素 int i;.
静态顺序表的C语言实现
baidu_37964044的博客
10-09 430
顺序表： 指在计算机内存中以数组形式保存的线性表，是指用一组地址连续的存储单元依次存储数据元素的线性结构。 也就是，将表中元素一个接一个的存入一组连续的存储单元中，这种存储结构是顺序结构。采用顺序存储结构的线性表简称顺序表 下来直接上代码： #include #include #include #include #define MAX 10//数组元素个数 typedef int Da
数据结构 静态顺序表（C语言）
No Pain No Gain的博客
07-03 2154
数据结构 静态顺序表 一、线性表 1.数据结构中，线性结构习惯称为线性表，线性表是最简单也是最常用的一种数据结构。 2.线性表可以表示为：（A_1,A_2,A_3,…,A_N）,其中，A_i（i=1,2,…,n）是线性表的数据元素，也称为线性表的一个节点，同一线性表中的数据元素必定具有相同的特性，即属于同一数据对象。数组、矩阵、向量等都是线性表。大小为0的表为空表。 3.对于除空表外的任何表...
数据结构之静态查找（顺序表查找和有序表查找）C语言版
bsqetuo的博客
08-24 3044
顺序表查找：顺序查找，哨兵查找 有序表查找：折半查找，插值查找，斐波那契查找
静态查找（c语言）表
wxlwxllxw的博客
03-27 495
一、 查找概念 假设有两组数据: int array1[]={6,4,5,3,8,7,1,2,0,9}; int array2[]={0,1,2,3,4,5,6,7,8,9}; 一个有序数组,一个无序数组, 在他们之间查找某一个值的方法有什么区别呢, 对于两组数据我们都可以用最直接的方法，逐个比较直到遇到合适的值。 思路是怎么样的呢:从表中最后一个记录开始，逐个进行记录的关键字和给定值的比较，若某...
查找->静态查找表->顺序查找(顺序表)
weixin_30508241的博客
08-13 442
文字描述 　　顺序查找的查找过程为：从表中最后一个记录开始，逐个进行记录的关键字和给定值的比较，若某个记录的关键字和给定值比较相等，则查找成功，找到所查记录；反之，若直至第一个记录，其关键字和给定值比较都不等，则表明表中没有所查记录，查找不成功。 示意图 略 算法分析 　　从顺序查找的过程看，Ci取决于所查记录在表中的位置。如：查找表中最后一个记录时，仅需比较一次，Ci为1；而查找表中第...
数据结构编程笔记二十四：第九章 查找 顺序表和有序表（静态查找表）查找算法的实现
u014576141的博客
09-05 1589
上次我们介绍了图的关键路径算法的实现，这次介绍查找这一章的第一个程序：顺序表和有序表（静态查找表）查找算法的实现。还是老规矩：程序在码云上可以下载。 地址：https://git.oschina.net/601345138/DataStructureCLanguage.git图这一章的程序做完以后，后面的程序就明显好做多了。这次的程序没啥好说的，就是顺序表每个数据元素加了一个关键字。其他操作差不
四种静态查找方法（c代码解析）
ylh的博客
11-11 759
静态查找指的是只对表执行查找操作，并不会动态添加元素。顺序查找，二分查找，分块查找，索引查找
25、静态查找表（顺序表、索引顺序表、静态树表、折半查找）
hopegrace的博客
02-26 1949
一、基本概念 1、查找表：同一类型的数据元素（记录）构成的集合。 2、静态查找表：对查找表只进行查找操作。动态查找表：不仅进行查找操作，而且在查找过程中还伴随着插入（查找的数据元素不在表中时）、删除某个数据元素的操作。 3、关键字(key)：是数据元素（或记录）的某个数据项的值，用它可标识（识别）一个数据元素(或记录)。 4、平均查找长度(ASL)：需和给定值进行比较的关键字个数的期望。 ...
C语言实现的查找算法：顺序、索引、折半与次优查找树
本文档介绍了C语言中几种常见的查找算法，包括顺序查找、索引顺序表查找、折半查找和次优查找树的概念与实现。 ### 1. 顺序查找 顺序查找是最基础的查找算法，适用于任何无序或有序的数据集合。在未排序的数组中，...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值