表达式求值因而在程序设计语言编译过程中,借助栈实现算术表达式的求值。

在计算机中,算术表达式由常量、变量、运算符和括号组成。由于不同的运算符具有不同的优先级,又要考虑括号,因此,算术表达式的求值不可能严格地从左到右进行。因而在程序设计语言编译过程中,借助栈实现算术表达式的求值。
输入一个算术表达式,由常量、变量、运算符和括号组成(规定:操作数只能为正整数,而操作符只能是+、-、×、/这几个二元运算符,用“#”表示表达式结束),输出对算术表达式计算的结果