1.绪论
1.基本术语
- 数据项
（数据项可以是不可分割的原子，也可以由若干数据项构成为具有独立意义的最小单位）
（eg.蔗糖原子） - 数据元素
（数据元素是表示数据的基本单位）
（eg.一颗糖果） - 数据对象
（相同数据元素的集合，数据的子集）
（eg.糖罐子） - 数据
特点：1.能输入计算机 2.能被计算机程序识别和处理） - 数据结构
(数据结构是存在关系的数据元素构成的集合）
数据项<数据元素<数据对象<数据
2.三个要素
三要素：逻辑结构，存储结构，数据运算
| 逻辑结构 | 物理（存储）结构 |
|---|---|
| * 集合结构 | * 顺序存储结构 |
| * 线性结构 | * 链式存储结构 |
| * 树形结构 | |
| * 图形结构 |
（线性：一对一 树形：一对多 图形：多对多）
数据运算：是指对数据元素实施的操作，包括运算的定义和运算的实现，运算的定义取决于数据的逻辑结构，运算的实现取决于数据的存储结构
3.算法的定义与评价
| 定义 | 评价 |
|---|---|
| 输入性 | 正确性 |
| 输出性 | 可读性 |
| 确定性 | 健壮性 |
| 可行性 | 高效性 |
| 有穷性 |
4.算法的性能分析
分析方法：事后统计法，事前分析法
分析内容：时间复杂度，空间复杂度
（判断一个算法的效率时，函数中的常数和其他次要项常常可以忽略，更应该关注主项（最高层阶）的阶数）
时间复杂度：大O记法
注意：不管这个常数是多少，我们都记作O(1)，而不能是O(3)、O(12)等其他任何数字，这是初学者常常犯的错误。
空间复杂度：S（n)=O(f(n))
