Basic
1. 基本概念
数据结构可以分为 「逻辑结构」 和 「物理结构」，数据结构3要素是：
- 逻辑结构：集合、线性、非线性（树形结构+图形结构）
- 物理存储结构：顺式、链式、索引、散列。采用最多的是这两种结构：「顺序存储结构」、「链式存储结构」
- 数据运算
- 特点：有序、确定、可行有效、有输入输出
学算法不是说要从轮子开始造车，而是看到别人写的算法要知道是什么原理，细节要清楚，进而会修改别人的算法
2. 迭代与递归
3. 复杂度计算
评判算法的指标：时间复杂度+空间复杂度，复杂度：常<对<幂<指<阶
- 最佳时间复杂度：每个输入规模下用时最短的输入所对应的时间复杂度。
- 最坏时间复杂度：每个输入规模下用时最长的输入所对应的时间复杂度。
- 平均时间复杂度：每个输入规模下所有可能的输入所对应的平均用时复杂度（随机输入下期望用时的复杂度）。