1.1 理解数据结构

1.2 理解算法

2.1 理解线性表

2.2 顺序线性表

2.3 链式线性表

2.4 链表扩展

2.5 线性表应用与分析

3.1 认识字符串

3.2 字符串典型操作

4.1 栈结构及其操作特点

4.2 顺序栈表示及其操作

4.3 链栈表示及其操作

4.4 栈应用案例1：递归

4.5 栈应用案例2：数值转换

4.6 栈应用案例3：表达式求值

5.1 队列结构及其操作特点分析

5.2 队列的顺序存储结构

5.3 循环队列

5.4 队列的链式存储结构

5.5 队列的应用

6.1 二叉树及其抽象数据类型

6.2 二叉树基本性质

6.3 二叉树周游

6.4 深度优先周游算法实现

6.5 广度优先周游算法实现

6.7 哈夫曼树

6.8 树相关概念及周游策略

6.9 树的存储结构

6.10 树林、树与二叉树的等价转换

7.1 字典与检索相关概念

7.2 字典的顺序表示

7.3 字典的散列表示

7.4 散列碰撞处理：开地址法

7.5 散列碰撞处理：拉链法

7.6 索引与字符树

7.7 二叉排序树

8.1 插入排序

8.2 改进的插入排序

8.3 选择排序（1）：直接选择排序

8.4 选择排序（2）：堆排序

8.5 交换排序（1）：起泡排序

8.6 交换排序（2）：快速排序

8.7 分配排序

8.8 归并排序

9.1 图的基本概念

9.2 图存储结构

9.3 深度优先周游

9.4 广度优先周游

9.5 最小生成树

9.6 最短路径

9.7 拓扑排序

9.8 图的应用