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