一、什么是数据结构
1.数据结构+数据在内存中的存放=算法 <----算法分析
data structure +algorithms=progrma
2.基本概念及术语
计算机能够处理的都是数据 data
具有相同性质的数据的的元素的集合是数据对象 （可以类比C++里边的对象）data object
数据结构是相互之间存在一种或多种特定关系系的数据元素的集合
用离散数学里面的表达式 Data-Structure=(D,S) s->structure,relation
数据类型 定义了是什么样的数据以及对这些数据可以进行哪些操作
虚拟数据类型（Abstract data type） 数据结构的描述+数据允许的操作 ADT=(D,S,P) //数据对象，关系，操作
二、算法复杂度
考虑的主要是时间复杂度
程序之中
如果是分步进行的 那么big-Oh 之间采用加法
循环嵌套的话 之间采用乘法
考虑最糟糕的情况