Stack mit Integer-Daten
public class IntStack {
private int[] a; // Liste der Elemente
private int last; // Zahl der Elemente
public IntStack() {
// erzeugt einen Stack von Standardgröße
this(100);
}
public IntStack(int size) {
// erzeugt einen Stack der Größe size
a = new int[size];
last = 0;
}
public void push(int d) {
// legt d auf dem Stack ab
a[last] = d;
last++;
}
public double pop() {
// holt oberstes Element vom Stack
last--;
return a[last];
}
public boolean empty() {
// true, wenn kein Element implements Stack ist
return (last == 0);
}
public double peek() {
// gibt oberstes Element aus, ohne es zu entfernen
return a[last - 1];
}
}