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

最新推荐文章于 2021-08-24 00:06:41 发布

原创最新推荐文章于 2021-08-24 00:06:41 发布 · 956 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #string #dijkstra #栈 #class

本文介绍了一个使用两个栈（操作符栈和值栈）来解析并计算数学表达式的Java程序实例。该程序能够处理包含加减乘除运算的复杂括号表达式。

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());
    }
}