我们要模拟计算机是怎么处理后缀表达式的。因为是计算机,所以处理方式肯定更简单,只是步骤繁琐,重复简单的步骤一步步总能实现令人赞叹的功能。
注意:
无论是中缀表达式转后缀还是后缀表达式求值,都是从表达式的首字符开始处理。我们可以想一下,栈顶是那边,栈尾是那边。如果搞错,又会和大端存储和小端存储一样,折磨人。
前提:
需要一个栈用作辅助。
具体步骤:
1,遇到操作数,直接入栈。
2,遇到符号,将辅助栈的数据,push出2个,然后计算,其结果直接入栈(0也要入栈)(注意在计算的时候,栈顶元素放右边,次栈顶元素放左边)。
3,重复步骤1和步骤2。