public class Stack <T> {
    private Item<T> start = null;
    public void push(T object) { // Speichert ein neues Objekt
        start = new Item<T>(object,start);
    }
    public T top() { // Gibt das oberste Objekt wieder
        return !(empty()) ? start.getObject() : null;
    }
    public boolean empty() { // Prüft, ob der Stapel leer ist
        return start == null;
    }
    public T pop() { // Gibt das oberste Objekt wieder und entfernt es aus dem Stapel
        T tmp = !(empty()) ? top() : null;
        if(!empty()) start = start.getNext();
        return tmp;
    }
}

public class Item <S> {
    private S object; // Das zu verwaltende Objekt
    private Item<S> next; // Referenz auf den nächsten Knoten
    public Item(S object, Item next) {
        this.object = object;
        this.next = next;
    }
    public S getObject() { // Gibt das gespeicherte Objekt aus
        return object;
    }
    public Item<S> getNext() { // Gibt den nächsten Knoten aus
        return next;
    }
}