lehrbuch.kapitel9
Class WarteschlangeListe

java.lang.Object
  |
  +--lehrbuch.kapitel9.WarteschlangeListe

All Implemented Interfaces:

Warteschlange

public class WarteschlangeListe

extends java.lang.Object

implements Warteschlange

Polymorphe Implementierung der Warteschlange als verkettete Liste

Constructor Summary

WarteschlangeListe()
Parameterloser Konstruktor

WarteschlangeListe(WarteschlangeListe quelle)
Kopierkonstruktor.

Method Summary

void	eintragen(java.lang.Object element) Trägt ein Element in die Warteschlange ein.
void	entfernen() Entfernt das älteste Element aus der Warteschlange.
void	entleeren() Entleert die Warteschlange
boolean	istLeer() Überprüft, ob die Warteschlange leer ist.
boolean	istVoll() Überprüft, ob die Warteschlange voll ist.
java.lang.Object	lesen() Gibt das älteste Element aus der Warteschlange.

Methods inherited from class java.lang.Object

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

Constructor Detail

WarteschlangeListe

public WarteschlangeListe()

Parameterloser Konstruktor

WarteschlangeListe

public WarteschlangeListe(WarteschlangeListe quelle)
                   throws VollAusnahme

Kopierkonstruktor.

Parameters:

quelle - die zu kopierende Warteschlange // const

Throws:

VollAusnahme - die kopierte Warteschlange kann wegen Speichermangel nicht erstellt werden

Method Detail

entleeren

public void entleeren()

Entleert die Warteschlange

Specified by:

entleeren in interface Warteschlange

eintragen

public void eintragen(java.lang.Object element)
               throws VollAusnahme

Trägt ein Element in die Warteschlange ein.

Specified by:

eintragen in interface Warteschlange

Parameters:

element - das einzutragende Objekt

Throws:

VollAusnahme - das Objekt kann nicht mehr eingetragen werden

See Also:

istVoll()

lesen

public java.lang.Object lesen()
                       throws LeerAusnahme

Gibt das älteste Element aus der Warteschlange.

Specified by:

lesen in interface Warteschlange

Returns:

das älteste Element in der Warteschlange

Throws:

LeerAusnahme - es gibt kein Objekt in der Warteschlange

See Also:

istLeer()

entfernen

public void entfernen()
               throws LeerAusnahme

Entfernt das älteste Element aus der Warteschlange.

Specified by:

entfernen in interface Warteschlange

Throws:

LeerAusnahme - es gibt kein Objekt in der Warteschlange

See Also:

istLeer()

istLeer

public boolean istLeer()

Überprüft, ob die Warteschlange leer ist. Wenn false, LeerAusnahme wird nicht ausgelöst.

Specified by:

istLeer in interface Warteschlange

Returns:

true wenn die Warteschlange leer ist

See Also:

lesen(), entfernen()

istVoll

public boolean istVoll()

Überprüft, ob die Warteschlange voll ist. Wenn false, VollAusnahme wird nicht ausgelöst.

Specified by:

istVoll in interface Warteschlange

Returns:

true wenn die Warteschlange voll ist

See Also:

eintragen(java.lang.Object)