01-001数据结构的概念和基本术语、抽象数据类型的表示与实现 01-002算法设计的要求、算法效率的度量 02-001线性表的类型定义 02-002线性表的顺序表示与实现、线性表的基本操作 02-003单链表的创建与操作、加工型操作、单链表合并 03-001栈的定义与应用、循环链表的定义与操作 03-002栈的应用、数制转换、括号匹配、行编辑问题、迷宫问题 03-003栈的应用：表达式求值、后缀表达式的表示 03-004队列的定义与存储、顺序队列、链式队列、循环队列 04-001串的定义、表示与实现 04-002串的模式匹配算法 04-003串的模式匹配算法的一种改进算法 05-001数组的定义、顺序表示和实现 05-002矩阵相乘的一般算法、稀疏矩阵相乘算法 06-001树的定义和基本术语 06-002习题课：链表、双向循环链表的相关基本操作 06-003习题课：栈的基本操作、KMP算法回顾 06-004二叉树的定义、性质与存储结构 06-005二叉树的前序、中序和后序遍历的递归与非递归算法 06-006统计二叉树中叶子结点个数、按给定的先序序列建立二叉链表 06-007线索链表的建立与遍历 06-008树的存储结构、森林和二叉树的转换、 树和森林的遍历 06-009建立树的存储结构的算法、输出树中所有从根到叶子结点路径的算法 06-010前缀编码、哈夫曼树、哈夫曼编码 07-001图的定义、术语与存储结构 07-002图的遍历：深度优先搜索和广度优先搜索 07-003最小生成树算法：普里姆算法、克鲁斯卡尔算法 07-004双连通图和关节点、源点到其他各点的最短路径 07-005每一对顶点间的最短路径、拓扑排序、关键路径 07-006广义表的定义、表示 07-007创建广义表的存储结构、广义表的删除 07-008习题课：广义表的存储、递归算法、汉诺塔问题、二叉树的基本操作 07-009习题课：图的简单路径、深度优先遍历图的非递归算法等 09-001顺序表的查找、有序表的查找、二分查找 09-002顺序表的查找与有序表的查找性能分析 09-003二分查找的平均查找长度、查找树表 09-004动态查找表：二叉排序树的插入和删除操作 09-005查找的性能分析、平衡二叉树、B-树的定义 09-006B-树的查找过程、B+树的定义与查找 09-007键树的结构特点、哈希表的定义、哈希表的构造方法 09-008哈希表的查找与删除操作、处理冲突的方法 10-001排序的定义、直接插入排序、冒泡排序、快速排序 10-002堆排序、多关键字的排序、基数排序、排序时间复杂度的分析 10-003外部排序的基本过程、索引文件、哈希文件的结构 10-004多关键字文件的特点、倒排文件、判定树、二叉平衡树