面试算法之栈队列优先队列

使用栈的原因是，需要在嵌套关系中获得最近的一个元素。

递归和栈的紧密关系

递归算法：
二叉树144,94,145

写递归函数时要注意：
先写递归终止条件；
递归过程。

使用栈模拟系统栈，写出非递归程序；（三种遍历方式的统一写法）
教科书上的经典非递归方法

队列的基本应用–广度优先遍历（对于树，层序遍历；对于图，无权图的最短路径）

103,107，199

BFS与图
279，127，126

优先队列

leetcode347，23
k分的归并排序（我们一般的是二分归并）