数据结构 抽象数据类型 算法的定义

什么是数据结构
数据对象在计算机中的组织方式
数据对象必定与一系列加在其上的操作相关联
完成这些操作所用的方法就是算法
数据类型
数据对象集
数据集合相关联的操作及
抽象：描述数据类型的方法不依赖于具体实现
与存放数据的机器无关
与数据存储的物理结构无关
与实现操作的算法和编程语言均无关
只描述数据对象及和相关操作集“是什么”，并不涉及“如何做到”的问题

ElementType 通用类型
函数只管功能，不管什么语言，方法实现的
算法
一个有限长的操作序列
算法的特性：
有穷性
确定性
可行性
输入
输出
好的算法：
正确，可读，见状，高效（时间复杂度，空间复杂度）
在分析一般算法的效率时，经常关注

一般都是考虑最坏复杂度，因为这个比较好计算，平均的不好弄