题解

使用一个栈保存尚未输出的运算符。

从左向右扫描：

1. 操作数：直接加入答案；
2. 左括号：压栈；
3. 右括号：不断弹出并输出，直到遇到左括号，再删除左括号；
4. 运算符：先弹出栈顶中优先级不低于当前运算符的符号，再压入当前运算符。

扫描结束后，把栈中剩余运算符全部弹出。

时间复杂度为 $O(n)$，空间复杂度为 $O(n)$。