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

    浏览量

    41692
  • 计算机存储
    +关注

    关注

    0

    文章

    13

    浏览量

    7000

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

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

收藏 人收藏
加入交流群
微信小助手二维码

扫码添加小助手

加入工程师交流群

    评论

    相关推荐
    热点推荐

    2026华为中国合作伙伴大会数字政府数据要素流通高地论坛成功举办

    华为中国合作伙伴大会2026——数字政府数据要素流通高地论坛在深圳举行。论坛以“共建数据流通高地,共创数据要素价值,共促数字经济发展”为主题
    的头像 发表于 03-23 16:54 1187次阅读

    电磁兼容大要素

    浪涌防护
    上海雷卯电子
    发布于 :2026年03月22日 11:12:58

    防漆PCB设计六大关键要素解析 |铬锐特实业|东莞防漆

    铬锐特实业|东莞防漆厂家|将防漆防护前置到PCB设计阶段!本文深度解析布局间距、禁涂区规划、材料选型、热应力控制等六大关键要素,帮助工程师从源头提升产品在恶劣环境下的可靠性和寿命。
    的头像 发表于 01-16 14:21 900次阅读
    <b class='flag-5'>三</b>防漆PCB设计六大关键<b class='flag-5'>要素</b>解析 |铬锐特实业|东莞<b class='flag-5'>三</b>防漆

    技术解码:导热垫片三要素如何塑造卓越散热

    在电子设备散热设计中,导热垫片扮演着至关重要的“界面桥梁”角色。其性能绝非单一导热系数所能概括,而是硬度、厚度与压缩比大要素协同作用的结果。 一、 硬度:在贴合与支撑间寻求平衡 硬度,通常
    发表于 12-23 09:15

    typedef结构体使用

    虽然结构体的出现能够让我们有一个更科学的数据结构来管理数据,但是每次使用结构体都需要struct...,未免显得有些冗长和麻烦。有了typedef的助攻,我们就可以很轻松地给
    发表于 12-08 07:04

    东软斩获2025“数据要素X”大赛医疗保障赛道多项大奖

    近日,由国家数据局联合19个部门共同举办2025年“数据要素×”大赛圆满结束。东软凭借在医保数字化转型领域的深厚积累与领先优势,与客户联合申报的项目在医疗保障赛道获得全国总决赛二等奖1个,省级决赛中获得一、二、
    的头像 发表于 12-05 10:25 494次阅读

    C语言程序的结构

    )(void); //处理程序   uInt8 ms_count; //时间片大小   } _op_;   数据结构定义好之后,接着就是实现代码,包括部分,即初始化数据、时间片的刷新与时间到执行
    发表于 11-26 08:12

    解析虚拟电厂聚合、通信与控制大核心要素

    、控制”大核心要素,将分散能源拧成“一股绳”,成为新型电力系统的“灵活调节器”。今天,我们用“一张全景图”的视角,拆解这大要素如何协同发力,让虚拟电厂从概念落地为能源变革的关键力量
    的头像 发表于 11-19 11:35 543次阅读
    解析虚拟电厂聚合、通信与控制<b class='flag-5'>三</b>大核心<b class='flag-5'>要素</b>

    有方科技车辆涉水场景数据要素化试点成效显著

    为精准应对极端天气下城市内涝对车辆安全的威胁,有方科技基于城域物联感知平台及数据,成功构建了“城市车辆涉水预警和救援及理赔佐证场景”数据要素化服务解决方案,并在长沙市成功应用。该案例是在垂直应用场
    的头像 发表于 11-08 11:07 1301次阅读

    华为提出大要素构筑Agent-Verse社会

    走向智变,AI Agent带来生产工具、生产关系和生产力的巨大变革,全面迈向万智互联的Agent-Verse。他在发言中进一步强调:“构筑Agent-Verse,需具备大关键要素:AoNR全能超宽网络,保障多维Agent体验;多智终端互联,使能多样化智能交互;泛在百模千
    的头像 发表于 10-10 17:56 1277次阅读

    【HZ-T536开发板免费体验】6、使用protoc-gen-gorm生成标准化的数据结构

    在设计espnow协议的时候,考虑到我需要在esp32,Linux设备,web上使用相同的数据结构,那就需要考虑一下,是否使用一个通用的跨平台序列化数据结构。这时候我想起了protobuf,这个就是
    发表于 08-26 00:32

    有方科技引领城市感知数据要素化创新实践

    城市感知数据要素价值释放、赋能城市数智治理方面的领先实践获得政府认可,有方科技城域级物联感知平台正以强大的感知数据要素化能力,高效支撑着城市全域数字化转型的高质量发展。
    的头像 发表于 07-26 15:00 1026次阅读

    易华录助力北京数据要素综合试验区建设

    近日,由北京市政务服务和数据管理局等部门联合主办的“数据要素x”北京分赛启动仪式及国家数据要素综合试验区(北京)2025年试验任务推进会盛大
    的头像 发表于 06-09 09:14 1364次阅读

    英泰斯特入选湖北省数据要素型企业

    湖北省数据要素型企业评选旨在挖掘和培育以数据为核心驱动力的标杆企业,推动数据要素市场化配置改革,助力数字经济高质量发展。 此次湖北省
    的头像 发表于 05-30 15:04 1210次阅读

    程序设计与数据结构

    《程序设计与数据结构》重点阐述了大方向内容: 1. C语言学习中的痛点:针对当前工程师在C语言学习中的痛点,如指针函数与函数指针,如何灵活应用结构体等。从变量的三要素(变量的类型,
    发表于 05-13 16:45