课程链接
一、什么是数据结构
- 程序设计 = 数据结构 + 算法
- 数据结构就是数据元素相互之间的一种或多种特定关系的集合。
二、逻辑结构和物理结构
-
逻辑结构: 是指数据对象中数据元素之间的相互关系。
1.1 集合结构
1.2 线性结构
1.3 树形结构
1.4 图形结构
-
物理结构: 是指数据的逻辑结构在计算机中的存储形式。
2.1 顺序存储结构
2.2 链式存储结构
逻辑结构: 是指数据对象中数据元素之间的相互关系。
1.1 集合结构
1.2 线性结构
1.3 树形结构
1.4 图形结构
物理结构: 是指数据的逻辑结构在计算机中的存储形式。
2.1 顺序存储结构
2.2 链式存储结构