用2个栈实现数学运算

在看《Algorithm》这本书时看到一个算法，可以很巧妙地实现对一个式子（字符串）实现运算，例如输入（（1 + 2）* ( 1 / 2 ) ) =， 可以得到1.5.

其基本原理是：
1.构建2个栈，一个用于存储数字，一个用于存储操作符。
2.从左到右扫描字符串中的元素，直到扫描结束：
获得一个子串：
（1）若为数字，存入数字栈；
（2）若为操作符，存入操作符栈；
（3）若为左括号，不作任何操作，继续扫描；
（4）若为右括号，从数字栈连续两次弹出a1， a2；从操作符栈弹出操作符op，将结果a2 op a1结果存入数字栈
具体Java代码如下：

import java.util.Stack;
import edu.princeton.cs.algs4.StdIn;
import edu.princeton.cs.algs4.StdOut;

public class DoubleStackCompute {

    public static void main(String[] args) {
        // TODO Auto-generated method stub

        Stack<Double> numbers = new Stack<Double>();
        Stack<String> op = new Stack<String>();

        //判断每个字符，数字压入数字栈，操作符压入操作符栈
        String str;
        while (!(str = StdIn.readString()).equals("=")) {

            if (str.equals("(")) 
                continue;
            else if (str.equals("+") || str.equals("-") || str.equals("*") || str.equals("/")) 
                op.push(str);
            else if (str.equals(")")) {
                double num2 = numbers.pop();
                double num1 = numbers.pop();
                String c = op.pop();
                double result;
                if      (c.equals("+")) result = num1 + num2;
                else if (c.equals("-")) result = num1 - num2;
                else if (c.equals("*")) result = num1 * num2;
                else if (c.equals("/")) result = num1 / num2;
                else                    continue;
                numbers.push(result);
            }
            else {
                numbers.push(Double.parseDouble(str));
            }
        }
        StdOut.print(numbers.pop());
    }
}

在编程过程中，主要遇到的问题是，两个字符串的比较直接用了“==”判断符，但是实际上应该用到String 类的equals方法，这个困扰了很长时间。
另一个问题就是，字符串的读取问题，依然不太熟练，耽误了较长时间。