Dijkstra 的双栈算数表达式求值算法的学习

Dijkstra 的双栈算数表达式求值算法（取自《算法》第四版1.3节）

学习后对书上进行了小小的改进。

采用双栈：一个存String类型的Stack,

用于存“（”，“）”，“+”，“-”，“*”，“/”；

一个存Double类型的Strack ,用于存操作数。

具体步骤如图：

键盘输入： （1 + （ （ 2 + 3 ） * ( 4 * 5 ） ）

输入格式：任意两个字符串之间有空格，用于通过split()方法把读入的字符串分成字符数组带入方法中判断。目的是可以操作两位及以上的操作数。

**曾参考过用字符数组读取键盘输入的方法，但是这样的话操作数只能早0~9之间，两位数结果就会出错。

输出为 ： 101

import java.io.*;
import java.util.Scanner;
import java.util.Stack;
public class Evaluate{
   static Stack<String> ops = new Stack<String>();
        static Stack<Double> vals = new Stack<Double>();
    public static void main(String[] args){
        Scanner in = new Scanner(System.in);
        String s [] = in.nextLine().split(" ");
       System.out.println(dijkstrajPP(s));
    }
    public static double dijkstrajPP(String s[])
       {    for (int j = 0; j < s.length; j++) {
            if    (s[j].equals("(")) ;
            else if (s[j].equals("+")) ops.push(s[j]);
            else if (s[j].equals("-")) ops.push(s[j]);
            else if (s[j].equals("*")) ops.push(s[j]);
            else if (s[j].equals("/")) ops.push(s[j]);
            else if (s[j].equals("sqrt")) ops.push(s[j]);
            else if (s[j].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[j])); //不是花括号或者运算符就是操作数将其放入（double）栈顶
      }  
      return  vals.pop();
       }
}