中缀转后缀表达式
中缀表达式:a+bc+d
后缀表达式:abcd++
手写时:
将中缀按运算顺序加括号(a+(b*c)+d),将运算符号加到括号后有(a(bc)d)++,再将括号去除,得abcd++
计算机时利用栈来运算:
a:进表达式
栈 [ ] 表达式 :a
+:进栈
栈 [ +] 表达式 :a
b:进表达式
栈 [ +] 表达式 :ab
*:进栈
栈 [*+] 表达式 :ab
c:进表达式
栈 [ *+] 表达式 :abc
+:’*‘出栈然后’+'再进栈
栈
原创
2021-08-18 16:57:46 ·
124 阅读 ·
0 评论