数据结构和算法一

• 数据结构分为：
  逻辑结构：数据对象中数据元素之间的相互关系。
  物理结构：指数据的逻辑结构在计算机中存储形式（计算机内存）。

逻辑结构

1. 集合结构
   数据元素之间除了同属一个集合之外没有任何关系。
2. 线性结构
   数据元素之间一对一的关系
3. 树形结构
   数据元素之间一对多的关系
4. 图形结构
   数据元素之间多对多的关系

物理结构

数据元素的存储结构有两种：顺序存储和链式存储。

• 顺序存储
  把数据元素存放在地址连续的存储单元里，其数据间的逻辑关系和物理关系是一致的。
• 链式存储
  把数据元素存放在任意的存储单元里，这组存储单元可以是连续的，也可以是不连续的