从零单刷数据结构（Java描述）（一）——数据结构概论

数据结构：相互之间存在一种或多种特定关系的数据元素的集合。通常分类是逻辑结构和物理结构。

逻辑结构与物理结构：

逻辑结构：数据对象中数据元素之间的相互关系。
分类：
1）集合结构：数据同属一个集合，彼此之间没有关系

2）线性结构：数据是一对一的关系

3）树形结构：数据是一对多的层级关系

4）图形结构：数据是多对多的关系

物理结构：数据的逻辑结构在计算机中的存储方式
分类：
1）顺序存储结构：把数据放在地址连续的存储单元里，其数据见的逻辑关系和物理关系是一致的。

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

逻辑结构面向问题，物理结构面向计算机，其基本目标就是将数据及其逻辑关系存储到计算机内存中。