数据结构的逻辑结构(数据对象中的数据元素之间的逻辑上的相互关系)
1.集合结构:其中元素独立,存在一个集合中(元素之间没有关系)

2.线性结构:其中元素:一对一的关系

3.树形结构:其中元素:一对多 或 一对一 的层次关系(类似金字塔结构)

4.图形结构:其中元素:多对多的关系(杂交关系)

数据结构的物理结构(数据对象中的数据元素在计算机中的存储形式)
1.顺序存储结构:把数据元素存放在地址连续的存储单元里,其数据元素间的逻辑关系和物理关系是一致的(如:数组结构)。

2.链式存储结构:把数据存放在任意的存储单元里,这组存储单元可以是连续的,也可以是不连续的;所以链式存储结构的数据元素存储关系并不能反应其逻辑关系。

网友评论