什么是数据结构

数据结构就是把一定的数据以某种组织方式存储的集合

数据结构的分类

数据结构可以分为逻辑结构和物理结构两大类

(1)逻辑结构分类(按元素之间的关系分类)

逻辑分类又分以下4种

集合结构(元素之间无任何逻辑关系)

数据结构与算法的概述

线性结构(元素之间存在一对一)

数据结构与算法的概述

树状结构(元素之间存在一对多的关系)

数据结构与算法的概述

图形结构(元素之间存在多对多的关系)

数据结构与算法的概述

(2)物理结构分类(逻辑结构在计算机中真正的表示方式就是物理结构,也叫存储结构)

物理分类常见的有顺序存储结构,链式存储结构

顺序存储结构:

把元素放在地址连续(内存连续)的单元里面,如数组

链式存储结构:

把元素放在地址不连续(内存不连续)的单元里面,如链表

什么是算法

根据一定条件,对一些数据进行计算,得到需要的结果

 

相关文章:

  • 2022-12-23
  • 2021-12-05
  • 2021-12-15
猜你喜欢
  • 2021-12-04
  • 2022-01-23
  • 2022-01-10
  • 2021-11-20
  • 2021-12-14
  • 2021-09-20
相关资源
相似解决方案