数据结构的逻辑结构(数据对象中的数据元素之间的逻辑上的相互关系)
1.集合结构:其中元素独立,存在一个集合中(元素之间没有关系)
集合结构.png2.线性结构:其中元素:一对一的关系
线性结构.png3.树形结构:其中元素:一对多 或 一对一 的层次关系(类似金字塔结构)
树形结构.png4.图形结构:其中元素:多对多的关系(杂交关系)
图形结构.png数据结构的物理结构(数据对象中的数据元素在计算机中的存储形式)
1.顺序存储结构:把数据元素存放在地址连续的存储单元里,其数据元素间的逻辑关系和物理关系是一致的(如:数组结构)。
顺序存储.png2.链式存储结构:把数据存放在任意的存储单元里,这组存储单元可以是连续的,也可以是不连续的;所以链式存储结构的数据元素存储关系并不能反应其逻辑关系。
链式存储.png
网友评论