lehrbuch.multi
Class WarteschlangeL<Element>

java.lang.Object
  lehrbuch.multi.WarteschlangeL<Element>

All Implemented Interfaces:

IWarteschlange<Element>

public class WarteschlangeL<Element>
extends java.lang.Object
implements IWarteschlange<Element>

Nested Class Summary

protected static class

WarteschlangeL.Knoten<Element>

Field Summary

protected WarteschlangeL.Knoten<Element>	aelteste
protected WarteschlangeL.Knoten<Element>	juengste

Constructor Summary

WarteschlangeL()
Konstruktor erzeugt eine leere Warteschlange

Method Summary

void	eintragen(Element element) trägt Elemente an Ende der Warteschlange ein
void	entfernen() entfernt das älteste Element aus der Warteschlange
void	entleeren() löscht alle Elemente aus der Warteschlange ensures istLeer()
boolean	istLeer() überprüft, ob die Warteschlange Elemente enthält oder nicht
boolean	istVoll() überprüft, ob die Warteschlange noch Elemente aufnehmen kann
Element	lesen() liefert das älteste Element aus der Warteschlange

Methods inherited from class java.lang.Object

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

Field Detail

aelteste

protected WarteschlangeL.Knoten<Element> aelteste

juengste

protected WarteschlangeL.Knoten<Element> juengste

Constructor Detail

WarteschlangeL

public WarteschlangeL()

Konstruktor erzeugt eine leere Warteschlange

Method Detail

entleeren

public void entleeren()

löscht alle Elemente aus der Warteschlange ensures istLeer()

Specified by:

entleeren in interface IWarteschlange<Element>

istLeer

public boolean istLeer()

überprüft, ob die Warteschlange Elemente enthält oder nicht

Specified by:

istLeer in interface IWarteschlange<Element>

Returns:

true wenn die Warteschlange keine Elemente enthält; ein nächstes lesen oder entfernen löst LeerException aus const

istVoll

public boolean istVoll()

überprüft, ob die Warteschlange noch Elemente aufnehmen kann

Specified by:

istVoll in interface IWarteschlange<Element>

Returns:

true wenn die Warteschlange keine Elemente mehr aufnehmen kann; ein nächstes eintragen löst VollException aus const

eintragen

public void eintragen(Element element)
               throws VollException

trägt Elemente an Ende der Warteschlange ein

Specified by:

eintragen in interface IWarteschlange<Element>

Parameters:

element - das einzutragende Objekt requires !istVoll(); ensures !istLeer();

Throws:

VollException

lesen

public Element lesen()
              throws LeerException

liefert das älteste Element aus der Warteschlange

Specified by:

lesen in interface IWarteschlange<Element>

Returns:

das älteste Element

Throws:

LeerException - wenn istLeer() d.h. wenn es keine Elemente in der Warteschlange gibt requires !istLeer() const

entfernen

public void entfernen()
               throws LeerException

entfernt das älteste Element aus der Warteschlange

Specified by:

entfernen in interface IWarteschlange<Element>

Throws:

LeerException - wenn istLeer() d.h. wenn es keine Elemente in der Warteschlange gibt requires !istLeer(); ensures !istVoll();