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

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

举个栗子：
"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 / +”