Dijkstra双栈求表达式值

该方法不能省略括号,乘除法也需要添加括号

/**
 * Dijkstra双栈算术表达式求值算法
 */
public class Compute {

    public static void main(String[] args) {
        MyStack vals=new MyStack();
        MyStack ops=new MyStack();
        String str=new String("(1+((2+3)*(4*5)))");
        String s = null;
        for (int i=0;i

你可能感兴趣的:(算法)