中缀表达式转后缀表达式规则

参考博文：https://blog.csdn.net/return9/article/details/79643381

从左到右遍历中缀表达式的每个数字和符号，若是数字就输出，即成为后缀表达式的一部分；若是符号，则判断其与栈顶符号的优先级，是右括号或者优先级不高于栈顶符号（乘除优先加减）则栈顶元素依次出栈并输出，并将当前符号进栈，一直到最终输出后缀表达式为止。

举个栗子： 
"9+(3-1)×3+10÷2" 
转为后缀表达式之后为 
"9 3 1 - 3 * + 10 2 / +" 
1.初始化空栈以供符号进出栈使用； 
2.第一个是数字“9”，根据规则，数字就输出，后面是“+”，进栈； 
3.第三个符号是左括号“（”，非数字，进栈； 
4.第四个符号数字“3”，输出 
5.第五个符号为“-”，非数字，进栈，此时栈内从栈底到顶为“+ （ -”； 
6.第六个符号是数字“1”，输出，此时按顺序输出表达式为“9 3 1” 
7第七个符合是右括号“）”，需要去匹配之前左括号“（”，栈顶依次出栈输出直到出现左括号“（”，其上方只有“-”，输出即可。此时表达式为“9 3 1 -”； 
8.第八个符号为“×”，因为此时栈顶符号为“+”，根据规则，“×”优先级高于“+”，故“×”直接进栈； 
9.第九个符号为数字“3”，输出，此时表达式为“9 3 1 - 3”； 
10.第十个符号为“+”，此时的栈顶元素“×”优先级高于它，根据规则，栈中元素需要一次输出直到出现比“+”更低优先级停止，此时栈内元素优先级均不低于“+”，因此全部出栈，即表达式为“9 3 1 - 3 * +”，然后这个“+”进栈； 
11.第十一个符号为数字10，输出 
12.第十二个符号为“÷”,比栈内符号“+”优先级高，进栈； 
13.最后一个为数字“2”，输出 
14.符号全部遍历完，将栈中符号依次输出就可的最后的后缀表达式
--------------------- 
“9 3 1 - 3 * + 10 2 / +”