基础概念 相关提炼内容见 stack queue。 栈在括号匹配中的应用 栈在表达式求值中的应用 前缀表达式 中缀表达式 后缀表达式 栈在递归中的应用 斐波那契数列 // 斐波那契数列的实现 int Fib(int n){ if(n==0) return 0; // 边界条件 if(n==1) return 1; // 边界条件 return Fib(n-1) + Fib(n-2); // 递归表达式 } 递归模型必须满足下列两个条件 递归表达式（递归体） 边界条件（递归出口） 队列在层次遍历中的应用 队列在计算机系统中的应用