Dijkstra的双栈算法表达式求值算法

最新推荐文章于 2021-05-18 05:56:00 发布

garychenqin

最新推荐文章于 2021-05-18 05:56:00 发布

阅读量879

点赞数 1

文章标签：算法 string dijkstra 栈 class

本文链接：https://blog.csdn.net/garychenqin/article/details/50451505

版权

import java.util.Stack;

/**
 * Created by gary on 16-1-3.
 */
public class TestStack {
    public static void main(String[] args) {
        String expression = "(1+((2+3)*(4*5)))";
        Stack<Character> ops = new Stack<>();
        Stack<Double> vals = new Stack<>();
        for(int i = 0; i < expression.length(); i++) {
            char c = expression.charAt(i);
            if(c == '(');
            else if(c == '+') ops.push(c);
            else if(c == '-') ops.push(c);
            else if(c == '*') ops.push(c);
            else if(c == '/') ops.push(c);
            else if(c == ')') {
                char op = ops.pop();
                Double v = vals.pop();
                if(op == '+') v = vals.pop() + v;
                if(op == '-') v = vals.pop() - v;
                if(op == '*') v = vals.pop() * v;
                if(op == '/') v = vals.pop() / v;
                vals.push(v);
            }
            else {
                vals.push(Double.parseDouble(String.valueOf(c)));
            }
        }
        System.out.println(vals.pop());
    }
}