数据结构的逻辑结构(数据对象中的数据元素之间的逻辑上的相互关系)
1.集合结构:其中元素独立,存在一个集合中(元素之间没有关系)
![](https://img.haomeiwen.com/i909579/820c3b9c27d848f9.png)
2.线性结构:其中元素:一对一的关系
![](https://img.haomeiwen.com/i909579/9dee14497347bc7c.png)
3.树形结构:其中元素:一对多 或 一对一 的层次关系(类似金字塔结构)
![](https://img.haomeiwen.com/i909579/36b0bf85ff1cce80.png)
4.图形结构:其中元素:多对多的关系(杂交关系)
![](https://img.haomeiwen.com/i909579/5babaf1f3c80288c.png)
数据结构的物理结构(数据对象中的数据元素在计算机中的存储形式)
1.顺序存储结构:把数据元素存放在地址连续的存储单元里,其数据元素间的逻辑关系和物理关系是一致的(如:数组结构)。
![](https://img.haomeiwen.com/i909579/a2c789cd63065b0b.png)
2.链式存储结构:把数据存放在任意的存储单元里,这组存储单元可以是连续的,也可以是不连续的;所以链式存储结构的数据元素存储关系并不能反应其逻辑关系。
![](https://img.haomeiwen.com/i909579/cb0c4fb5eb0c4fc7.png)
网友评论