1.1.1 1.0.1 课程简介

1.1.2 1.0.2 为什么学？

1.1.3 1.0.3 学什么？如何学？

1.1.4 1.0.4 课程目标和考核方式

1.1.5 1.0.5 实验示例_C语言函数

1.1.6 1.0.6 作业

1.1.7 1.0.7 本章内容和目标

1.4.1 1.3.1 示例_逻辑结构和物理结构

1.5.1 1.4.1 引用

1.5.2 1.4.2 抽象数据类型

1.6.1 1.5.1 算法与数据结构的关系

1.6.2 1.5.2 算法的要求和效率

1.6.3 1.5.3 时间复杂度

1.6.4 1.5.4 空间复杂度

1.6.5 1.5.5 本章总结

2.2.1 2.1.1 线性表的定义及特点

2.2.2 2.1.2 线性表抽象数据类型定义

2.2.3 2.1.3 算法描述中什么时候使用引用

2.2.4 2.1.4 示例_集合的合并

2.2.5 2.1.5 示例_有序集合的合并

2.3.1 2.2.1 顺序表的描述和基本操作

2.3.2 2.2.2 指针和数组的关系

2.3.3 2.2.3 顺序表的插入操作

2.3.4 2.2.4 顺序表的删除和其它操作

2.3.5 实验示例_顺序表的应用

2.4.1 2.3.1 单链表

2.4.2 2.3.2 循环链表

2.4.3 2.3.3 双向循环链表

3.2.1 3.1.1 栈的定义

3.2.2 3.1.2 栈的顺序表示和实现_1

3.2.3 3.1.3 栈的顺序表示和实现_2

3.2.4 3.1.4 链栈的表示

3.2.5 实验示例--顺序栈的基本操作

3.3.1 3.2.1 示例_数值转换

3.3.2 3.2.2 示例_表达式求值

3.3.3 实验示例--栈的应用实例

3.4.1 3.3.1 队列的定义

3.4.2 3.3.2 队列的链式表示和实现

3.4.3 3.3.3 循环队列的表示和实现

3.4.4 实验示例--链式队列的基本操作

4.2.1 示例_串的基本操作的应用

4.3.1 4.2.1 串的定长顺序存储

4.3.2 4.2.2 串的堆分配存储

4.3.3 4.2.3 串的块链存储

4.4.1 4.3.1 BF算法

4.4.2 4.3.2 KMP算法

5.4.1 5.3.1 对称矩阵的压缩存储

5.4.2 5.3.2~3 三角矩阵和对角矩阵的压缩存储

5.4.3 5.3.4 稀疏矩阵的压缩和转置_1

5.4.4 5.3.4 稀疏矩阵的压缩和转置_2

5.4.5 5.3.5 实验示例1--矩阵初始化及转置运算

5.4.6 5.3.6 实验示例2--稀疏矩阵的压缩存储

6.2.1 6.2.1 二叉树的定义和性质

6.2.2 6.2.2 二叉树的存储结构

6.3.1 6.3.1 二叉树的遍历

6.3.2 6.3.2 二叉树的遍历算法和建树算法

6.3.3 6.3.3 线索二叉树

6.3.4 6.3.4实验示例_二叉树的遍历算法

6.5.1 6.5.1 赫夫曼树的构造

6.5.2 6.5.2 赫夫曼编码算法

6.5.3 6.5.3哈夫曼树及其应用（1）

6.5.4 6.5.4哈夫曼树及其应用（2）

7.3.1 7.2.1 图的邻接矩阵存储表示

7.3.2 7.2.2 图的邻接表存储表示

7.3.3 7.2.3 图的十字链表存储表示

7.3.4 实验示例-图的创建

7.4.1 7.3.1 图的深度优先搜索遍历

7.4.2 7.3.2 图的广度优先搜索遍历

7.5.1 7.4.1 连通图的生成树

7.5.2 7.4.2 最小代价生成树

7.8.1 7.7.1 迪杰斯特拉算法

7.8.2 7.7.2 弗洛伊德算法

7.8.3 实验实例-迪杰斯特拉算法实例第一部分

7.8.4 实验实例-迪杰斯特拉算法实例第二部分

8.3.1 8.3.1 二叉排序树

8.3.2 8.3.2 平衡二叉树

8.4.1 8.4.1 哈希表的定义

8.4.2 8.4.2 哈希表的构建方法

8.4.3 8.4.3 哈希表解决冲突的方法

9.3.1 9.3.1交换排序应用实例

10.1.1 王彦伟同学的字符画

10.2.1 王彦伟同学的一笔画

10.2.2 张佳豪同学的扫雷

10.3.1 王彦伟同学的图着色问题