中缀转后缀表达式
1、手算
左优先原则 给每两个操作数加上括号 (A op B) 把op挪到括号右边再去掉括号即可 若原表达式有括号则按照括号先处理 反正就是跟正常的运算规则优先级一样
2、模拟算
计算的时候维护两个东西 一个是栈内 一个是输出后缀表达式
栈内存放的是操作符
依次从左到右顺序扫描每一个字符
- 若为操作数,则直接输出
- 若为界限符 ,为‘(’ 则直接入栈,为‘)’则将栈中的运算符依次出栈直到找到‘(’ ,注意‘(’不输出直接抛弃
- 若为运算符,若栈顶为‘(’或比自身优先级低,则直接入栈。若优先级大于等于自身,则不断从栈中弹出直到找到比自己优先级低的运算符或者‘(’或者栈空
后缀表达式求值
从左到右扫描
- 若为操作数则压入栈中
- 若为运算符则弹出栈中两个元素 先弹出的是右操作数,后弹出的是左操作数。再把运算结果压入栈中
前缀表达式求值
从右到左扫描
- 若为操作数则压入栈中
- 若为运算符则弹出栈中两个元素 先弹出的是左操作数,后弹出的是右操作数。再把运算结果压入栈中