# 相关题目
# 中缀表达式转后缀表达式
思路 不考虑括号的情况: ::: 需要借助栈这个数据结构, 遍历中缀表达式.
- 遇到数字时, 直接添加到结果集中.
- 遇到运算符时, 首先判断栈中是否有运算符, 如果没有则将当前运算符入栈, 否则比较当前运算符的算术优先级是否大于 栈顶运算符, 大于, 则入栈, 不大于, 则出栈栈顶元素到结果集, 将当前运算符再次入栈. :::
考虑括号的情况: :::
- 遇到数字直接添加到结果集.
- 遇到运算符号(+,-,*,/), 根据优先级进行判断.
- 优先级大于栈顶: 入栈
- 优先级小于栈顶: 出栈顶元素, 再次比较, 直到大于后,当前元素入栈.
- 遇到左括号,直接入栈, 并且左括号的优先级设置为最低.
- 遇到右括号,一直出栈元素,直到遇到左括号, 然后将左括号也出栈. :::