中缀表达式转后缀

题目描述:

将输入的中缀表达式转成后缀表达式输出。

注意：输入数据保证数字都为正整数，可能有0。

输入格式:

输入一行表示中缀表达式。

输出格式:

输出对应的后缀表达式，运算数、运算符之前均以一个空格分开。

数据范围:

中缀表达式中的字符在100之内。

样例输入:

1+(3+2)*(7^2+6*9)/(2)

样例输出:

1 3 2 + 7 2 ^ 6 9 * + * 2 / +

提示:

中缀表达式转后缀表达式，具体规则如下：

（1）遇到数直接输出，不进栈；

（2）遇到运算符或括号：

       1） 左括号，直接进栈；

       2）右括号，把栈中的运算符依次出栈，直到碰到第一个左括号为止；

       3）运算符，把栈中优先级别大于等于它的运算符依次出栈，直到左括号或栈底。

时间限制: 1000ms
空间限制: 256MB

---

来源: 原创