weixin_51809952的博客

原创 表达式转换与求值

表达式转换与求值表达式转换中缀转前缀中缀转前缀算法图解中缀转换后缀中缀转后缀算法图解表达式求值前缀与后缀计算区别前缀表达式求值算法的简单描述前缀表达式求值图解中缀表达式求值算法简单描述中缀表示式求值算法图解后缀表达式求值算法简单描述后缀表达式求值算法图解 表达式转换 中缀转前缀 假设有一个中缀表达式 1+((2+3)*4)-5 使用双栈法，首先构造操作数栈和运算符栈（这两个栈不能以字面意思理解，后期会混放，运算符栈属于临时的），然后从右至左扫描中缀表达式。 如果扫描是操作数则直接压入操作数栈；如果扫描是运算