将中缀表达式转化为后缀表达式

我们把平时所用的标准四则运算表达式，即 a*(b+c)-d 叫做中缀表达式。因为所有的运算符号都在两数字的中间，现在我们的问题就是中缀到后缀的转化。 中缀表达式“a*(b+c)-d”转化为后缀表达式“abc+*d-”。 规则：从左到右遍历中缀表达式的每个数字和符号，若是数字就输出，即成为后缀表达式的一部分；若是符号，则判断其与栈顶符号的优先级，是右括号或优先级低于栈顶符号（乘除优先加减）则栈顶元素

>>阅读原文<<