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

     public static double evaluate(String inStr) {
           Stack<String> ops = new Stack<String>(); //操作符栈
           Stack<Double> vals = new Stack<Double>(); //操作数栈
           char[] arr = inStr.toCharArray();
           for(char c : arr){ 
               String s =c+"";
               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("/")) 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;
                   vals.push(v);
               }
               else vals.push(Double.parseDouble(s));
           }
           return vals.pop();
    }