数据结构的三要素

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


01 逻辑结构

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


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

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

图结构像一张网。

02 数据的运算

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

03 物理结构

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

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

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

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

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

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

©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • 大纲:掌握数据结构的基本概念和术语。了解抽象数据类型的概念。掌握算法的特性,算法的描述和算法的分析。 数据结构的基...
    堂前雪半阅读 420评论 0 0
  • 数据由4部分组成: 1、数据:一个信息的载体; 2、数据对象:具有相同数据的元素的集合,是一个数据的子集; 3、数...
    魔术师_4146阅读 254评论 0 0
  • 一、数据结构 1.1 数据结构的基本概念和术语 数据数据是信息的载体,是描述客观事物属性的数、字符以及所有能被输入...
    无忧_c063阅读 421评论 0 0
  • 数据结构 基本概念 数据 数据元素,数据项 数据对象,数据结构 数据类型,抽象数据类型(ADT) 三要素 逻辑结构...
    孟欢阅读 316评论 0 1
  • 数据结构 是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。 数据的逻辑结...
    不学无数YD阅读 291评论 0 0