中缀转后缀表达式

1、手算

左优先原则 给每两个操作数加上括号 (A op B) 把op挪到括号右边再去掉括号即可 若原表达式有括号则按照括号先处理 反正就是跟正常的运算规则优先级一样

2、模拟算

计算的时候维护两个东西 一个是栈内 一个是输出后缀表达式

栈内存放的是操作符

依次从左到右顺序扫描每一个字符

  • 若为操作数,则直接输出
  • 若为界限符 ,为‘(’ 则直接入栈,为‘)’则将栈中的运算符依次出栈直到找到‘(’ ,注意‘(’不输出直接抛弃
  • 若为运算符,若栈顶为‘(’或比自身优先级低,则直接入栈。若优先级大于等于自身,则不断从栈中弹出直到找到比自己优先级低的运算符或者‘(’或者栈空

后缀表达式求值

从左到右扫描

  • 若为操作数则压入栈中
  • 若为运算符则弹出栈中两个元素 先弹出的是右操作数,后弹出的是左操作数。再把运算结果压入栈中

前缀表达式求值

从右到左扫描

  • 若为操作数则压入栈中
  • 若为运算符则弹出栈中两个元素 先弹出的是左操作数,后弹出的是右操作数。再把运算结果压入栈中
最后修改:2026 年 07 月 21 日