俞晨曦 发表于 2017-6-21 00:23:17

后缀表达式求值问题

后缀表达式求值问题.
        后缀表达式又称为逆波兰表达式.
        比如说        1+2-3 这种运算符夹在数字中间的表达式叫做中缀表达式 .
        把中缀表达式以语法树的形式画出来之后,再对它进行后根遍历 , 就得到了后缀表达式 .
        后缀表达式是不用考虑运算符的优先级的 .

        1+2-3 => 12+-3 => 12+3-

        对后缀表达式求值.
        <1>        凡是数字就入栈
        <2> 凡是运算符就将栈顶的两个元素取出来运算 , 再压入栈中

        push 1
        push 2
        add
        push 3
        sub
       
        [ 2 ]                             [ 3 ]
        [ 1 ] -add-> -> [ 3 ] -sub-> [ 0 ] 再将最后结果出栈
页: [1]
查看完整版本: 后缀表达式求值问题