数据结构25 ————顺序表查找

一. 目录

文章目录

数据结构25 ————顺序表查找
- 一. 目录
- 二. 顺序表查找
- 三. 顺序表查找代码
- - 1.基本算法
  - 2.进行优化
- 四. 参考资料

二. 顺序表查找

顺序查找又叫线性查找，是最基本的查找技术，它的查找过程:从表中第一个(或最后一个)记录开始，逐个进行记录的关键字和给定值比较，若找到则查找成功，如果直到最后一个(或者第一个)记录，都未找到，则表中没有所查找的数据，查找失败

三. 顺序表查找代码

1.基本算法

#include <stdio.h>
//顺序查找, a为查找的数组(数组从1开始存储)，n为数组长度,key为要查找的关键字
int Sequential_Search(int *a,int n,int key){int i;for(i=1;i<n;i++){if(a[i] == key){return i;} }return 0;
}

2.进行优化

加入岗哨

#include <stdio.h>
//顺序查找, a为查找的数组(数组从1开始存储)，n为数组长度,key为要查找的关键字
int Sequential_Search(int *a,int n,int key){int i;for(i=1;i<n;i++){if(a[i] == key){return i;} }return 0;
}

四. 参考资料

《大话数据》
《数据结构与算法》

数据结构25 ————顺序表查找相关推荐

数据结构之顺序表的删除、查找、遍历
一.引言本篇文章作为顺序表新的篇章延续上一篇文章(数据结构之顺序表构造.插入.扩容操作)的内容. 二.顺序表的删除.查找.遍历操作注:代码实现均为C语言 1.顺序表的删除(erase)操作当我们 ...
数据结构与算法（8-1）顺序表查找及优化
目录一.顺序表查找二.顺序表查找优化(重点) 总代码一.顺序表查找从头到尾或从尾到头查找. //顺序表查找(需要判断两次) int ListSearch(char ch) {for (int ...
数据结构创建顺序表
3.18数据结构--创建顺序表运行结果截图: #define _CRT_SECURE_NO_WARNINGS #define MAXSIZE 100 #include<stdio.h> ...
【数据结构】——顺序表介绍（独家介绍，小白必看！！）
重点和易错点都用彩笔标记出来了,放心食用!! 数据结构分为线性表和非线性表,今天我们要学习的顺序表就是线性表中的一个小类.那么,何为线性表,线性表是指n个具有相同性质的数据元素的有限序列,常见的线性表 ...
数据结构入门——顺序表（SeqList）详解（初始化、增、删、查、改）
SeqList顺序表 1. 线性表介绍 2. 顺序表 2.1 顺序表的结构介绍 2.2 顺序表的定义和接口声明--`SeqList.h` 2.3 顺序表接口函数的具体实现--`SeqList.c` 3 ...
数据结构_顺序表SeqList（C++
数据结构_SeqList顺序表(C++实现文章目录数据结构_SeqList顺序表(C++实现前言&注意事项顺序表实现方法总结结束前言&注意事项有些函数没有修改成员数据的 ...
Tsai笔记：C++学习随性笔记（2）—— 数据结构：顺序表的基本操作
Tsai笔记:C++学习随性笔记(2)-- 数据结构:顺序表的基本操作 Tsai三步.(第一步,功能说明.第二步,结果图显示.第三步,代码展示) 第一步,功能说明. 1.线性表的顺序存储线性表的顺序 ...
【数据结构】顺序表的实现——超级无敌详细
文章目录 1. 线性表 2. 顺序表 2.1 顺序表的概念 2.2 顺序表的分类 2.3 顺序表的接口函数 2.3.1 初始化顺序表 2.3.2 销毁顺序表 2.3.3 打印顺序表 2.3.4 判断是 ...
能带你起飞的【数据结构】成王第一篇：数据结构的顺序表
目录前言一.什么是顺序表 1.顺序表的概念及结构创建顺序表打印顺序表获取顺序表长度在pos位置新增元素判定是否包含某个元素查找某个元素对应的位置获取 pos 位置的元素给 pos ...

数据结构25 ————顺序表查找

数据结构25 ————顺序表查找

一. 目录

文章目录

二. 顺序表查找

三. 顺序表查找代码

1.基本算法

2.进行优化

四. 参考资料

数据结构25 ————顺序表查找相关推荐

最新文章

热门文章