数据结构分为逻辑结构和物理结构

逻辑结构

1. 集合结构：除了同属一个集合，没有其他任何关系。

2. 线性结构：数据元素一对一的关系。

3. 树形结构：数据元素一对多的层次关系。

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

物理结构(也叫存储结构)

物理结构：指数据的逻辑结构在计算机中的存储形式。

存储结构形式有两种：顺序存储和链式存储。

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

2. 链式存储结构：通过一个指针存放数据元素的地址，通过地址来找到对应数据元素的位置，因此数据元素可存放任意存储单元中。