表达式求值(2)选作.cpp

带有变量的中缀表达式是常见的数学表达式。如果规定变量由长度不超过 8 个小写字母组成;end为保留字,表示程序段结束;用?表示输出指定变量的值,则可以设计出比较复杂的表达式(即一个可顺序执行语句序列)。例如,如果有如下语句段: abc=10 def=8 c=abc+def abc=abc+5-c*2 ? c ? abc end 则输出为: c=18 abc=-21 注意:为了简化编程实现,运算符只有+,-,*,/ ,%和^(指数运算),可以处理圆括号(),并假定输入的算术表达式正确。 要求:使用栈结构实现。 输入:表达式序列 输出:全部指定变量的值 表达式中的全部计算结果均为整