Class FIFO

java.lang.Object
  FIFO

All Implemented Interfaces:

Warteschlange

public class FIFO

extends java.lang.Object

implements Warteschlange

Eine Klasse für Queues ("Schlangen"). Eine Queue ist eine dynamische Datenstruktur, in die man eine beliebige hohe Anzahl von Objekten einfügen und die in ihr vorhandenen wieder aus herausnehmen kann. Dabei gilt das FIFO-Prinzip ("first in first out"): Das zuerst eingefügte Element ist auch dasjenige, das zuerst herausgenommen wird - ganz wie bei einer Supermarkt-Schlange.

Constructor Summary

FIFO()
Erzeugt eine leere Schlange.

Method Summary

boolean	empty() Testet, ob die Schlange leer ist.
void	in(java.lang.Object x) Fügt ein Element x in die Schlange ein.
java.lang.Object	out() Liefert aus einer nicht-leeren Schlange das Element, das unter den in der Schlange vorhandenen zuerst eingetragen wurde.

Methods inherited from class java.lang.Object

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

Constructor Detail

FIFO

public FIFO()

Erzeugt eine leere Schlange.

Method Detail

in

public void in(java.lang.Object x)

Fügt ein Element x in die Schlange ein.

Specified by:

in in interface Warteschlange

Parameters:

x - das einzufügende Element

out

public java.lang.Object out()

Liefert aus einer nicht-leeren Schlange das Element, das unter den in der Schlange vorhandenen zuerst eingetragen wurde. Ist die Schlange leer, so wird null zurückgeliefert.

Specified by:

out in interface Warteschlange

Returns:

das Element

empty

public boolean empty()

Testet, ob die Schlange leer ist.

Specified by:

empty in interface Warteschlange

Returns:

ob sie leer ist