一、逻辑结构

指数据元素之间的关系，是我们想像出来的，并没有实质性的将其存储在计算机中

• 线性结构   线性结构中的数据元素之间是一对一的关系
• 树形结构   数据元素之间存在一对多的层次关系
• 图形结构   数据元素是多对多的关系
• 

二、物理结构

指数据的逻辑结构在计算机中的具体存储形式

• 顺序存储结构   开辟一组连续的空间存储数据

    通常用数组来实现，数组中空间本身是连续的，保证了数据之间的关系  通过an=a1+（n-1）*d的关系，快速查找下一数据位置

• 链式存储结构   开辟一组随机的空间储存数据  通过节点实现，节点内储存数据和下一个节点的位置

三、三种逻辑结构的物理存储方式

1. 线性结构的物理存储方式

1. 树形结构

1. 图形结构

图形结构是无向图