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

  • 相关阅读:
    STL的二分查找binary_search
    转_HDU_1907&2509 博弈(Nim博弈变形)
    HDU3589_Jacobi symbol_二次剩余
    转载_模运算_归纳得很精华啊
    HDU3501_calculation2_欧拉函数求和
    【转】求小于等于N的与N互质的数的和
    HDU3328_Flipper_纸牌翻转_模拟题
    转_求逆元的两种方法
    HDU2541_Simple Addition Expression
    MySql数据同步(双机热备)已正式应用上平台
  • 原文地址:https://www.cnblogs.com/longjin2018/p/9849246.html
Copyright © 2011-2022 走看看