自己的总结:
将中缀表达式转变后缀表达式:
1.中缀表达式按操作数和非运算符两种依次放入一个ArrayList里
2.准备1个栈S1放运算符,1个arraylist S2放中间结果
3.扫描1中的ArrayList:
(1)碰到操作数,直接放入S2
(2)碰到左括号,直接压入栈S1;碰到右括号则从栈1取元素安抚直到栈1的栈顶为左括号 然后消除这对括号
(3)碰到运算符:栈1空或栈顶为(直接压, 记住一个原则 要保证栈S1存在的运算符满足优先级从大到小排列(从栈顶到栈底) 不满足就取出放入S2
(4)扫描完记得将S1剩余的运算符全部POP加入S2中