栈练习--Dijkstra的双栈算术表达式求值算法

此法还有待完善，比如在做除法运算时未判断除数是否为0，而且也可以加以扩展，比如log、sin、操作符优先级。。

public class Evaluate {
    
    public static void main(String[] args) {
        String steam = "( 1 + ( 2 + 3 ) * ( 4 * 5 ) ) )";
//        String steam = "( ( 1 + sqrt ( 5.0 ) ) / 2.0 )";
        Stack<String> ops = new Stack<String>();
        Stack<Double> vals = new Stack<Double>();
        
        String[] steams = steam.split(" ");
        
        for(int i=0; i<steams.length; i++) {
            //读取字符，如果是运算符就压入栈
            String s = steams[i];
            /*char item = steam.charAt(i);
            String s = String.valueOf(item);*/
            
            
            if(s.equals("(")) {
                ;
            }else if(s.equals("+")) {
                ops.push(s);
            }else if(s.equals("-")) {
                ops.push(s);
            }else if(s.equals("*")) {
                ops.push(s);
            }else if(s.equals("/")) {
                ops.push(s);
            }else if(s.equals("sqrt")) {
                ops.push(s);
            }else if(s.equals(")")) {
                //如果字符为“）”则弹出运算符和操作数，计算结果并压入栈
                String op = ops.pop();
                double v = vals.pop();
                if(op.equals("+")) {
                    v = vals.pop() + v;
                }else if(op.equals("-")) {
                    v = vals.pop() - v;
                }else if(op.equals("*")) {
                    v = vals.pop() * v;
                }else if(op.equals("/")) {
                    v = vals.pop() / v;
                }else if(op.equals("sqrt")) {
                    v = Math.sqrt(v);
                }
                vals.push(v);
            }else {
                //如果字符既非运算符也不是括号，将它作为double值压入栈
                vals.push(Double.parseDouble(s));
            }
        }
        System.out.println(vals.pop());
    }
}