栈的应用

栈的应用

一、括号匹配

二、表达式求值

中缀表达式

即正常的表达式，需要使用括号标明计算顺序，可由树的中序遍历得到

例如：((1+2/2)*3-4/(1+1-1)-9)

后缀表达式（逆波兰表达式）

不需要括号，可由树的后序遍历得到

前缀表达式（波兰表达式）

不需要括号，可由树的前序遍历得到

表达式的转换

中缀转后缀

中缀转前缀

后缀、前缀转中缀

前、后缀表达式求值

表达式求值