波兰表达式和逆波兰表达式

    xiaoxiao2025-04-12  40

    中间代码(intermediate code)

    例子 sum=(10+20)*(num+square)

    后缀表示(逆波兰表达式)

    sum10 20+sum square+*=

    前缀表示(波兰表达式)

    =sum*+10 20+num square

    表达式中各个运算是按运算符出现的顺序进行的,故无须使用括号来指示运算顺序,因而又称为无括号式。

    用入栈和出栈就能表示运算式。

    其他表示:树,四元式(三地址)

    最新回复(0)