表达式求值

来自"NOCOW"

[编辑] 后缀表达式求值

假设后缀的表达式为A，操作数和计算结果存放在栈S中。 从左向右处理a中的每一个字符： 如果遇到一个操作数，就送入栈s中；

如果遇到一个运算符，就从栈s中取出栈顶的两个操作数进行计算，然后将计算结果重新压栈。

直到最后一个运算符处理结束，这时栈s顶的元素即是计算结果。