中缀表达式转化为后缀表达式 - 问题

问题1250--中缀表达式转化为后缀表达式

_{[命题人 : ]}

时间限制 : 1.000 sec 内存限制 : 128 MiB

输入一个中缀算术表达式，将其转换为后缀表达式。运算符包括+、-、*、/、(、)、=，参加运算的为小于10的自然数。（只考虑二元运算即可）。

多组数据，每组数据一行，对应一个算术表达式，每个表达式均以“=”结尾。当表达式只有一个“=”时，输入结束。

对于每组数据输出一行，为表达式的后缀式。

9+(3-1)3+1/2=
1+2=
=

931-3+12/+
12+

栈和队列

提交