中缀表达式转后缀表达式口诀

最后会举个栗子,加以理解

S1为最终结果栈(stack)

S2为过渡栈(stack)

从左到右依次判断单个字符

如果为数字 压S2

如果为 - + * /

进入循环while(true)

判断

如果S1为空或者S1顶为'(',压入S1,退循环.

如果压入的运算符优先级大于S1顶优先级(* = / > + = -),压入S1,退循环.

如果压入的运算符优先级小于或等于S1顶优先级,记录当前S1顶(起个名字叫Top),删除S1顶,Top压入S2,再次进入循环.

如果为'(',

压入S1.

如果为')',

将S1中'('以上的数据全部压入S2,最后删')'

遍历全部字符后

如果S1有剩余,将S1剩下的压入到S2

最后再将S2的数据压入到S1即可

遍历表达式字符串(1+2)*5+4

S1:(

S2:

S1:(

S2: 1

S1:( +

S2:1

S1:( +

S2:1 2

S1:

S2:1 2 +

S1:*

S2:1  2  +

S1:*

S2:1  2  +  5  

S1:+

S2:1 2  + 5 *

S1:+

S2:1 2  + 5 * 4

S1:

S2:1 2  + 5 * 4 +

S1:+ 4 * 5 + 2 1

S2:

最后逆波兰表达式学会后,就可以实现一个功能简单的计算器了,后续会发表