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());
}
}
algs4_Evaluation
最新推荐文章于 2022-06-28 03:03:11 发布