课程目录

• 1

  绪论

•   课时 1 数据结构定义
•   课时 2 基本操作
•   课时 3 逻辑结构
•   课时 4 存储结构
•   课时 5 算法
•   课时 6 算法的时空复杂度
• 2

  线性表

•   课时 7 线性表
•   课时 8 顺序结构
•   课时 9 链式结构
•   课时 10 循环链表
•   课时 11 一元多项式
•   课时 12 字符串
•   课时 13 模式匹配
•   课时 14 稀疏矩阵
• 3

  栈和列队

•   课时 15 栈
•   课时 16 顺序栈
•   课时 17 链式栈
•   课时 18 括号配对
•   课时 19 表达式计算
•   课时 20 队列
•   课时 21 顺序队列
•   课时 22 链式队列
•   课时 23 优先队列
• 4

  树及二叉树

•   课时 24 树
•   课时 25 二叉树及性质
•   课时 26 二叉树的存储
•   课时 27 二叉树的操作
•   课时 28 二叉树的遍历
•   课时 29 二叉树前序遍历
•   课时 30 二叉树中序遍历
•   课时 31 二叉树后序遍历
•   课时 32 二叉树层次遍历
•   课时 33 二个遍历序列确定二叉树
•   课时 34 最优二叉树
•   课时 35 哈夫曼算法
•   课时 36 哈夫曼编码
•   课时 37 等价类问题
•   课时 38 树和森林
•   课时 39 树森林和二叉树的相互转换
•   课时 40 树和森林的遍历
• 5

  图

•   课时 41 图的基本概念、术语
•   课时 42 邻接矩阵存储
•   课时 43 邻接矩阵实现
•   课时 44 邻接表存储
•   课时 45 邻接表实现
•   课时 46 多重邻接表和十字链表
•   课时 47 深度优先遍历
•   课时 48 广度优先遍历
•   课时 49 图的连通性
•   课时 50 prim算法
•   课时 51 kruscal算法
•   课时 52 Dijkstra算法
•   课时 53 Floyd算法
•   课时 54 拓扑排序
•   课时 55 关键路径
• 6

  查找

•   课时 56 静态查找技术
•   课时 57 动态查找技术
•   课时 58 查找树的插入
•   课时 59 查找树的查找
•   课时 60 查找树的删除
•   课时 61 顺序统计
•   课时 62 二叉平衡树的定义
•   课时 63 平衡二叉树的插入
•   课时 64 平衡二叉树的删除
•   课时 65 平衡二叉树的最大高度
•   课时 66 红黑树
•   课时 67 红黑树的插入
•   课时 68 红黑树的删除
•   课时 69 文件索引
•   课时 70 B树
•   课时 71 B树的插入
•   课时 72 B树的删除
•   课时 73 B+树
•   课时 74 哈希方法
•   课时 75 哈希函数
•   课时 76 冲突解决
• 7

  排序

•   课时 77 排序
•   课时 78 冒泡排序
•   课时 79 插入排序
•   课时 80 希尔排序
•   课时 81 归并排序
•   课时 82 快速排序
•   课时 83 选择排序
•   课时 84 堆排序
•   课时 85 优先队列
•   课时 86 口袋排序
•   课时 87 外排序
•   课时 88 K路归并
•   课时 89 初始归并段
•   课时 90 最佳归并树

学习资料

暂无学习资料