数据结构与算法（一）

程序 = 数据结构 + 算法

定义与名词解释

• 数据类型：

1. 原子类型：例：整型、浮点型、字符型。
2. 结构类型：例：整型数组。

• 抽象数据类型：例：结构体、类。
• 数据结构组成：数据项、数据元素、数据对象、数据

• 逻辑结构：（1、3、4统称非线性结构）

1. 集合结构：并行。
2. 线性结构：一对一；串行。例：线性表、栈、队列、字符串。
3. 树形结构：一对多。例：二叉树、红黑树。
4. 图形结构：多对多。

• 物理结构：

1. 顺序存储结构
2. 链式存储结构

• 算法特性：

1. 可无输入，必有输出
2. 有穷性
3. 确定性
4. 可行性

• 算法评价标准

1. 正确定
2. 可读性
3. 健壮性
4. 高效性（时间效率高和储存量低）

• 时间复杂度

1. 大O表示法：常数阶、线性阶、平方阶、对数阶、立方阶、nlog阶、指数阶（该种不考虑）

2. 相同复杂度情况下，以最坏情况考虑，平均次之。

• 空间复杂度：考虑算法执行时所需要的辅助空间。