第1章 绪论

第1讲-初识数据结构

第2讲-数据结构基本概念

第3讲-存储结构与抽象数据类型

第4讲-算法及其描述

第5讲-计算时间复杂度举例

【Test】单元测试 - 绪论

第2章 线性表

第1讲-线性表的基本概念

第2讲-线性表的顺序存储结构

第3讲-顺序存储结构算法设计举例

第4讲-单链表的基本算法

第5讲-单链表算法设计举例

第6讲-循环链表

第7讲-双向链表和双向循环链表

【Test】单元测试 - 顺序存储结构

【Test】单元测试 - 链式存储结构

第3章 栈和队列

第1讲-栈的定义和顺序栈

第2讲-链栈

第3讲-栈的应用举例

第4讲-队列的定义和循环队列

第5讲-队列的应用举例

第6讲-链队列

第7讲-递归的概念

第8讲-递归算法设计举例

【Test】单元测试 - 栈和队列

第4章 串

第4章串第1讲-串的概念及存储结构

第4章串第2讲-串的模式匹配概念

第4章串第3讲-串的模式匹配计算KMP

【Test】单元测试 - 串

第5章 数组和广义表

第5章数组和广义表第1讲-数组的定义及顺序存储

第5章数组和广义表第2讲-特殊矩阵的压缩存储

第5章数组和广义表第3讲-稀疏矩阵的压缩存储

第5章数组和广义表第4讲-广义表的概念

【Test】单元测试 - 数组与广义表

第6章 树与二叉树

第6章树与二叉树第4讲-二叉树的遍历

第6章树与二叉树第5讲-二叉树递归算法设计思想

第6章树与二叉树第6讲-二叉树递归算法设计示例1

第6章树与二叉树第7讲-二叉树递归算法设计示例2

第6章树与二叉树第8讲-二叉树非递归算法设计思想

第6章树与二叉树第9讲-线索二叉树的概念

第6章树与二叉树第10讲-树的存储结构

第6章树与二叉树第11讲-树与二叉树的转换

第6章树与二叉树第12讲-哈夫曼树

第6章树与二叉树第1讲-树的概念

第6章树与二叉树第2讲-二叉树的性质

第6章树与二叉树第3讲-二叉树的存储结构

【Test】单元测试 - 树与二叉树

第7章 图

第7章图第1讲-图的基本概念

第7章图第2讲-图的存储结构

第7章图第3讲-图的存储结构示例

第7章图第4讲-图的遍历

第7章图第5讲-图的算法设计实例

第7章图第6讲-最小生成树-Prim算法

第7章图第7讲-最小生成树-Kruskal算法

第7章图第8讲-图的拓扑排序

第7章图第9讲-图的关键路径

第7章图第10讲-图的单源最短路径-Dijkstra思想

第7章图第11讲-图的单源最短路径-Dijkstra实现

第7章图第12讲-图的单源最短路径-Floyd算法实现

【Test】单元测试 - 图

第9章 查找

第9章查找第1讲-查找的概念和顺序查找

第9章查找第2讲-折半查找

第9章查找第3讲-索引顺序表的查找

第9章查找第4讲-二叉排序树的概念和插入与生成

第9章查找第5讲-二叉排序树的删除

第9章查找第6讲-平衡二叉树

第9章查找第7讲-B-树和B+树

第9章查找第8讲-哈希表的基本概念

第9章查找第9讲-哈希表冲突解决方法

【Test】单元测试 - 查找

第10章 内部排序

第10章内部排序第1讲-排序的概念

第10章内部排序第2讲-直接插入排序

第10章内部排序第3讲-希尔排序

第10章内部排序第4讲-冒泡排序

第10章内部排序第5讲-快速排序

第10章内部排序第6讲-简单选择排序

第10章内部排序第7讲-堆排序

第10章内部排序第8讲-归并排序

第10章内部排序第9讲-基数排序

【Test】单元测试 - 内部排序