后缀表达式计算-栈的应用

规则:
1.从左到右遍历表达式中的每个数字和符号,如果是数字就进栈,如果是符号,就将处于栈顶的两个数字出栈,一直到运行遇到最后一个符号为止。因为是后缀表达式表达式最后一定是符号。

import java.util.ArrayList;
import java.util.Stack;


public class Calculate {
    private static String list1;
    private static Stack<String> stack = new Stack<String>();
    public Calculate (String list){
        this.list1 = list;
    }
    private static void doInoput(){
        String cal = list1;
        String [] result = list1.split(" ");//以空格为截断,存入数组
        for(String s : result ){
            if(s.equals("+")||s.equals("-")||s.equals("*")||s.equals("/")){
                String rightValue = stack.pop();
                String leftValue = stack.pop();
                int left = Integer.parseInt(leftValue);
                int right = Integer.parseInt(rightValue);
                switch (s) {
                case "+":
                            System.out.println(left+right);
                            stack.push(String.valueOf(left+right));
                    break;
                case "-":
                    System.out.println(left-right);
                    stack.push(String.valueOf(left-right));
                    break;
                case "*":
                    System.out.println(left*right);
                    stack.push(String.valueOf(left*right));
                    break;
                case "/":
                    System.out.println(left/right);
                    stack.push(String.valueOf(left/right));
                    break;
                default:
                    break;
                }
            }else{
                stack.push(s);
            }
        }

    }
    public static void main(String[] args) {
        Calculate c1 =new Calculate("18 3 1 - 3 * + 10 2 / +");
        doInoput();
    }

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

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值