JZTXT

表达式

发布时间 2023-11-02 17:23:00作者: zhuwen

后缀表达式

  1. 后序遍历。
  2. 遇到数字就入栈。
  3. 遇到序号——栈顶和次栈顶出栈。
  4. 计算顺序：次顶元素——操作符——栈顶元素。
  5. 最后得到计算结果，计算入栈重复上述过程。