咸鱼学数据结构和算法——前缀表达式计算机求值

目录

一、前缀表达式计算机求值算法介绍

二、前缀表达式计算机求值代码实现


一、前缀表达式计算机求值算法介绍

从右至左扫描表达式,遇到数字时,将数字压入堆栈,遇到运算符时,弹出栈顶的两个数,用运算符对它们做相应的计算(栈顶元素 和 次顶元素),并将结果入栈;重复上述过程直到表达式最左端,最后运算得出的值即为表达式的结

例如: (3+4)×5-6 对应的前缀表达式就是 - × + 3 4 5 6 , 针对前缀表达式求值步骤:

1)右至左扫描,将6543压入堆

2)+运算符,因此弹出343为栈顶元素,4为次顶元素),计算出3+4的值,得7,再将7

3)下来是×运算符,因此弹出75,计算出7×5=35,将35

4)后是-运算符,计算出35-6的值,即29,由此得出最终结果

二、前缀表达式计算机求值代码实现

//从右向左扫描
public class PrefixCalculator {

    public static void main(String args[]){
        String PrefixExperssion="- * + 3 4 5 6";
        String[] PrefixExperssionSplit=PrefixExperssion.split(" ");
        Stack<String> numStack=new Stack<String>();
        PrefixCalculate(PrefixExperssionSplit,numStack);
        System.out.println("最后的运算结果为:"+numStack.pop());


//

    }

    public static void PrefixCalculate(String[] PrefixExperssion,Stack<String> numStack){
//        从右向左扫描
        for (int i=PrefixExperssion.length-1;i>=0;i--){
//           System.out.println(PrefixExperssionSplit[i]);
            if (isNum(PrefixExperssion[i])){
//                System.out.println("测试入栈数据"+PrefixExperssionSplit[i]);
                numStack.push(PrefixExperssion[i]);
            }else {
//              栈顶数字
                int num1=Integer.valueOf(numStack.pop());
//              次栈顶数字
                int num2=Integer.valueOf(numStack.pop());
                String opr=PrefixExperssion[i];
                int res=Calculate(num1,num2,opr);
                numStack.push(String.valueOf(res));
            }

        }

    }

    public static boolean isNum(String str){
        if(str.equals("+")||str.equals("-")||str.equals("*")||str.equals("/")){
            return false;
        }else {
            return true;
        }
    }

    public static int Calculate(int num1,int num2,String opr){
        int res=0;
        switch (opr){
            case "+":
                res=num1+num2;
                break;
            case "-":
                res=num1-num2;
                break;
            case "*":
                res=num1*num2;
                break;
            case "/":
                res=num1/num2;
                break;
            default:
                break;
        }
        return res;
    }


}

 

  • 1
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值