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

    浏览量

    41358
  • 计算机存储
    +关注

    关注

    0

    文章

    13

    浏览量

    6970

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

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

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

扫码添加小助手

加入工程师交流群

    评论

    相关推荐
    热点推荐

    C语言程序的结构

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

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

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

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

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

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

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

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

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

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

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

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

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

    程序设计与数据结构

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

    大模型时代 垂直化是数据市场发展趋势 解决单点难题是核心竞争力

    数据,作为一种革命性的生产资源,与算力、算法共同构成了人工智能产业的大要素。受益于人工智能的蓬勃发展,人类加速进入到由数据驱动的数字化时代,数据
    的头像 发表于 04-09 11:48 330次阅读

    中软国际推出基于DeepSeek的数据要素保障基地平台

    为深度盘活数据资源、释放数据要素的价值,推动数据要素市场的健康发展,中软国际依托深厚行业积累,推出了以DeepSeek深度赋能的
    的头像 发表于 03-03 17:16 848次阅读

    软通动力入选2024数据要素生态服务商TOP50

    近日,DBC德本咨询发布“2024数据要素生态服务商TOP50”榜单,软通动力凭借在数据领域的卓越能力及创新实践,荣列榜单第七位,彰显其作为数据要素
    的头像 发表于 02-27 11:01 834次阅读

    对象存储是什么结构类型?

    对象存储属于非结构数据存储架构,采用扁平化命名空间结构。其核心通过唯一标识符(ObjectID)定位数据对象,突破传统文件系统的层级目录限制,形成"桶-对象"两级逻辑模型。
    的头像 发表于 02-10 11:14 690次阅读

    易华录数据要素创新实践获认可

    近日,易华录陆续收到来自内蒙古数据交易中心、镇江市人社局档案中心、遂宁市政务服务和数据局、阳泉领航科技公司的感谢信,信中对易华录各项目团队开展的数据要素市场建设、
    的头像 发表于 01-17 10:44 846次阅读

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

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

    维智科技入选中国数据要素X行业应用图谱

    自2014年“大数据”首次写入政府工作报告以来,战略重心逐步由“互联网+”、“大数据战略”、“数字化升级”向“培育数据要素市场”倾斜。
    的头像 发表于 12-05 10:16 813次阅读