标签：后缀表达式

算法

逆波兰计算器

首先解释一下中缀转后缀表达式中缀表达式是人类习惯理解的表达式, 但对于计算机来说后缀表达式更容易计算.   下面通过一个实例来介绍转换过程.中缀表达式转后缀表达式具体步骤分析1) 初始化两个栈: 运算符栈s1和储存中间结果的栈s22) 从左到右扫描中缀表达式3) 遇到操作数时,将其压入s24) 遇到运算符时,比较其与s1栈顶运算符的优先级1……