B27 实践-2 中缀表达式求后缀表达式

题目描述

平常我们书写的表达式称为中缀表达式，因为它将运算符放在两个操作数中间，许多情况下为了确定运算顺序，括号是不可少的，而后缀表达式就不必用括号了。

后缀标记法：书写表达式时采用运算紧跟在两个操作数之后，从而实现了无括号处理和优先级处理，使计算机的处理规则简化为从左到右顺序完成计算，并用结果取而代之。

例如：8-(3+2*6)/5+4 的后缀表达式为 8 3 2 6 * + 5 / - 4 + 。

编写一个程序，完成这个转换，要求输出的每一个数据间都留一个空格。

输入格式

一行，一个中缀表达式。

输出格式

一行，对应的后缀表达式。操作符、操作数之间用空格隔开。

样例输入

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

样例输出

8 3 2 6 * + 5 / - 4 +

数据范围

对于 $100\%$ 的数据：表达式长度不超过 $100$，输入的符号只有 0123456789+-*/() 。