数据结构（王道）——栈的应用

一、括号匹配检查

思路：

 算法结构：

代码实现：

算法思路总结：

二、表达式求值

中缀、后缀、前缀表达式：

中缀转后缀表达式

 

三、栈在递归当中的应用

递归在斐阶乘的应用

 缺陷：递归层数过多的话可能会导致栈溢出。

递归在斐波那契数列的应用

 

 

总结：