课程目录

• 1

  绪论

•   课时 1 1-1数据结构的定义 可试学
•   课时 2 1-2算法 可试学
•   课时 3 1-3算法的时间复杂度
•   课时 4 1-4算法的空间复杂度
•   课时 5 1-5面向对象
•   课时 6 1-6泛型机制
•   课时 7 1-7const机制
•   课时 8 1-8异常处理
• 2

  线性表

•   课时 9 2-1线性表
•   课时 10 2-2线性表的顺序存储结构
•   课时 11 2-3线性表的链式存储结构
•   课时 12 2-4循环及双向链表
•   课时 13 2-5一元多项式的加法
•   课时 14 2-6字符串
•   课时 15 2-7稀疏矩阵
• 3

  栈和队列

•   课时 16 3-1栈
•   课时 17 3-2栈的顺序存储及实现
•   课时 18 3-3栈的链式存储及实现
•   课时 19 3-4括号配对
•   课时 20 3-5表达式计算
•   课时 21 3-6后缀式的计算
•   课时 22 3-7中缀式转换为后缀式计算
•   课时 23 3-8队列
•   课时 24 3-9队列的顺序存储及实现
•   课时 25 3-10队列的链式存储及实现
•   课时 26 3-11优先队列
•   课时 27 3-12单服务窗口
• 4

  树和二叉树

•   课时 28 4.1-树
•   课时 29 4.2.1二叉树的定义及性质
•   课时 30 4.2.3二叉树的操作
•   课时 31 4.2.3二叉树的存储
•   课时 32 4.3.1二叉树的遍历
•   课时 33 4.3.1二叉树层次遍历
•   课时 34 4.3.1二叉树前序遍历
•   课时 35 4.3.1二叉树中序遍历
•   课时 36 4.3.1二叉树后序遍历
•   课时 37 4.7.2树、森林与二叉树的转换
•   课时 38 4.7.3树和森林的遍历
•   课时 39 4-10二叉线索树
•   课时 40 4-11遍历序列确定二叉树
•   课时 41 4-12表达式树
•   课时 42 4-13表达式树的建立
•   课时 43 4-14表达式树的计算
•   课时 44 4-15最优二叉树
•   课时 45 4-16哈夫曼算法
•   课时 46 4-17哈夫曼编码
•   课时 47 4-18等价类
•   课时 48 4-19树和森林
• 5

  图

•   课时 49 5.1.1-图的基本概念及术语
•   课时 50 5.2.1邻接矩阵存储和实现
•   课时 51 5.2.2连接表存储和实现
•   课时 52 5.2.3邻接多重表
•   课时 53 5.3图的遍历
•   课时 54 5.3.1-深度优先遍历
•   课时 55 5.3.2-广度优先遍历
•   课时 56 5.3.3-图的连通性
•   课时 57 5.4.1-Prim算法
•   课时 58 5.4.2-Kruscal算法
•   课时 59 5.5.1-Dijkstra算法
•   课时 60 5.5.2-Floyd算法
•   课时 61 5.6.1-拓扑排序
•   课时 62 5.6.2-关键路径
• 6

  查找

•   课时 63 6.1.1-静态查找技术
•   课时 64 6.2.1-动态查找技术
•   课时 65 6.2.2.1-二叉查找树的查找
•   课时 66 6.2.2.2二叉查找树的插入
•   课时 67 6.2.2.3-二叉查找树的删除
•   课时 68 6.2.3顺序统计
•   课时 69 6.3平衡二叉查找树的定义
•   课时 70 6.3.1-平衡二叉查找树的插入操作
•   课时 71 6.3.2-平衡二叉查找树的删除操作
•   课时 72 6.3.3平衡二叉查找树的最大高度
•   课时 73 6.4-红黑树
•   课时 74 6.4.1-红黑树的插入
•   课时 75 6.4.2-红黑树的删除
•   课时 76 6.5.1-B树
•   课时 77 6.5.2-B树的查找
•   课时 78 6.5.3-B树的插入
•   课时 79 6.5.4-B树的删除
•   课时 80 6.5.5-B+树
•   课时 81 6.6-哈希方法
•   课时 82 6.6.1-哈希函数
•   课时 83 6.6.2-冲突解决
• 7

  排序

•   课时 84 7.1-排序
•   课时 85 7.2-冒泡排序
•   课时 86 7.3.1-插入排序
•   课时 87 7.3.3-希尔排序
•   课时 88 7.4-归并排序
•   课时 89 7.5-快速排序
•   课时 90 7.6.1-选择排序
•   课时 91 7.6.2-堆排序
•   课时 92 7.6.3-优先队列
•   课时 93 7.7.2-基数排序
•   课时 94 7.9.1-外排序
•   课时 95 7.9.2-K路归并
•   课时 96 7.9.3-置换选择
•   课时 97 7.9.4-最佳归并树

学习资料

暂无学习资料