数据结构

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

一、数据的存储结构

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

数据结构_第1张图片

二、数据的逻辑结构

   系统的逻辑结构是从思想的角度上对系du统分类,把系统分成若干个逻辑单元,不同逻辑单元分别实现自己的功能。数据的
逻辑结构是对数据之间关系的描述,有时就把逻辑结构简称为数据结构
1、集合结构:集合结构的集合中任何两个数据元素之间都没有逻辑关系,组织形式松散。
2、线性结构:数据结构中线性结构指的是数据元素之间存在着“一对一”的线性关系的数据结构。

3、树状结构:树状结构是一个或多个节点的有限集合。

4、图形结构:网络结构是指通信系统的整体设计,它为网络硬件、软件、协议、存取控制和拓扑提供标准

数据结构_第2张图片

你可能感兴趣的