qq_39691716的博客

中缀表示法：平时所用的标准的四则运算表达式例如9 + （3 - 1） x 3 + 10 ÷ 2 称为中缀表示法后缀表示法：一种不需要括号的后缀表示法 也被称为逆波兰表示法：9 3 1 * + 10 2 / +1.那么从中缀表示法到后缀表示法是怎么转换的呢？回答：从左到右便利表达式的每个数字和符号，遇到数字就输出让他称为后缀表达式的一部分，若是符号则判断它与栈顶符号的优先级，如果是右括号或者优先级不高于（也就是<或者=）栈顶符号（乘除优先加减）则栈顶元素依次出栈，称为后缀表达式一部分，然后将当前符