0
  • 聊天消息
  • 系统消息
  • 评论与回复
登录后你可以
  • 下载海量资料
  • 学习在线课程
  • 观看技术视频
  • 写文章/发帖/加入社区
会员中心
创作中心

完善资料让更多小伙伴认识你,还能领取20积分哦,立即完善>

3天内不再提示

数据结构的三大要素

C语言编程学习基地 来源:C语言编程学习基地 作者:C语言编程学习基地 2022-04-24 16:25 次阅读

数据结构主要关注逻辑结构、数据的运算和物理结构(存储结构)。

926a8e78-c39f-11ec-bce3-dac502259ad0.jpg

01 逻辑结构

集合结构和数学中的集合概念类似,各个元素同属一个集合。

92770950-c39f-11ec-bce3-dac502259ad0.jpg

线性结构的元素像一条线。

928270ec-c39f-11ec-bce3-dac502259ad0.jpg

树形结构的元素就像一棵树,常见的思维导图、文件夹展开的目录都是树形结构。

92945fb4-c39f-11ec-bce3-dac502259ad0.jpg

图结构像一张网。

92ae14fe-c39f-11ec-bce3-dac502259ad0.jpg

02 数据的运算

数据的运算其实就是大家熟悉的增删改查,不过相比数据库现成的SQL,数据结构实现起来有很多细节需要考虑。

03 物理结构

物理结构是计算机存储的结构。

比如线性结构在底层需要物理结构来实现。

顺序存储把元素按顺序存储起来,这样元素的线性结构就体现出来了。

92b9e162-c39f-11ec-bce3-dac502259ad0.jpg

链式存储通过存储下一个元素的地址表示出元素间的线性结构。

92c6e2b8-c39f-11ec-bce3-dac502259ad0.jpg

索引存储用一张索引表来查出元素在内存中的位置。

92de4eb2-c39f-11ec-bce3-dac502259ad0.jpg

散列存储没有索引表,而是根据元素的关键字直接计算出该元素的存储地址,很厉害。

92eba9a4-c39f-11ec-bce3-dac502259ad0.jpg

审核编辑 :李倩

声明:本文内容及配图由入驻作者撰写或者入驻合作网站授权转载。文章观点仅代表作者本人,不代表电子发烧友网立场。文章及其配图仅供工程师学习之用,如有内容侵权或者其他违规问题,请联系本站处理。 举报投诉
  • 数据结构
    +关注

    关注

    3

    文章

    573

    浏览量

    40126
  • 计算机存储
    +关注

    关注

    0

    文章

    13

    浏览量

    6823

原文标题:编程通识:数据结构的三大要素,你都有所了解吗?

文章出处:【微信号:cyuyanxuexi,微信公众号:C语言编程学习基地】欢迎添加关注!文章转载请注明出处。

收藏 人收藏

    评论

    相关推荐

    角,如何把数据要素变成新长江?

    数据一体化,为“数据要素x”做出示范
    的头像 发表于 12-24 14:07 72次阅读
    长<b class='flag-5'>三</b>角,如何把<b class='flag-5'>数据</b><b class='flag-5'>要素</b>变成新长江?

    了解这8要素,峟思教你如何选对应变计

    ​在工程领域中,应变计的正确选用至关重要。很多人不知道如何选择合适的应变计,以下是峟思给大家介绍选择应变计要了解的八大要素,教你正确选用应变计。一、测量对象首先要明确应变计的测量对象
    的头像 发表于 12-02 12:19 114次阅读
    了解这8<b class='flag-5'>要素</b>,峟思教你如何选对应变计

    DDC264配置寄存器数据写入和320 DCLK时钟脉冲后的回读数据结构是什么?

    配置寄存器数据写入和320 DCLK时钟脉冲后的回读数据结构是什么? 根据注和表9,16位配置寄存器数据,4位修订ID, 300位校验模式,怎么可能有1024 TOTAL READBACK BITS, format = 0
    发表于 11-19 07:58

    视觉软件HALCON的数据结构

    在研究机器视觉算法之前,我们需要先了解机器视觉应用中涉及的基本数据结构。Halcon数据结构主要有图像参数和控制参数两类参数。图像参数包括:image、region、XLD,控制参数包括:string、integer、real、handle、tuple数组等。
    的头像 发表于 11-14 10:20 354次阅读
    视觉软件HALCON的<b class='flag-5'>数据结构</b>

    正弦量的三要素是什么

    正弦量是一个非常重要的概念,它描述了随时间变化的交流电信号。为了更好地理解和分析正弦量,我们需要掌握其基本要素等相关知识。下面将详细介绍这些内容。 一、正弦量的基本要素 正弦量具有个基本要素
    的头像 发表于 09-24 18:11 716次阅读

    四维图新入选2024北京“数据要素×”典型案例

    近日,2024全球数字经济大会在北京举行。在大会期间举办的“数智驱动创新×流通链接未来”数据要素高层论坛上,北京市政数局发布了《2024北京“数据要素×”典型案例集》,四维图新“多源
    的头像 发表于 09-04 17:16 779次阅读

    嵌入式常用数据结构有哪些

    在嵌入式编程中,数据结构的选择和使用对于程序的性能、内存管理以及开发效率都具有重要影响。嵌入式系统由于资源受限(如处理器速度、内存大小等),因此对数据结构的选择和使用尤为关键。以下是嵌入式编程中常用的几种数据结构,结合具体特点和
    的头像 发表于 09-02 15:25 470次阅读

    神经网络三要素包括什么

    神经网络是一种受生物神经网络启发而发展起来的数学模型,它在人工智能、机器学习、计算机视觉等领域有着广泛的应用。神经网络的三要素包括神经元、权重和激活函数。本文将地介绍这要素。 1. 神经元
    的头像 发表于 07-11 11:05 1164次阅读

    智能化和智慧化是智慧园区不可或缺的两大要素

    智能化和智慧化是智慧园区不可或缺的两大要素。智能化指的是通过智能化设备、系统和技术,实现对园区的全面感知、分析和处理,提高园区的运营效率和舒适度。而智慧化则更注重人的智慧和知识的发挥,通过智能化
    的头像 发表于 05-29 15:12 449次阅读

    探索编程世界的七大数据结构

    结构就像是一颗倒挂的小树,有根、有枝、有叶。它是一种非线性的数据结构,以层级的方式存储数据,顶部是根节点,底部是叶节点。
    的头像 发表于 04-16 12:04 387次阅读

    两会热议的数据要素,如何拥抱新技术?

    数据要素与技术变革交织
    的头像 发表于 03-11 15:58 355次阅读

    TASKING编译器是否可以将数据结构设置为 \"打包\"?

    TASKING 编译器是否可以将数据结构设置为 \"打包\"? GCC 很早以前就提供了这种可能性,可以将__attribute__((packed))与对齐指令结合使用。 对于
    发表于 03-05 06:00

    矢量与栅格数据结构各有什么特征

    矢量数据结构和栅格数据结构是地理信息系统(GIS)中最常用的两种数据结构。它们在存储和表示地理要素上有着不同的方法和特征。在接下来的文章中,我们将详细介绍这两种
    的头像 发表于 02-25 15:06 2553次阅读

    区块链是什么样的数据结构组织

    区块链是一种特殊的数据结构,它以分布式、去中心化的方式组织和存储数据。区块链的核心原理是将数据分布在网络的各个节点上,通过密码学算法保证数据的安全和可靠性。在区块链上,
    的头像 发表于 01-11 10:57 2221次阅读

    C语言数据结构之跳表详解

    大家好,今天分享一篇C语言数据结构相关的文章--跳表。
    的头像 发表于 12-29 09:32 829次阅读
    C语言<b class='flag-5'>数据结构</b>之跳表详解