JZTXT

机考

发布时间 2023-12-07 21:48:11作者: 小又又yyyy

变成后序遍历：

答案栈和符号栈

  • 遇到数字直接加入答案栈

  • 遇到符号弹出优先级大于等于他的（加入到答案栈）然后入符号栈，其中左括号优先级可以看成最小

  • 遇到左括号直接加入答案栈，遇到右括号直到把左括号弹出（加入答案栈）

求最后答案：

遇到符号，弹出两个数字运算，再加入栈中