数据结构

绪论

基本概念和术语

数据：客观事物的符号表示。

数据元素：数据的基本单位，通常作为一个整体考虑。

数据项：组成数据元素的，有独立含义的，不可分割的最小单位。

数据对象：性质相同的数据元素的集合，是数据的一个子集。

数据结构（相互之间存在一种或多种特定关系的数据元素的集合）

逻辑结构

• 集合结构
• 线性结构:元素之间一对一关系。
• 树结构：元素一对多关系。
• 图结构或网状结构：元素多对多关系。

存储结构（物理结构）

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

数据类型和抽象数据类型

ADT 抽象数据类型名{
	数据对象：<数据对象的定义>
	数据关系：<数据关系的定义>
	基本操作：<基本操作的定义>
}ADT 抽象数据类型名

基本操作名（参数表）
	初始条件：<初始条件描述>
	操作结构：<操作结构描述>

           

算法和算法分析

算法的特性

1. 有穷性
2. 确定性
3. 可行性
4. 输入
5. 输出

算法评鉴

1. 正确性
2. 可读性
3. 健壮性
4. 高效性

时间复杂度

空间复杂度