调车场算法问题

Question

下面是我的代码：

public double evaluate(){

        Stack numbers = new Stack();
        Stack operators = new Stack();


        String[] divert = {};
        String problem = "2 + 2 + 3";

        divert = problem.split(" ");

        for(int i = 0; i < divert.length; i++){


            if(divert[i].equals("*") || divert[i].equals("/")|| divert[i].equals("+") || divert[i].equals("-")){
                if(operators.peek().equals("*") || operators.peek().equals("/")){
                    int a = Integer.parseInt((String)numbers.pop());
                    int b = Integer.parseInt((String)numbers.pop());
                    String operand = (String)operators.pop();
                    numbers.push(doMath(b, operand, a));

                }
                else if ( divert[i].equals("+") || divert[i].equals("-")){
                    operators.push(divert[i]);
                }

            } else {
                numbers.push(divert[i]);
            }
        }

        while(!operators.empty()){
            int a = Integer.parseInt((String)numbers.pop());
            int b = Integer.parseInt((String)numbers.pop());
            String operand = (String)operators.pop();
            numbers.push(doMath(a, operand, b));
        }
        double endNumber = (double)numbers.pop();
        return endNumber;
    }

我不断收到奇怪的错误，一个告诉我，嵌套if语句中的if（operators.peek（）.equals...位返回一个EmptyStackException。我在试图将弹出的数字（endNumber）转换为double时又收到了一个错误。我在将其转换为double时遇到了一个问题。

Answer 1

对于双打的问题，使用Stack的泛型功能

Stack<Double> numbers = new Stack<Double>();

这将确保堆栈上只存储双打。自动解装箱（将双打转换为双打，而Visa-versa）功能意味着您应该能够做到

double x = 5.0;
numbers.push(x);
double y = numbers.pop();

对于好的形式也使用

Stack<String> operator;

if( !operators.empty() && (operators.peek().equals("*") || operators.peek().equals("/")) )

此外，您总是希望推动当前运算符。看起来“*”或“/”永远不会被推。