中缀表达式转后缀表达式

题目描述

给定一个合法的中缀表达式，请将它转换为后缀表达式。

表达式中只包含：

• 单个英文字母或数字作为操作数；
• 运算符 +、-、*、/；
• 左右括号 (、)。

输入中不含空格，不含一元正负号。

运算优先级为：

1. *、/；
2. +、-。

同一优先级的运算按照从左到右的顺序计算。

输入格式

输入一行字符串，表示合法的中缀表达式。

输出格式

输出转换后的后缀表达式，不包含空格。

输入输出样例

a+b*c

abc*+

(a+b)*c

ab+c*

数据范围

• 表达式长度不超过 $100000$；
• 括号一定正确匹配；
• 输入保证是合法表达式。

来源

数据结构课堂练习——中缀表达式转后缀表达式