前后缀表达式
数据结构 2024/10/15
概念定义
中缀表达式:操作符在操作数中间,就是平时我们计算识别的算术表达式,例如 3+4-5。
计算方法:略。
前缀表达式(波兰表达式):操作符在操作数的前面,比如 +-543。
计算方法:遇到操作符挨着两个数字逆序计算然后求解消去,比如-54=4-5计算后得到+(-1)3=3-1=2。
后缀表达式(逆波兰表达式):操作符在操作数的后面,比如 34+5-。
计算方法:遇到操作符后挨着两个数字顺序计算然后求解消去,比如34+=3+4计算后得到75-=7-5=2。