【数据结构——栈】中缀表达式转化为后缀表达式——Java
中缀表达式转化为后缀表达式的主要过程:
1:如果遇到数字,则直接输出;
2:如果遇到左括号,则将左括号放入栈中;
3:如果遇到右括号,则将栈中的操作符输出,直到遇到左括号,将左括号弹出;
4:如果遇到操作符 c:
i:若栈为空,则直接将 c 压入栈中,并结束步骤4;
ii:若栈顶的操作符 t 优先级不小于 c,则将 t 出栈,重复 i 和 ii;
iii:将 c 压...
原创
2019-08-21 15:43:02 ·
303 阅读 ·
0 评论