乐趣区

关于数据结构:数据结构

什么是数据机构?
官网定义 ———— 数据机构是指相互之间存在着一种或者多种关系的汇合以及该汇合中数据元素之间的关系组成。看了之后脑袋大不?其实简略来讲就是一句话 ———— 数据和数据之间的关系。

一、数据的存储构造

   数据的存储构造是指数据的逻辑构造在计算机中的示意。数据的存储构造分为顺序存储构造和链接存储构造两种。1、顺序存储构造
      顺序存储办法它是把逻辑上相邻的结点存储在物理地位相邻的存储单元里,结点间的逻辑关系由存储单元的邻接关系来体现,由
  此失去的存储示意称为顺序存储构造,的如下图:2、链式存储构造
      链接存储办法它不要求逻辑上相邻的结点在物理地位上亦相邻,结点间的逻辑关系是由附加的指针字段示意的。由此失去的存储示意
  称为链式存储构造,链式存储构造通常借助于程序设计语言中的指针类型来实现.
   ![image.png](/img/bVcIkKM)

二、数据的逻辑构造

   零碎的逻辑构造是从思维的角度上对系 du 统分类,把零碎分成若干个逻辑单元,不同逻辑单元别离实现本人的性能。数据的
逻辑构造是对数据之间关系的形容,有时就把逻辑构造简称为数据结构
1、汇合构造:汇合构造的汇合中任何两个数据元素之间都没有逻辑关系,组织模式涣散。2、线性构造:数据结构中线性构造指的是数据元素之间存在着“一对一”的线性关系的数据结构。3、树状构造:树状构造是一个或多个节点的无限汇合。4、图形构造:网络结构是指通信零碎的整体设计,它为网络硬件、软件、协定、存取控制和拓扑提供规范

退出移动版