Question

我是编码新手。试图用Java编写一个validatePostfix函数。我不断收到错误消息：

不兼容的类型：int不能转换为Character stack.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");
    }
}

函数接受后缀表达式并评估结果。

这是我的评估函数：

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，而您尝试将结果推送到Stack<Character>上。

我不确定您要在这里做什么，但是不能编译，因为int无法直接转换为Character。

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

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

但这会将eval的结果转换为char范围内的值，这可能不是您想要对容易在{{3}之外的值进行的操作}。

如何正确编写valuatePostfix函数？

1 个答案: