什么是逻辑结构
- 数据对象中数据元素之间的相互关系。
逻辑结构的种类
-
集合结构:元素之间没有特定的相连的关系,但每个元素只能有一个不能重复。
集合结构
-
树形结构:元素只有一个根节点,和多个子树,以及多个叶子节点。
树形结构
-
图形结构:元素之间存在一对多的关系。
图形结构
-
线性结构:元素之间是以一条线相连的。
线性结构
什么是物理结构
- 数据在物理内存分配的情况,也叫存储结构。
物理结构的种类
-
顺序存储:元素之间存储的位置是
连续
的。
顺序存储
-
链式存储:元素之间存储的位置是
非连续
的,但元素之间有相应的方式可以找到下一个元素。
链式存储
网友评论