表达式表示法 表达式表示法三种表达式表示方法
程序员文章站
2024-03-23 23:54:52
...
1.前缀表示法，也叫波特兰表示法，操作符放在前面，如：a+b*(c+d)写成+a*b+cd。前缀表达式是自右向左扫描，你看当扫到“+”的时候则先
把扫描的两个操作数拿出来运算（c+d)；当碰到“*”时则运算b*(c+d);碰到“+”是a+b*(c+d)。可用栈实现。
2.后缀表示法，也叫逆波特兰表示法，操作符放在后面，如：a+b*(c+d)写成abcd+*+。后缀表达式恰恰相反是从左向右扫描,后缀表达式
abcd+*+，当扫描到“+”的时候则运算c+d;当扫描到*的时候则运算b*(c+d);当扫描到最后个“+”的时候则运算a+b*(c+d)。可用
栈实现。
3.中缀表示法，就是我们常用的表示形式，即a+b*(c+d)。可用算符优先算法实现。