数据们之间的关系——逻辑结构 •线性结构:线性结构中的数据元素之间是一对一的关系 •树形结构:树形结构中的数据元素之间存在一种一对多的层次关系 •图形结构:图形结构的数据元素是多对多的关系 关系在计算机上的存储——物理结构 •顺序存储结构:开辟一组连续的空间存储数据通常用数组来实现,数组中空间本身是连续的,保证了数据之间的关系 •链式存储结构:开辟一组随机的空间存储数据通常用节点来实现,节点不仅要存储数据还要存储下一个节点的位置以保证数据之间的关系