数据结构（c语言）——前置

抽象数据类型（ADT）

定义：类型名称+数据对象集+操作集

抽象的好处：不会被细节限制，适用某一类问题，可用范围广。

---

算法复杂度

1<log n<n<n log n<n²<n³<2的n次方<n!

两段算法加在一起时，总时间是两段的和，复杂度上界二者取大；两段算法嵌套，复杂度上界就是两段上界乘积。

---

算法

特性：有穷性、确定性、可行性、输入、输出。

设计要求：正确性、可读性、健壮性、效率与低储存量需求。