程序=数据结构+算法

数据 由 数据元素 组成，数据元素 由 数据项 组成。

数据元素：组成数据的基本单位，是集合的个体

数据对象：性质相同的数据元素的集合，是数据的一个子集

数据结构：数据元素相互之间的关系。

1. 逻辑结构（研究对象的特性及其相互之间的关系）

2. 物理结构或存储结构（有效的组织计算机存储）

3. 数据的运算和实现（有效地实现对象之间的“运算”关系）

逻辑结构的种类：

1. 线性结构（一对一）：线性表、栈、队列、串

2. 非线性结构（一对多、多对多）：树、图

存储结构的种类：

1. 顺序存储结构

2. 链式存储结构

3. 索引存储结构

4. 散列存储结构

算法特性：

1. 有穷性

2. 确定性

3. 可行性

4. 输入

5. 输出

算法设计的要求：

1. 正确性

2. 可读性

3. 健壮性

4. 高效性

算法运行时间=Σ每条语句的执行次数（语句频度）*该语句执行一次所需的时间

算法的时间量度记作：T(n) = O(f(n))

n越大算法的执行时间越长

时间复杂度是由嵌套最深层语句的频度决定的

空间复杂度：算法所需存储空间的度量，S(n) = O(f(n))，n为问题的规模

抽象数据类型=数据的逻辑结构+抽象运算（运算的功能描述）