标签：style blog color ar sp div c on log
表达式由括号， 运算符和操作数（数字）组成。我们根据以下4中情况从左到右逐个将这些实体送入栈处理。
（1）将操作数压入操作数栈；
（2）将运算符压入运算符栈；
（3）忽略左括号；
（4）在遇到右括号时， 弹出一个运算符，弹出所需数量的操作符，并将运算符和操作符的运算结果压入操作数栈。
【地杰斯特拉的双栈算术表达式求值算法】
public class Evaluate { 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("(")) continue; 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("sqrt")) 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; else if(op.equals("sqrt")) v = Math.sqrt(v); vals.push(v); }//如果字符既非运算符也不是括号，将它作为double值压入栈 else vals.push(Double.parseDouble(s)); } System.out.println(vals.pop()); } }
标签：style blog color ar sp div c on log
原文地址：http://www.cnblogs.com/pacoson/p/4004399.html
