首页 > 编程语言 > 详细

Dijkstra的双栈算术表达式求值算法

时间:2017-09-24 11:09:35      阅读:303      评论:0      收藏:0      [点我收藏+]
public class Evaluate{
    public static void main(String[] args){
        Stack<String> ops = new Stack<String>();
        Stack<Double> vals = new Stack<Double>();
        Scanner in = new Scanner(System.in);
        while (in.hasnext()){
            String s = in.nextString();
            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("sqart")) 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);
            }
            else vals.push(Double.parseDouble(s));
        }
        system.out.println(vals.pop());
    }
}

 

Dijkstra的双栈算术表达式求值算法

原文:http://www.cnblogs.com/haoyangblog/p/7586506.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!