1.1 什么是数据结构
- 数据对象在计算机中的组织方式（逻辑结构、物理存储结构）
- 数据对象必定与一系列加在其上的操作相关联，完成这些操作所用的方法就是算法
描述数据结构：抽象数据类型（abstract data type）
-
数据类型
- 数据对象集
- 数据集合相关联的操作集
-
抽象（即不具体）：描述数据类型的方法不依赖于具体实现
- 与存放数据的机器无关
- 与数据存储的物理结构无关
- 与实现操作的算法和编程语言均无关
抽象的好处：
TODO...
什么是算法
算法定义（Algorithm）
-
一个有限指令集
-
接受一些输入（有些情况下不需要输出）
-
产生输出
-
一定在有限步骤之后终止（操作系统就不是算法，它只是程序，因为它会一直运行）
-
每一条指令必须
- 有充分明确的目标，博客园有歧义
- 计算机能处理的范围之内
- 描述应不依赖于任何一种计算机语言以及具体的实现手段
什么是好的算法
-
空间复杂度S(n)--根据算法写成的程序在执行时占用存储单元的长度。这个长度往往与输入数据的规模有关。空间复杂度过高的算法可能导致使用的内存超限，造成程序非正常中断。
-
时间复杂度T(n)--根据算法写成的程序在执行时耗费时间的长度。这个长度往往也与输入数据的规模有关。时间复杂度过高的低效算法可能导致我们在有生之年都等不到运行结果。
经常关心以下两种复杂度：
- 最坏情况复杂度\(T_{worst}(n)\)
- 平均复杂度\(T_{avg}(n)\)
复杂度的渐进表示法
