数据结构初探

数据结构：
（1）解决问题方法的效率，跟数据的组织方式有关
（2）解决问题方法的效率，跟空间的利用效率有关
（3）解决问题方法的效率，跟算法的巧妙程度有关

---

抽象数据类型：
数据类型：
（1）数据对象集
（2）数据集合相关联的操作集
抽象：
只定义，不实现

---

算法定义：
一个有限的指令集
接受一些输入(或者不接受)
产生输出
在有限步骤之后终止
每一条指令，必须有充分明确的目标，不可以有歧义
计算机能处理的范围内
描述应不依赖任何一种计算机语言以及具体实现的手段

---

什么是好的算法
空间复杂度S(n)——根据算法写成的程序在执行时占用存储单元的长度。这个长度往往与输入数据的规模有关，空间复杂度过高的算法可能导致使用的内存超限，造成程序非正常中断
时间复杂度T(n)¬——根据算法写成的程序在执行时耗费时间的长度。这个长度往往也与输入数据的规模有关。时间复杂度过高的低效算法可能让我们在有生之间都等不到结果

在分析一般算法的效率时，我们通常关注下面两种复杂度
最坏情况复杂度T worst(n)
平均复杂度T avg(n)
一般用T worst(n)