数据结构与算法（2）

链接参考
数据结构是相互之间存在一种或多种特定关系的数据元素的集合
那么具体是什么关系呢，或者说，这里的结构又是指什么呢？
按照视点的不同，我们把数据结构分为逻辑结构和物理结构
1，逻辑结构
是指数据对象中数据元素之间的相互关系
逻辑结构分为以下四种：

• 集合结构：指数据元素除了属于同一集合外，它们之间没有其他关系
• 线性结构：线性结构中的数据元素之间是一对一的关系
• 树形结构：数据元素之间存在一对多的层次关系
• 图形结构：数据元素之间存在多对多的关系

2，物理结构
是指数据的逻辑结构在计算机中的存储形式
数据元素的存储结构形式有如下两种：

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

• 链式存储结构：是把数据元素存放在任意的存储单元里，这组存储单元可以是连续的，也可以是不连续的，那么我们如何找到它呢， 我们会把一个指针存放在数据元素的地址，可以通过指针寻找到对应的数据元素

两种结构，各有优点和缺点，可以相互结合的运用。