快速跳转
- 数组
- 链表
- 栈
- 队列
- 串
- 树
目录
逻辑结构
物理结构
数据结构
-
数据
-
数据不仅仅包括整型、实型等数值类型，还包括字符及声音、图像、视频等非数值类型。
-
计算机可以理解并按照指定格式处理。
-
-
结构
-
元素相互之间存在一种或多种特定关系的数据集合。
-
逻辑结构
-
逻辑结构表明了数据元素之间的相互关系
-
集合结构
-
集合结构中的元素数据互相之间没有任何关系。
-
-
-
线性结构
-
线性结构中的元素数据互相之间是一对一的关系。
-
-
-
树形结构
-
树形结构中的元素数据互相之间是一对多的关系。
-
-
-
网状结构
-
网状结构中的元素数据互相之间是多对多的关系。
-
-
-
物理结构
-
物理结构表示了数据在计算机内存中的存储方式。
-
顺序空间存储
- 数据元素存放在地址连续的内存空间里。
-
链式空间存储
- 数据元素存放在任意存储单元，存储单元地址可以是连续的、可以是不连续的。
