第一章--绪论

---

一、数据结构在学什么

二、数据结构的基本概念

1.数据结构的基本概念

(1)、数据

(2)、数据元素、数据项

(3)、数据对象、数据结构

2.数据结构的三要素

(1)、逻辑结构

集合结构

线性结构

树形结构

图结构

(2)、数据的运算

(3)、物理结构

顺序存储在物理上表现：

链式存储在物理的表现：

索引存储在物理上的表现：

3.数据类型和抽象数据类型

数据类型
抽象数据类型

三、什么是算法

1、算法的基本概念

2、算法的特性

总共五个特性

(1)、有穷性

(2)、确定性

按照年龄排序之后，相同年龄的就按照以前的顺序，以前在前面的还在前面，以前在后面的还在后面

(3)、可行性以及输入、输出

3.好算法的特性

四、算法的时间复杂度

1.如何评估算法时间开销

保留数量级更大的

五、空间复杂度

改变代码之后，每递归一次就创建一个新的数组