如何正确编写evaluatePostfix函数？

Question

我对编码很陌生。尝试用Java编写一个evaluatePostfix函数。我不断得到一个错误：

不兼容的类型：int不能转换为字符堆栈。push（eval（token,a,b））；

下面是我的代码块：

private static int evalPostfix(String postfix){
            char token = ' ';
    int a;
    int b;
    Queue<Character> postfixQ = new Queue<>();
    for (char i : postfix.toCharArray()) {
        postfixQ.enqueue(i);
    }
    Stack<Character> stack = new Stack<>();
    while (!postfixQ.isEmpty()){
        token = postfixQ.dequeue();
        if (isOperand(token)){
            stack.push(token);
        }
        else {
            a = stack.pop();
            b = stack.pop();
            stack.push(eval(token, a, b));
        }
    }
    if(!stack.isEmpty()){
        return stack.pop();
    }
    else {
        System.out.println("Invalid postfix expression");
    }
}

函数接受后缀表达式并计算结果。

这是我的eval函数：

private static int eval(char op, int a, int b){
    int result = -1;
    if (op == '+'){
        return a + b;
    }
    else if (op == '-'){
        return a - b;
    }
    else if (op == '*'){
        return a * b;
    }
    else if (op == '/'){
        return a / b;
    }
    else if (op == '^')
        return (int)Math.pow(a, b);
    return result;
}

Answer 1

问题是方法eval返回一个int，您试图将结果推送到堆栈 上。

我不完全确定您在这里要做什么，但这不能编译，因为int不能直接转换为character。

您可以通过向char插入显式强制转换来解决编译问题

stack.push((char)eval(token, a, b));

但这会将eval的结果转换为char范围内的值，而对于很容易超出char[0.65535]范围的值，这是有问题的。