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