数据结构-绪论

一、基本概念（数据结构、数据对象、数据类型）

二、数据结构三要素（逻辑结构，存储结构，数据运算）

1.逻辑结构：

2.存储结构：

其中：顺序存储在物理上存储单元必须是相邻的，非顺序则可以是离散的

3.数据的运算

数据运算针对的是物理结构即对存储的操作（例如：先进先出等算法）时间

三、算法

1.时间复杂度

定义：消耗时间time(执行次数)与问题规模n之间的关系称为时间复杂度：time=T(n)
注：只保留该函数最高阶（去除所有的低阶项且将系数变为1） 例：T(3n²-2n)=O(n²)

时间复杂度越低越好

2.空间复杂度

定义： 变量的存储空间与问题规模n之间的关系称为时间复杂度：Space=S(n)
进行省略操作后：S(n)=O(n)
例如 1.普通程序： int a 占O(1) \ int a[n]占O(n)
2.递归程序：int a 占O(n) \ int a[n]占O(n²)