五、栈 1.栈的一个实际需求 2.栈的介绍 3.栈的应用场景 4.栈的快速入门 5.栈实现综合计算器 6.前缀、中缀、后缀表达式(逆波兰表达式)
7.逆波兰计算器
8. 中缀表达式转换为后缀表达式 9.逆波兰计算器完整版 六、递归 1.递归应用场景 2.递归的概念 3.递归调用机制 4.递归能解决什么样的问题 5.递归需要遵守的重要规则 6.递归-迷宫问题 7.递归-八皇后问题(回溯算法)
七、排序算法 1.排序算法的介绍 2.算法的时间复杂度 3.算法的空间复杂度简介 4.冒泡排序
5.选择排序
6.插入排序 7.希尔排序 8.快速排序 9.归并排序 10.基数排序 11.常用排序算法总结和对比 八、查找算法 1.查找算法介绍 2.线性查找算法 3.二分查找算法 4.插值查找算法 5.斐波那契(黄金分割法)查找算法 九、哈希表 1.哈希表(散列)-Google上机题 2.哈希表的基本介绍 3.哈希表(散列)-应用实例 十、树结构基础部分 1.二叉树 2.顺序存储二叉树 3.线索化二叉树 十一、树结构实际应用 1.堆排序 2.赫夫曼树 3.赫夫曼编码 4.二叉排序树 5.平衡二叉树(AVL树) 十二、多路查找树 1.二叉树与B树 2.2-3树
3.B树、B+树和B*树 十三、图 1.图基本介绍 2.图的常用概念 3.图的表示方式 4.图的快速入门案例 5.图的深度优先遍历介绍 6.图的遍历-深度优先遍历 7.图的广度优先遍历 8.图的深度优先VS广度优先 十四、程序员常用10种算法 1.二分查找算法(非递归) 2.分治算法 3.动态规划算法
4.KMP算法
5.贪心算法
6.普里姆算法
7.克鲁斯卡尔算法
8.迪杰斯特拉算法
9.弗洛伊德算法
10.马踏棋盘算法
