每天进步一点点之后缀表达式求值

我们要模拟计算机是怎么处理后缀表达式的。因为是计算机,所以处理方式肯定更简单,只是步骤繁琐,重复简单的步骤一步步总能实现令人赞叹的功能。

注意:

无论是中缀表达式转后缀还是后缀表达式求值,都是从表达式的首字符开始处理。我们可以想一下,栈顶是那边,栈尾是那边。如果搞错,又会和大端存储和小端存储一样,折磨人。

前提:

需要一个栈用作辅助。

具体步骤:

1,遇到操作数,直接入栈。

2,遇到符号,将辅助栈的数据,push出2个,然后计算,其结果直接入栈(0也要入栈)(注意在计算的时候,栈顶元素放右边,次栈顶元素放左边)。

3,重复步骤1和步骤2。

 

posted @ 2020-07-18 18:02  dream_fu  阅读(182)  评论(0编辑  收藏  举报