逻辑结构是指数据元素之间的逻辑关系,即从逻辑关系上描述数据,独立于计算机存在。·逻辑结构分为以下四种:
1、线性结构
数据元素之间只存在一对一的关系
2、集合结构
数据元素之间除了“同属一个集合”外,没有其他关系
3、树形结构
数据元素之间存在一对多的关系。
4、图状结构
数据元素之间存在多对多的关系。
存储结构(物理结构):是指数据结构在计算机中的存储形式。是逻辑结构用计算机语言的实现,它依赖于计算机语言。
数据的存储结构主要有:
1、顺序存储结构
把数据元素存放在地址连续的存储单元里,数据间的逻辑关系和物理关系是一致的。逻辑上相邻,物理位置上也相邻。
2、链式存储结构
不要求逻辑上相邻的元素在物理位置上也相邻。