中缀与后缀表达式详解
1.介绍
中缀：(5+20+1∗3)/14
后缀：520+13∗+14/
中缀表达式，就是我们日常适用的算式，主要是运算符的优先级和括号会改变优先级。我们人用中缀表达式是很方便的，但是计算机算很不方便，所以就有了后缀表达式。
2.原理与代码
比如这样一个后缀表达式：ABCD-*+ ,怎么算呢？
先从左到右扫描，如果遇上字母，则压倒栈中，这样就把A,B,C,D全部压到栈中了，遇到操作符-，则取出两个栈顶的元素C和D，计算C-D=E，再将E压入栈中即可
那么怎么将中缀表达式转化成后缀表达式呢？
主要分为三步：
1.按运算符优先级对所有运算符和运算数加括号
2.将运算符移到对应的括号后
3.去掉括号