/** * @author * @version */ public class Stapel { // Bezugsobjekte // Attribute private int anzahl = 0; private Knoten oben = null; // Konstruktor public Stapel(){} // Dienste public void pop(){ if(!this.leer()){ oben = oben.vorg(); anzahl--; } } public void push(Object pObj){ Knoten o = oben; oben = new Knoten(pObj); oben.setzeVorg(o); anzahl++; } public boolean leer(){ return anzahl == 0; } public Object oben(){ return oben.inhalt(); } private class Knoten{ private Knoten vorg = null; private Object obj; public Knoten(Object pObj){ obj = pObj; } public void setzeVorg(Knoten pK){ vorg = pK; } public Knoten vorg(){ return vorg; } public Object inhalt(){ return obj; } } }