数据结构培训

绪论

第1讲―数据结构总览

第2讲―什么是数据结构

第3讲―数据结构求解问题的过程

第4讲―算法及其描述

第5讲―算法分析基础

第6讲―其他情况的算法分析

线性表（上）

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

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

第3讲―顺序表算法设计

第4讲―单链表

第5讲―单链表的算法设计

线性表（下）

第1讲―双链表

第2讲―循环链表

第3讲―线性表的应用

第4讲―有序表

栈和队列

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

第2讲―链栈

第3讲―队列的定义和顺序队

第4讲―链队

第5讲―栈和队列求解迷宫问题

串

第1讲―串的概念和存储结构

第2讲―串的模式匹配

递归

第1讲―什么是递归

第2讲―递归算法的设计

数组和稀疏矩阵

第1讲―数组

第2讲―稀疏矩阵

树和二叉树（上）

第1讲―树的概念

第2讲―树的运算和存储结构

第3讲―二叉树的概念

第4讲―二叉树的存储结构

第5讲―二叉树基本运算及其实现

树和二叉树（下）

第1讲―二叉树的遍历

第2讲―二叉树遍历的应用

第3讲―二叉树的构造

第4讲― 线索二叉树

第5讲―哈夫曼树

图（上）

第1讲―图的概念

第2讲―图的存储结构

第3讲―图的遍历

第4讲―图遍历的应用

（下）

第1讲―最小生成树和Pim算法

第2讲―求最小生成树的Kruskal算法

第3讲―最短路径和Dijkstra算法

第4讲―求最短路径的Floyd算法

第5讲―拓扑排序

第6讲―求关键路径

第7讲―小算法解决大问题

查找

第1讲―查找的概念

第2讲―线性表的查找

第3讲―二叉排序树

第4讲―平衡二叉树

第5讲―B树和B+树

第6讲―哈希表的查找

内排序

第1讲―排序的概念

第2讲―插入排序

第3讲―交换排序

第4讲―选择排序

第5讲―归并排序

第6讲―基数排序

第7讲―內排序的比较

外排序

第1讲―外排序概述

第2讲―磁盘排序―生成初始归并段

第3讲―磁盘排序―多路平衡归并

第4讲―磁盘排序―最佳归并树