LIFO und Keller
Werbung
LIFO - Abstrakte Datentypen: Keller
Oktober 2005
Informatikunterricht 11-13 mit
Java
1
LIFO erbt von Liste
Oktober 2005
Informatikunterricht 11-13 mit
Java
2
LIFO (Last In First Out)
package listen;
public class ListeLIFO extends Liste {
public void haengeAn(Object wert) {
Element neu = new Element(wert);
if (kopf != null)
neu.setNaechstes(kopf);
kopf = neu;
}
}
Oktober 2005
Informatikunterricht 11-13 mit
Java
Liste noch leer!
3
LIFO (Last In First Out)
package listen;
public class ListeLIFO extends Liste {
public void haengeAn(Object wert) {
Element neu = new Element(wert);
if (kopf != null)
neu.setNaechstes(kopf);
kopf = neu;
}
}
Oktober 2005
Informatikunterricht 11-13 mit
Java
Liste ist nicht leer!
4
Keller – abstrakter Datentyp
Erzeugt einen
leeren Keller
Legt Element
auf Keller
Entfernt
oberstes
Kellerelement
Gibt oberstes
Kellerelement
aus
Gibt an, ob der
Keller leer ist
Oktober 2005
Informatikunterricht 11-13 mit
Java
5