1 栈的注意点

先进后出。

递归的时候就会用到栈，把这次结果压入栈，去计算下一次的。

题外话：算法中避免用递归。不断压入栈有时会导致过多占用内存，

2 栈的典型应用

可线性描述、逆序输出、大小规模不确定。

递归嵌套：具有自相似性的问题多可嵌套地递归描述。

栈混洗（stack permutation）、括号匹配、

逆波兰表达式

3 试探回溯法 高效地实现试探回溯策略

n皇后问题

迷宫路径问题

4 栈与队列

都是一种数据结构，应用场合不定，作用广泛。