Class LIFO

java.lang.Object
  LIFO

All Implemented Interfaces:

Warteschlange

public class LIFO

extends java.lang.Object

implements Warteschlange

Eine Klasse für Stapel, bzw. Stacks. Ein Stack ist eine dynamische Datenstruktur, in die man eine beliebig hohe Anzahl von Objekten einfügen und die in ihr vorhandenen wieder aus ihr herausnehmen kann. Dabei gilt das LIFO-Prinzip ("last in first out"): Das zuletzt eingefügte Element ist dasjenige, das zuerst herausgenommen wird - ganz wie bei einem Stapel Teller z.B. LinkedList ist hier ein Overkill - java.util.Stack hätte genügt.

Constructor Summary

LIFO()
Erzeugt einen leeren Stapel.

Method Summary

boolean	empty() Testet, ob der Stapel leer ist.
void	in(java.lang.Object x) Legt ein Element x auf den Stapel.
java.lang.Object	out() Liefert von einem nicht-leeren Stapel das "oberste Element", sprich dasjenige, das unter den im Stapel vorhandenen zuletzt eingetragen wurde.

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

LIFO

public LIFO()

Erzeugt einen leeren Stapel.

Method Detail

in

public void in(java.lang.Object x)

Legt ein Element x auf den Stapel.

Specified by:

in in interface Warteschlange

Parameters:

x - das Element

out

public java.lang.Object out()

Liefert von einem nicht-leeren Stapel das "oberste Element", sprich dasjenige, das unter den im Stapel vorhandenen zuletzt eingetragen wurde. Ist der Stapel leer, so wird null zurückgeliefert.

Specified by:

out in interface Warteschlange

Returns:

das Element

empty

public boolean empty()

Testet, ob der Stapel leer ist.

Specified by:

empty in interface Warteschlange

Returns:

ob sie leer ist