浙江大学PAT上机题,求解析. 表达式转换

算术表达式有前缀表示法、中缀表示法和后缀表示法等形式。日常使用的算术表达式是采用中缀表示法,即二元运算符位于两个运算数中间。请设计程序将中缀表达式转换为后缀表达式。

输入格式说明:

输入在一行中给出不含空格的中缀表达式,可包含+、-、*、\以及左右括号(),表达式不超过20个字符。

输出格式说明:

在一行中输出转换后的后缀表达式,要求不同对象(运算数、运算符号)之间以空格分隔,但结尾不得有多余空格。

样例输入与输出:
序号 输入 输出
1 2+3*(7-4)+8/4 2 3 7 4 - * + 8 4 / +

2 ((2+3)*4-(8+2))/5 2 3 + 4 * 8 2 + - 5 /

3 1314+25.5*12 1314 25.5 12 * +

4 -2*(+3) -2 3 *

5 123 123

不错 呵呵 我试试看吧 大家一起交流