1. 数据结构基本概念

数据：对客观事物的符号表示。
数据元素：数据的基本单位。
数据项：是组成数据元素的，有独立含义的，不可分割的最小单位。
数据对象：性质相同的数据元素的集合。

2.数据结构

相互之间存在一种或多种特定关系的数据元素的集合，数据结构包括逻辑结构和存储结构。

(1) 逻辑结构

集合结构、线性结构、树结构、图结构或网结构

(2) 存储结构

顺序存储结构、链式存储结构

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

数据类型：是一个 值的集合 和定义在这个值集上的 一组操作的总称 。
抽象数据类型：指一个数学模型以及定义在该模型上的一组操作。
＊ 包括：定义，表现和实现三部分。（D,S,P）分别表示数据对象，关系集合，操作集合
＊ 分为：原子类型、固定聚合类型、可变聚合类型（长度可变）、多形数据类型

4. 算法和算法分析

算法是为解决某类问题而规定的一个有限长的操作序列。

特征：有穷性、确定性、可行性、输入和输出性
优劣标准：正确性、可读性、健壮性和高效性
时间复杂度：算法执行时间的数量级称为算法的渐进时间复杂度，T(n) = O(f(n)),表示随着问题规模n 的增大，算法执行时间的增长率和f(n)的增长率相同。简称时间复杂度。
空间复杂度：存储空间的需求。