首页 > 代码库 > page80-栈用例-算术表达式求值
page80-栈用例-算术表达式求值
表达式由括号， 运算符和操作数（数字）组成。我们根据以下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()); }}
page80-栈用例-算术表达式求值
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。