中缀表达式转后缀表达式说明

太久没用了；记录一下

先来个简单的表达式：a+b*c–>abc*+

先说一下运算符号的优先级，乘除的优先级大于加减，同级运算符左边优先级大于右边；至于括号是一个很特殊的存在。

左括号直接入栈（入栈前最高级，入栈后，最低，确保后面的操作符能入栈）；右括号，不入栈。具体看 3）

上面这个中缀表达式转后缀表达式的过程是：
从左到右扫描每一个字符。如果扫描到的字符是操作数（如a、b等），就直接输出这些操作数，

2）如果遇到运算符+、-、*、/：
（1）如果堆栈是空的，直接将操作符压入到堆栈中（push it）

（2）如果该操作符的优先级大于堆栈出口的操作符，就直接将操作符压入到堆栈中（push）

（3）如果该操作符的优先级低于堆栈出口的操作符，就将堆栈出口的操作符弹出 （pop）, 直到该操作符的优先级大于堆栈顶端的操作符，然后将操作符压入到堆栈中（push）。

3）如果遇到括号：
如果是左括号，直接入栈，在括号中，其他运算符照常计算，如果遇到右括号，就弹出栈顶运算符，直到遇到左括号，并将左括号弹出但是不输出。（右括号不入栈）。

4）字符串遍历结束后，如果栈不为空，则弹出栈中所有元素，将它们添加到后缀表达式的末尾，直到栈为空

说明：栈中的元素是先进后出的

来个复杂点的：