传统上我们把数据结构分为逻辑结构和物理结构

一.逻辑结构

是指数据对象中数据元素之间的互相关系，也是我们今后最需要关注和讨论的问题。

1.集合结构

集合结构中的数据元素除了同属于一个集合外，它们之间没有其他不三不四的关系。

2.线性结构

`线性结构中的数据元素之间是一对一的关系。

3.树形结构(非线性)

树形结构中的数据元素之间存在一种一对多的层次关系。

4.图形结构(非线性)

图像结构的数据元素是多对多的关系。

二.物理结构

1.顺序存储结构

顺序存储结构：是把元素存放在地址连续的存储单元里，其数据间的逻辑关系和物理关系是一致的。

`与链式存储结构的区别在与：只存放自己的地址，不会另外多一个空间存储下一号的地址。

例如我们编程语言的数组结构就是这样的。

<br/>

2.链式存储结构介绍

链式存储结构：是把数据元素存放在任意的存储单元里，这组存储单元可以是连续的，也可以是不连续的。

很显然，这样说的话链式存储结构的数据元素存
储关系并不能反映其逻辑关系，因此需要用一个指针存放数据元素的地址,
这样子通过地址就可以找到相关联数据元素的位置。

链式存储结构的原理：

结构

除了储存自己的地址外，还有另外存储另一个指针，指针指向的是下一号的地址。

1号→2号→3号以此类推