java - java.lang.Float 不能转换为 java.lang.String 中缀到后缀

Question

我有关于使用堆栈评估后缀表达式的问题

for(int i=0;i<postfix.length;i++){
  System.out.println("iteration:"+(i+1));
  if(postfix[i].equalsIgnoreCase("+") || postfix[i].equalsIgnoreCase("-") 
      || postfix[i].equalsIgnoreCase("*") || postfix[i].equalsIgnoreCase("/") ) {
    num1 = Float.parseFloat((String)out.pop());
    System.out.println("pop:"+num1);
    num2 = Float.parseFloat((String)out.pop());
    System.out.println("pop:"+num2);
    if(postfix[i].equalsIgnoreCase("+")) { 
      temp = num2+num1; 
      out.push(temp);
      System.out.println("push:"+temp);
      }
    else if(postfix[i].equalsIgnoreCase("-")) {   
      temp = num2-num1;   
      out.push((""+temp));
      System.out.println("push:"+temp);
      }
    else if(postfix[i].equalsIgnoreCase("*")) {   
      temp = num2*num1;   
      out.push((""+temp));
      System.out.println("push:"+temp);
      }
    else if(postfix[i].equalsIgnoreCase("/")) {
      temp = num2/num1;
      out.push((""+temp));
      System.out.println("push:"+temp);
      }
  }
  else{
    System.out.println("push:"+postfix[i]);
    out.push(postfix[i]);
  }
}

如果我只在两个数字之间进行操作，例如“2 4 +”，则代码运行良好，但是当它变成“2 4 + 5 +”时，错误突然出现..我什至放了标记..打印在那里检查流量我的代码..谢谢任何帮助？

Answer 1

在一条线上out.push(temp);，它推动一个浮点数而不是一个字符串。

我建议你使用

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

和

double num1 = out.pop();

和

out.push(num2 + num1);

和

out.push(Double.parseDouble(postfix[i]));

由于 Stack 是一个遗留类，更好的选择是 Deque，但我认为您不必担心为这个项目更改它。