1076: 中缀表达式转后缀表达式

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:17 Solved:12

Description

中缀表达式就是我们日常使用的表达式,运算符号在两个运算数之间,例如3+5.
后缀表达式就是运算符在两个运算数之后,例如 3 5 +。
需要编码程序将中缀表达式转换成后缀表达式,以便于计算机用于求解。
例如:8-(3+2*6)/5+4 转换为 8 3 2 6 * + 5 / - 4 +。

Input

中缀表达式,例如8-(3+2*6)/5+4。

Output

输出后缀表单时,例如8 3 2 6 * + 5 / - 4 +。

Sample Input Copy

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

Sample Output Copy

8 3 2 6 * + 5 / - 4 +