WHCSRL 技术网

【数据结构】逆波兰表达式 中缀表达式转换成后缀表达式_m0

e.g. 6/3+(5*3-6)*2
逆波兰表达式:63/53*6-2*+
动画演示(跳转到B站)
规则:中缀表达式转换成后缀表达式
1.遇到数字直接输出,遇到符号需要入栈
2.如果符号是(,在遇到)之前,所有符号都需要入栈
3.只有栈顶符号小于当前符号的时候符号才能入栈(相等都需要出栈)
4.(和)出栈但不输出

推荐阅读