从左到右依次扫描中缀表达式
遇到元素为数字直接输出
遇到算数运算符入栈
遇到”(“入栈
遇到”)”, 匹配左括号,所以栈顶元素依次出栈,直到”(“, 左括号也要出栈,然后直接扔掉,不放于结果后
遇到符号,但栈顶符号优先大于当前元素,所以出栈〈栈中符号优先级如果都不小于当前元素则全部出栈)。当前元素入栈。
最后如果栈中还有元素,则栈中符号依次出栈。