数据结构

1. 第一章:概念

1.1. 数据结构

1.1.1. 研究非数值计算 程序设计问题 计算机的操作对象 以及它们之间的关系和操作 的学科

1.2. 数据

1.2.1. 对客观事物的符号 表示，在计算机科学中指 所有能输入到计算机中 并被 计算机程序处理的符号 总称

1.2.1.1. 数据对象

1.2.1.1.1. 性质相同的数据元素的集合，是数据的子集

1.3. 数据结构

1.3.1. 集合

1.3.2. 线性结构

1.3.3. 树形结构

1.3.4. 图状结构或网状结构

1.3.5. 数据元素关系

1.3.5.1. 顺序映像

1.3.5.1.1. 顺序存储

1.3.5.2. 非顺序映像

1.3.5.2.1. 链式存储

1.4. 抽象数据类型的表示、实现

1.5. 算法、算法分析

1.5.1. 算法

1.5.1.1. 特性:有穷性，确定性，可行性，输入，输出

1.5.1.2. 要求:正确性，可读性，健壮性，效率与低存储量

1.5.1.2.1. 算法效率

2. 第二章:线性表

2.1. 线性表类型、定义

2.2. 线性表的表示、实现

3. 第七章:图

3.1. 图的定义、术语

3.2. 图的存储结构

3.3. 图的遍历

3.4. 图的连通性

3.5. 有向无环图及其应用

3.6. 最短路径

4. 第六章:树，二叉树

4.1. 树的定义、术语

4.2. 二叉树

4.3. 遍历二叉树

4.4. 树、森林

5. 第五章:数组

5.1. 数组的定义

5.1.1. 数组的表示、实现

5.2. 矩阵的压缩储存

6. 第四章:串

6.1. 串的定义

6.1.1. 串的表示、实现

6.2. 串的模式匹配算法

7. 第三章:栈

7.1. 栈的定义

7.1.1. 栈的表示、实现

7.2. 栈与递归