zoukankan      html  css  js  c++  java
  • Algs4-1.3E.W.Dijkstra双栈算术表达式求值算法


    图片

    图片


    图片

    图片

    图片

    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("("));
                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));
            }//end while
             StdOut.println(vals.pop());
        }//end main
    }//end class

  • 相关阅读:
    ArcGIS API 之 MapPoint & MultiPoint
    前台特效(6) 折叠栏目(动画效果)
    网站开发人员应该知道的61件事[转载]
    前台特效(1)鼠标改变透明度
    php 常用字符编码转换函数整理
    php导入sql文件
    前台特效(3) 编辑表格
    前台特效(2)回到顶部
    时间函数strtotime
    前台特效(4) 悬浮移动窗口(悬浮广告)
  • 原文地址:https://www.cnblogs.com/longjin2018/p/9849246.html
Copyright © 2011-2022 走看看