最后会举个栗子,加以理解
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:
最后逆波兰表达式学会后,就可以实现一个功能简单的计算器了,后续会发表