数据结构 顺序查找法（C语言）

最新推荐文章于 2024-04-01 15:45:09 发布
最新推荐文章于 2024-04-01 15:45:09 发布
阅读量685 收藏
点赞数
文章标签： 数据结构 c语言
kuiming
本文链接：https://blog.csdn.net/weixin_45634261/article/details/115248795
版权 
//*arr:目标数组的指针
//lenght:目标数组长度
//key:要查找的值
int Search(int *arr,int lenght, int key) {
	//定义指针i,准备循环数组找到关键字
	int i;
	//如果指针i小于数组长度并且当前值不等于关键字则循环
	for (i = 0; i < lenght && key != arr[i]; i++);
	//指针i等于数组长度，证明循环数组一整遍都未找到关键字，返回-1
	if (i == lenght) i = -1;
	//找到关键字，返回数组中与关键字相同的值的下标
	return i;
}

时间复杂度:O(n)
平均长度算法：
ASL = Pi×Ci+…+Pn×Cn

Pi = 第i个数据元素的概率
Ci = 到第i个数据元素需要经过的比较次数

櫆溟
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
数据结构_顺序查找(C语言)
小黯
07-18 1万+
从表的一端开始，依次将表中的关键字和给定的值进行比较，若表中的关键字和给定的值相等，则查找成功，反之查找失败。
C语言实现顺序查找
weixin_59566851的博客
12-02 8405
C语言顺序查找
<数据结构与算法>顺序查找
WSG的博客--盛年不重来,一日难再晨.及时当勉励,岁月不待人.
08-30 1376
====顺序查找=== ==2017年8月30日=== *1.顺序查找适用于存储结构为顺序存储或者链式存储的线性表。 *2.基本思想：顺序查找也称线性查找，属于无序查找算法,从数据结构线性表的一端开始，顺序扫描，依次将扫描到的节点的关键字与给点的值相比较，若相等则表示查找成功。若扫描完整个线性表都没有找到关键字等于给点值的节点，则查找失败  *3.算法复杂度： *①平均查找长度为： *
C语言 排序与查找
2401_83213163的博客
04-01 300
如果目标值较大，则在数组的右半部分继续查找。在未排序序列中找到最小元素，存放到排序序列的起始位置，然后再从剩余未排序的元素中继续寻找最小元素，然后放到已排序序列的末尾（即上一个排序位置之后，剩余未排序数据的初始位置）。顺序查找是一种最简单的查找方法，它的基本思想是从数组的第一个元素开始进行遍历，与目标值进行比较，直到找到相等的元素或到达数组的末尾。在C语言中，顺序查找通常通过一个循环来实现，循环中包含一个条件判断语句来检查当前元素是否为目标值，这种查找方式只适合数组数量比较小的情况，否则导致查找效率过低。
数据结构c语言程序查找,C语言：数据结构-线性表的查找-顺序查找
weixin_39603117的博客
05-17 585
存储结构查找表为线性表，其存储结构为一维结构数组，也即是顺序表，数组的每一个元素对应查找表的一个记录。为简单起见，设记录中只有一个整数关键字，存放记录的结构体类型描述如下：typedef struct{int key； /*存放关键字的成员项*/…… /*其它成员项*/} NODE；顺序查找顺序查找(Sequential Search)是一种最简单的查找方法。现假设查找表中有n个记录，顺序存放在某...
数据结构（C语言）—线性表中顺序表的基本操作以及实现
BaoITcore的博客
11-03 3716
一、什么叫做顺序表，顺序表通过什么来体现？ 顺序表就是两个在逻辑上相邻的元素，在顺序表中他们的位置也相同。字母A-Z就是一个顺序表。顺序表是由一个个的元素组成的，并且这些元素的类型是相同的。 我们可以用一个数组来表示这个顺序表，也就是在创建顺序表之前，我们可以给它一个固定大小的空间。 我们也可以用一个指针来表示不确定空间大小的数组，需要多大我们就申请多大的空间。 二、结构体的运用 在我看来，数据结构的意思就是我们在拿到一个问题时，可以定...
【C语言】超详细讲解顺序表的各种操作
云泽野の编程日记
07-02 5682
数据结构在内存中的表示通常有两种形式，一种是顺序存储，另一种是链式存储。线性表的顺序存储是指用一组地址连续的存储单元依次存储线性表的数据元素，我们把这种存储形式存储的线性表称为顺序表。1.顺序表的逻辑结构和物理结构是一致的。2.顺序表中任意一个数据元素都可以随机存取，所以顺序表是一种随机存取的存储结构。 定义MAXLEN为100，表示顺序表最大的存储空间 利用宏方便对顺序表的大小进行修改利用typedef将DataType定义成int类型的数据，如果顺序表存放的数据要修改成其他类型的，可以直接 利用
数据结构+顺序表的C语言实现
最新发布
04-24
本工程实现了严蔚敏 《数据结构 C语言》中顺序表的实现以及常用的操作。包括顺序表的初始化、销毁、求表长、查找、查询前驱节点、查询后继节点、插入、删除、遍历、打印等功能。并且写了测试代码，对每个函数都做了...
c语言数据结构顺序表学习
03-27
本项目中包括线性表的建立，查找，插入，删除，合并操作，适用于初学者。主要用于数据表建立的入门
数据结构C语言描述顺序表
08-12
顺序表查找int Find(SeqList* psl, DateType x); 顺序表在pos位置插入xvoid tInsert(SeqList* psl, size_t pos,DateType x); 顺序表删除pos位置的值void Erase(SeqList* p）void SeqListDestory(SeqList* psl); 打印...
【数据结构实现】C语言实现顺序表
03-06
内容概要：线性表是一种相当灵活的数据结构，其长度可以根据需要增长或缩短，对线性表的数据元素不仅可以进行访问，还可以进行插入和删除等操作。本次试验用C语言实现顺序表，实现 Init 初始化线性表 Destory 销毁...
数据结构顺序查找.cpp
12-24
顺序查找
顺序查找——指针实现方式
EDGNB6666的博客
02-06 568
#include<iostream> using namespace std; const int N = 6; //假定数组有N个元素 int main() { int a[N] = {2, 4, 8, 6, 5, 3},i,key,index = -1; int* p = a; //指向数组首地址 key = 8; //假设待查找的元素值为8 for( ; p < a + N; p++) if( *p == key) { index = p - .
知识分享：数据结构—C语言实现“顺序查找”和“折半查找”
致力于C语言C++知识分享！
03-12 1793
今日份分享：使用C语言实现静态查找表中的顺序查找和折半查找，并分析时间长短 Search.h文件 #define OK 1 #define ERROR -1 #include <stdio.h> #include<stdlib.h> #include<time.h> #define MAXSIZE 100 typedef int KeyType; typedef int ElemType; typedef struct{ ElemType da
用c语言实现顺序查找,数据结构C语言实现----顺序查找
weixin_39796868的博客
05-19 386
建立上图的一个txt文件：1004 TOM 1001002 lily 951001 ann 931003 lucy 98用一个c程序读入这个表一个结构体数组中：结构体如下：//学生数据结构体typedef struct student{int id; //学号char name[10]; //姓名int score; //成绩} Student;以学号为关键字，查...
数据结构之静态查找（顺序表查找和有序表查找）C语言版
bsqetuo的博客
08-24 3030
顺序表查找：顺序查找，哨兵查找 有序表查找：折半查找，插值查找，斐波那契查找
【数据结构C语言】顺序表的查找——折半查找
江~~~
05-17 2770
#include<stdio.h> #include<stdlib.h> #define MAXSIZE 100 typedef struct { char name; int key; }ElemType; typedef struct { ElemType *R; int length; }SSTable; int Init(SSTabl...
C语言数据结构之查找部分
qq_43437044的博客
03-10 156
二分查找 #include <stdio.h> int halfsearch(int D[],int low,int high,int key); int main() { int D[8]= {5,13,17,42,46,55,71,94}; int i,key; printf("请输入key:"); scanf("%d",&...
数据结构实验之查找六：顺序查找
12-08 5926
数据结构实验之查找六：顺序查找 Time Limit: 1000MS Memory limit: 65536K 题目描述 在一个给定的无序序列里，查找与给定关键字相同的元素，若存在则输出找到的元素在序列中的位序和需要进行的比较次数,不存在则输出"No"，序列位序从1到n,要求查找从最后一个元素开始,序列中无重复元素。 输入 连续多组数据
C语言数据结构顺序查找代码
01-03
以下是C语言实现顺序查找的代码示例： ```c #include int SeqSearch(int arr[], int n, int key) { int i; arr[0] = key; // 将目标值存储在数组的第一个位置作为哨兵 for (i = n; arr[i] != key; i--); // 从...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值