数据结构的三大要素
数据结构主要关注逻辑结构、数据的运算和物理结构（存储结构）。
01 逻辑结构
集合结构和数学中的集合概念类似，各个元素同属一个集合。
线性结构的元素像一条线。
树形结构的元素就像一棵树，常见的思维导图、文件夹展开的目录都是树形结构。
图结构像一张网。
02 数据的运算
数据的运算其实就是大家熟悉的增删改查，不过相比数据库现成的SQL，数据结构实现起来有很多细节需要考虑。
03 物理结构
物理结构是计算机存储的结构。
比如线性结构在底层需要物理结构来实现。
顺序存储把元素按顺序存储起来，这样元素的线性结构就体现出来了。
链式存储通过存储下一个元素的地址表示出元素间的线性结构。
索引存储用一张索引表来查出元素在内存中的位置。
散列存储没有索引表，而是根据元素的关键字直接计算出该元素的存储地址，很厉害。
审核编辑 ：李倩
声明：本文内容及配图由入驻作者撰写或者入驻合作网站授权转载。文章观点仅代表作者本人，不代表电子发烧友网立场。文章及其配图仅供工程师学习之用，如有内容侵权或者其他违规问题，请联系本站处理。
举报投诉
-
数据结构
+关注
关注
3文章
573浏览量
40090 -
计算机存储
+关注
关注
0文章
13浏览量
6821
原文标题：编程通识：数据结构的三大要素，你都有所了解吗？
文章出处：【微信号：cyuyanxuexi，微信公众号：C语言编程学习基地】欢迎添加关注！文章转载请注明出处。
发布评论请先 登录
相关推荐
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数组等。
正弦量的三要素是什么
正弦量是一个非常重要的概念，它描述了随时间变化的交流电信号。为了更好地理解和分析正弦量，我们需要掌握其基本要素等相关知识。下面将详细介绍这些内容。 一、正弦量的基本要素 正弦量具有三个基本要素
嵌入式常用数据结构有哪些
在嵌入式编程中，数据结构的选择和使用对于程序的性能、内存管理以及开发效率都具有重要影响。嵌入式系统由于资源受限（如处理器速度、内存大小等），因此对数据结构的选择和使用尤为关键。以下是嵌入式编程中常用的几种数据结构，结合具体特点和
神经网络三要素包括什么
神经网络是一种受生物神经网络启发而发展起来的数学模型，它在人工智能、机器学习、计算机视觉等领域有着广泛的应用。神经网络的三要素包括神经元、权重和激活函数。本文将地介绍这三个要素。 1. 神经元
智能化和智慧化是智慧园区不可或缺的两大要素
智能化和智慧化是智慧园区不可或缺的两大要素。智能化指的是通过智能化设备、系统和技术，实现对园区的全面感知、分析和处理，提高园区的运营效率和舒适度。而智慧化则更注重人的智慧和知识的发挥，通过智能化
TASKING编译器是否可以将数据结构设置为 \"打包\"？
TASKING 编译器是否可以将数据结构设置为 \"打包\"？ GCC 很早以前就提供了这种可能性，可以将__attribute__((packed))与对齐指令结合使用。 对于
发表于 03-05 06:00
矢量与栅格数据结构各有什么特征
矢量数据结构和栅格数据结构是地理信息系统（GIS）中最常用的两种数据结构。它们在存储和表示地理要素上有着不同的方法和特征。在接下来的文章中，我们将详细介绍这两种
区块链是什么样的数据结构组织
区块链是一种特殊的数据结构，它以分布式、去中心化的方式组织和存储数据。区块链的核心原理是将数据分布在网络的各个节点上，通过密码学算法保证数据的安全和可靠性。在区块链上，
redis数据结构的底层实现
Redis是一种内存键值数据库，常用于缓存、消息队列、实时数据分析等场景。它的高性能得益于其精心设计的数据结构和底层实现。本文将详细介绍Redis常用的数据结构和它们的底层实现。 Re
数据结构：判断链表回文结构
给定一个链表，判断该链表是否为回文结构。回文是指该字符串正序逆序完全一致。如当输入链表 {1,2,3,2,1} 时，断定是回文结构，输出True。
工商网监
评论