3.3 栈和队列的应用

3.3.1 栈在括号匹配中的应用

3.3.2 栈在表达式求值中的应用

中缀表达式转后缀表达式：遇见优先级大的符号就出栈。左括号要遇见右括号才出栈。

3.3.3 栈在递归中的应用

3.3.4 队列在层次遍历中的应用

3.3.5 队列在计算机系统中的应用

n 个不同的元素进栈，出栈序列的个数为$\frac{\complement^{n}_{2n} }{n+1}$