标签:逆波兰计算器

逆波兰计算器

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