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);上推动Float而不是字符串。

我建议你使用

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

与

double num1 = out.pop();

和

out.push(num2 + num1);

和

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

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

java.lang.Float不能强制转换为java.lang.String中缀到postfix

1 个答案: