中缀转后缀
举个例子,一个式子:
(
5
+
20
+
1
∗
3
)
/
14
(5+20+1∗3)/14
(5+20+1∗3)/14
如何把该式子转换成后缀表达式呢?其实就是分三步:
1、按运算符优先级对所有运算符和它的运算数加括号,(原本的括号不用加)
2、把运算符移到对应的括号后
3、去掉括号
具体实现为:
1、$(((5+20)+(1∗3))/14) $
2、$(((520)+(13)∗)+14)/ $
3、
520
+
13
∗
+
14
/
520+13∗+14/
520+13∗+14/
具体代码实现
后缀转中缀
原理:
具体代码实现