摘要： {表达式求值又是栈的应用 感觉很有用于是找了2个问题解决了一下在这里讲过在树上的各种栈应用http://www.cnblogs.com/Booble/archive/2010/08/20/1804579.html实际上对表达式进行处理本质就是对表达式树进行栈处理}我们平时使用的表达式是中缀表达式比如:2*6-(23+7)/(1+2)=2我们可以注意到中缀表达式具有的递归性质S1和S2是两个合法的中... 阅读全文