Umgekehrte Polnische Notation / Postfix-Notation über Stack programmieren, so richtig?
Hallo,
ich soll die umgekehrte polnische Notation / Postfix-Notation in Java mit Hilfe eines Stacks programmieren. Dafür stehen mir nur folgende Informationen zur Verfügung:
public class IntegerStack {
public boolean emptystack();
public int head();
public void push(int i);
public int pop();
}
Leider zeigt ein Testfall als Fehler Folgendes an:
IntegerStack s = new IntegerStack();
String[] input = {"1", "2", "*", "3", "4", "*", "+"};
Calculator(input, s);
System.out.println(s.compareHistory(new String[] {
"[1]",
"[1, 2]",
"[1]",
"[]",
"[2]",
"[2, 3]",
"[2, 3, 4]",
"[2, 3]",
"[2]",
"[2, 12]",
"[2]",
"[]",
"[14]",
"[]" }
));
// erwartet:
true
// erhalten:
wrong history length: target 14 - is 0
false
Ich kann diesen Fehler nicht deuten. Kann mir bitte jemand sagen, was da falsch sein soll? Ich weiß nicht, was ich beheben soll.
Anbei mein Code:
public int Calculator(String[] input, IntegerStack s) {
s = new IntegerStack();
for (int i = 0; i < input.length; i++) {
switch(input[i]) {
case "+":
int x = s.pop();
int y = s.pop();
s.push(y + x);
break;
case "-":
x = s.pop();
y = s.pop();
s.push(y - x);
break;
case "/":
x = s.pop();
y = s.pop();
s.push(y / x);
break;
case "*":
x = s.pop();
y = s.pop();
s.push(y * x);
break;
case " ":
break;
default:
if (input[i] != null) {
s.push(Integer.parseInt(input[i]));
}
else {
}
;
}
}
int z = s.pop();
return z;
}
