逻辑结构与物理结构
按照角度的不同，我们把数据结构分为逻辑结构和物理结构。
逻辑结构
逻辑结构是指数据对象中数据元素之间的相互关系，主要分为以下四种：
（1）集合结构
集合结构中的数据元素除了同属一个集合外，它们之间没有任何关系。如图：
（2）线性结构
线性结构中的数据元素之间是一对一关系。如图：
（3）树形结构
树形结构中的数据元素之间存在一种一对多的层次关系。如图：
（4）图形结构
图形结构的数据元素是多对多的关系。如图：
注意：每一个数据元素看做一个结点，用圆圈表示。元素之间的逻辑关系用线表示，如果这个关系是有方向的，那么用带箭头的连线表示。
物理结构
物理结构是指数据的逻辑结构在计算机中的存储形式，又叫存储结构。
数据元素的存储结构形式有两种：顺序存储和链式存储。
（1）顺序存储结构
顺序存储结构是把数据元素存放在地址连续的存储单元里，其数据间的逻辑关系和物理关系是一致
的。如图：
这种存储结构说白了就是排队站位，比如数组就是这样的顺序存储结构。
（2）链式存储结构
链式存储结构是把数据元素存放在任意的存储单元里，这组存储单元可以连续，也可以不连续。数
据元素的存储关系并不能反映其逻辑关系，因此需要用一个指针存放数据元素的地址，这样通过地
址就可以找到相关联数据元素的位置。如图：
链式存储就灵活多了，数据存在哪里不重要，只要有一个指针存放了相应的地址就能找到它了。
