Einen Stack in Java programmieren
Um einen Stack in Java selbst zu programmieren, bedarf es recht wenig Code. Im Folgenden wird gezeigt, wie man einen Stack in Java erstellen kann, welcher beliebige Elemente (Object) enthält.
public class Stack {
private Object data[];
private int index;
public Stack(int n) {
data = new Object[n];
index = 0;
}
public boolean isEmpty() {
return index == 0;
}
public void push(Object o) {
data[index] = o;
index++;
}
public Object pop() {
index--;
return data[index + 1];
}
public int size() {
return index;
}
public Object top() {
return data[index];
}
}
Etwas eleganter ist die Variante mit Generics:
public class Stack<T> {
private T data[];
private int index;
public Stack(int N) {
data = new T[N];
index = 0;
}
public boolean isEmpty() {
return index == 0;
}
public void push(T o) {
data[index] = o;
index++;
}
public T pop() {
index--;
return data[index + 1];
}
public int size() {
return index;
}
public T top() {
return data[index];
}
}
09.08.2020
