algs4_Evaluation

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


public class Evaluation
{
    public static void main(String[] args)
    {
        Stack<String> ops =  new Stack<String>();
        Stack<Double> vals =  new Stack<Double>();
        while(!StdIn.isEmpty())
        {
            String s = StdIn.readString();
            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(")")) //接收到反括号  开始运算
            {
                double val = vals.pop();
                String op  = ops.pop();
                if(op.equals("+"))        val = vals.pop() + val;
               else if(op.equals("-"))    val = vals.pop() - val;
               else if(op.equals("*"))    val = vals.pop() * val;
               else if(op.equals("/"))    val = vals.pop() / val;

                vals.push(val);     //push the result
            }
            else 
                vals.push(Double.parseDouble(s));
        }
        StdOut.println(vals.pop());
     }
}