数据结构分类

数据结构

结构，简单理解就是关系。
结构是指各个组成部分相互搭配和排列的方式。
数据结构：是相互之间存在的一种或多种特定关系的数据元素的集合。

数据结构分类

传统上分成逻辑结构和物理结构两大类。

逻辑结构

抽象模型，是抽象意义上的结构，按照数据元素之间的相互关系分类。

1. 集合结构：集合结构中的数据元素除了属于同一集合外，他们之间没有任何关系。
   

2. 线性结构：线性结构中的数据元素之间存在一对一的联系关系。
   

3. 树形结构：树形结构中的数据元素之间存在一对多的联系关系。
   

4. 图形结构：图形结构中的数据元素存在多对多的联系关系。
   

物理结构

物理结构在计算机中真正的表示方式（又称为映像）称为物理结构，也可以叫做存储结构。
常见的物理结构有：顺序结构、链式存储结构。

1. 顺序存储结构
   把数据元素放到地址连续的存储单元里面，其数据间的逻辑关系和物理关系是一致的。比如我们常用的数组就是顺序存储结构。

顺序存储结构的弊端，就是中途需要插入数据，这时整个数据都需要后移调整迁让。

2. 链式存储结构

把数据元素存放在什么问题存储单元里面，这些存储单元可以是连续也可能是不连续的。此时，数据元素之间并不能反映元素间的逻辑关系，因此在链式存储结构中引进了指针存放数据元素的地址，这些通过地址就可以定位到相关的数据元素的位置。