数据结构学习笔记 --- 查找（静态查找表）

最新推荐文章于 2021-11-06 14:36:31 发布
VIP文章 最新推荐文章于 2021-11-06 14:36:31 发布
阅读量5.1k 收藏 7
点赞数 3
分类专栏： 数据结构 文章标签： 数据结构 search struct null 算法 存储
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/whz_zb/article/details/7339415
版权

1. 引言 


本文主要讲解静态查找表。静态查找表在查找的过程中不改变表的状态——不插不删。他适合用于不变动或不常变动的表的查

找。如高考成绩表、本单位职工信息表等。下面分别介绍顺序查找，有序表的折半查找，静态树表的查找。


2. 

最低0.47元/天 解锁文章
whz_zb
关注
  • 3
    点赞
  • 踩
  • 7
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
静态树表的查找
Junds0的博客
12-24 491
以查找元素20描述查找过程，先和根元素10比，大于10，转向右子树，和右子树的根元素50比，小于50，转向左子树，和左子树的根元素20比，相等，查找结束。如果查找每一个元素的概率都相同，那么折半查找的平均查找长度最小。本关将基于 C 语言介绍静态树表的概念以及由此产生的查找算法。但是如果每一个元素的平均查找概率不同，折半查找并非最优解。在学习之前，请务必了解折半查找，相关实训：顺序表的查找。每个元素被查找概率 * 该元素在树中的层数。本关任务：利用静态树表查找元素。
采用二分查找(即折半查找)的方法实现查找
coco_astrids的博客
11-29 1624
采用二分查找的方法实现查找 （1）定义顺序表的存储结构； （2）实现顺序表上二分查找； 代码实现： #include #include #include #include #include #include #include #include//头文件包含malloc函数，用来申请内存空间 #include #include using namespa
查找之顺序查找
weixin_46919419的博客
07-14 210
目录 思想： 代码： 查找效率分析： 优化： 小结： 下一篇： 思想： 从头到尾依次查找 通常用于线性表（同样能用在链表） 代码： //顺序查找 typedef struct {//查找表结构 int *elem;//动态数组基址 int TableLen;//表长度 }SSTable; //省略线性表创建添加删除等操作实现 //顺序查找 int Search_Seq(SSTable ST,int key){ int i; //注意：表长度从1开始，...
静态查找的知识学习小结
weixin_44621746的博客
05-28 463
静态查找是指在静态查找表上进行的查找操作，查找满足条件的数据元素的存储位置或各种属性。它具有以下三种查找方式： 一、顺序查找 1、顺序查找，顾名思义就是在查找过程中按顺序依次用查找条件中给定的值与查找表中数据元素的关键字值进行比较，若某个记录的值与给定值相等，则查找成功，返回该记录值的存储位置；反之，若直到最后一个记录值的关键字值与给定值均不相等，则查找失败，返回查找失败标志。 2、查找表的存储结构是线性表（顺序表或链表）。 3、顺序表的类型定义： #define MAX_NUM 100 //..
《数据结构与算法》——静态查找
weixin_44406304的博客
04-28 225
《数据结构与算法》——静态查找 学习了《数据结构与算法》，下面说一下《数据结构与算法》里面的静态查找的小知识。 静态查找指的是在静态查找表上进行了查找操作，这样的操作主要指的是比较好的关键字的值，然后找到相等的位置，这里主要讲解三种静态查找：顺序查找方法、第二折半查找、第三分块检索，而这里我就讲一下顺序查找。 首先我们看一下顺序查找顾名思...
v-for中为何要使用key
田兴的博客
11-02 4678
一、什么是vuex vuex ：是一个专为vue.js开发的状态管理器，采用集中式存储的所有组件状态 五个属性： state、getters、mutations、actions、module 基本使用: 新建store.js文件，最后在main.js中引入，并挂载到实列上 import Vue from 'vue' import Vuex from 'vuex' Vue.use(Vuex) const state = {} const getters = {} con
9.1 查找表：静态查找表
michael_linux的博客，一个小学生。
08-14 1887
顺序查找表 有序查找表 静态查找树表 索引顺序表
数据结构学习笔记-单链表
02-16
VS2022下编译
算法数据结构学习笔记-C语言.zip
01-01
数据结构
go学习笔记-文档-文档
07-21
go学习笔记-文档
《数据结构学习笔记-第八篇》- 树与森林
最新发布
03-31
关于树的笔记
静态查找表与动态查找表
热门推荐
zhangkongzhongyun的专栏
03-24 1万+
一、静态查找表 1.顺序表查找 顺序查找(Sequential Search)又称为线性查找，是一种最简单的查找方法。 查找过程如下： 从线性表的一端开始顺序扫描线性表，依次将扫描到的结点关键字和给定值进行比较。 若当前扫描到的结点关键字与给定值相等，则查找成功； 若扫描结束后，仍未能找到关键字等于给定值的结点，则查找失败。 2.有序表查找(折半查找)
静态查找表。实现有序表的折半查找算法
05-22
静态查找表。实现有序表的折半查找算法 静态查找表。实现有序表的折半查找算法 静态查找表。实现有序表的折半查找算法静态查找表。实现有序表的折半查找算法
静态查找表算法
03-16
静态查找表算法
实验八 查找算法的实现
ai bohang 的博客
03-01 1981
1.实验目的 熟练掌握顺序表和有序表的查找方法，掌握其时间复杂度的分析方法 2.实验内容 （1）验证并设计顺序表的查找（顺序查找、折半查找）算法 （2）验证二叉排序树上的查找（创建、查找、插入）算法 （3）验证Hash表查找（Hash函数定义、建立，查找，插入）算法 #include<stdio.h> #include<stdlib.h> #...
静态查找表
挺拔的劲松（sdp）的专栏
09-13 4133
【问题描述】静态查找表可以有不同的表示方法，在不同的表示方法中，实现查找操作的方法也不同。对静态查找表可以用顺序表或线性链表进行表示，也可组织成有序的顺序表，或者是索引顺序表，相应的查找方法可采用顺序查找方法、折半查找方法和索引顺序查找的方法。设计一个有关静态查找表的建立、查找等基本操作的演示程序，并计算和分析查找成功时的平均查找长度。【数据描述】静态查找表的抽象数据类型定义：ADT Static
数据结构 查找 静态查找表
行风
04-11 1289
下面用到的结构定义#define EQ(a, b) ((a) == (b))#define LT(a, b) ((a) #define LQ(a, b) ((a) typedef int KeyType;typedef struct ...{    KeyType key;}ElemType;typedef struct ...{    ElemType *elem;    int len
数据结构使用细节记录
艾伦
11-06 151
顺序查找 使用数组构建顺序表时，设置“哨兵”以提高查找效率。 《数据结构》清华大学版.P217 这个改进能使顺序查找在length>=1000时，进行一次查找所需的平均时间几乎减少一半 int Search(SSTable ST,KeyType key) { ST.elem[0].key=key; for(i=ST.length;!Equal(ST.elem[i].key,key);i--); return i; } ST.elem[0]赋 key 值，起监视哨作用，省去
考研复习 排序算法 插入排序 折半插入排序 冒泡排序 快速排序 选择排序
shitou123xsx的博客
08-26 457
算法列表 插入排序 折半插入排序 冒泡排序 快速排序 选择排序 //插入排序 void insertSort(SortTable ST) { int i = 0, j = 0; for (i = 2;i <= ST.length; ++i) { if (ST.elem[i] < ST.elem[i-1]) { ...
python学习笔记--皮大庆
08-14
《Python学习笔记》是由皮大庆编写的一本关于Python语言学习的教材。在这本书中，作者详细介绍了Python语言的基础知识、语法规则以及常用的编程技巧。 首先，作者简要介绍了Python语言的特点和优势。他提到，Python...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值