基本概念
- 程序 = 数据结构 + 算法
- 数据结构：数据元素的集合
数据结构的分类
按逻辑结构分
1.集合结构：数据元素同属于一个集合，它们之间没有其它关系。
集合结构
2.线性结构：数据元素之间是一对一的关系。每个元素最多只有一个前驱和一个后继。（完全解决）
线性结构
3.树形结构：数据元素之间呈现一对多的关系。每个元素最多只有一个前驱，但是可以有多个后继。（部分解决）
树形结构
4.图形结构：数据元素是多对多的关系。（少部分解决）
image
按物理结构分
也被称之为按照存储结构来分类，是指数据得逻辑结构在计算机中的存储形式。
1.顺序存储结构：把数据元素存放在地址连续的存储单元里。
顺序存储结构
2.链式存储结构：把数据元素存放在人一的存储单元里，可以连续，也可以离散。
链式存储结构
