数据结构考研常规班

1 第1课：线性表的定义、操作及其顺序存储结构 2 第2课：线性表的链式存储结构 3 第3课：线性表的应用 4 第4课：栈与队列的概念及其顺序存储结构 5 第5课：栈和队列的链式存储结构 6 第6课：栈和队列的应用 7 第7课：矩阵的压缩存储 8 第8课：树、二叉树的基本概念及其特征 9 第9课：二叉树的顺序存储结构和链式存储结构 10 第10课：二叉树的遍历 11 第11课：线索二叉树的基本概念与构造 12 第12课：树的存储结构及森林与二叉树的转换 13 第13课：树和森林的遍历 14 第14课：哈夫曼树和哈夫曼编码 15 第15课：二叉排序树 16 第16课：二叉平衡树 17 第17课：图的基本概念与图的邻接矩阵存储结构 18 第18课：图的邻接表与十字链表存储结构 19 第19课：图的深度优先搜索 20 第20课：图的广度优先搜索 21 第21课：最小生成树 22 第22课：最短路径 23 第23课：拓扑排序 24 第24课：关键路径 25 第25课：查找的基本概念与顺序查找 26 第26课：折半查找 27 第27课：散列表及其查找 28 第28课：B-、B+树及查找算法的分析与应用 29 第29课：排序的概念与直接插入排序 30 第30课：折半插入排序 31 第31课：起泡排序 32 第32课：希尔排序 33 第33课：简单选择排序与树形选择排序 34 第34课：快速排序 35 第35课：堆排序 36 第36课：归并排序与基数排序 37 第37课：各种内部排序方法的比较 38 第38课：内部排序算法的应用