9.1 查找

01

查找前沿

1、查找表(Search Table)是由同一类型的数据元素(或记录)构成的集合。

2、由于“集合”中点的数据元素之间存在着完全松散的关系,因此查找表是一种非常灵便的数据结构。

3、对查找表经常进行的操作者有:

(1)查询某个“特定的”数据元素是否在查找表中。

(2)检索某个“特定的”数据元素的各种属性。

(3)在查找表中插入一个数据元素。

(4)从查找表中删去某个数据元素。

4、若对查找表只作前两种统称为“查找”的操作,则称此类查找表为静态查找表。

5、若在查找过程中同时插入查找表中不存在的数据元素,或者从查找表中删除已存在的某个数据元素,则称此类表为动态查找表。

6、关键字(Key)是数据元素(或记录)中某个数据项的值,用它可以标识(识别)一个数据元素(或记录)。

7、当数据元素只有一个数据项时,其关键字即为该数据元素的值。

8、查找(Searching)根据给定的某个值,在查找表中确定一个其关键字等于给定值的记录或数据元素。

如果您觉得本篇文章对您有作用,请转发给更多的人,点一下好看就是对小编的最大支持!

本文分享自微信公众号 - C语言入门到精通(gh_780327809188),作者:闫小林

原文出处及转载信息见文内详细说明,如有侵权,请联系 yunjia_community@tencent.com 删除。

原始发表时间:2019-02-22

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • 9.2 静态查找表

    1、顺序查找(Sequential Search)的查找过程为:从表中最后一个记录开始,逐个进行记录的关键字和给定值的比较,若某个记录的关键字和给定值比较相等,...

    闫小林
  • 数据结构 | 每日一练(41)

    ——老子

    闫小林
  • 基础知识 | 每日一练(19)

    基础知识练习

    闫小林
  • 基于 HTML5 WebGL 的 水泥工厂可视化系统

    如今的制造行业,基于数据进行生产策略制定与管理已经成为一种趋势,特别是 工业4.0 的浪潮下,数据战略已经成为很多制造企业的优先战略,而数据可视化以更直...

    HT for Web
  • 疯狂java笔记之常用的内部排序

    在计算机程序开发过程中,经常需要一组数据元素(或记录)按某个关键字进行排序,排序完成的序列可用于快速查找相关记录。

    HelloJack
  • python下安装Image包

    py3study
  • MAC切换Python版本

    week
  • 关于python进行批量数据备份及部署

    这里主要是自己工作中使用python进行备份和部署的一些介绍,其实用shell也可以实现,但是觉得略有些麻烦,于是进研究下了python,废话不多说了,直接上干...

    py3study
  • 双重检查锁单例模式为什么要用volatile关键字?

    从Java内存模型出发,结合并发编程中的原子性、可见性、有序性三个角度分析volatile所起的作用,并从汇编角度大致说了volatile的原理,说明了该关键字...

    程序员追风
  • JAVA中的单例模式分析(doublecheck和枚举实现)

    所为饿汉模式,即一开始就创建一个静态的对象,之后该对象一直存在。这种模式不会有线程安全问题。

    冬天里的懒猫

扫码关注云+社区

领取腾讯云代金券