lehrbuch.kapitel9
Class WarteschlangePol

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

All Implemented Interfaces:

Warteschlange

Direct Known Subclasses:

WarteschlangeGen

public class WarteschlangePol

extends java.lang.Object

implements Warteschlange

Polymorphe Implementierung der Warteschlange als Reihung (Ringpuffer)

Field Summary

protected int	aeltestes
protected int	anzahl
protected java.lang.Object[]	inhalt
protected int	juengstes

Constructor Summary

WarteschlangePol(int groesse)
Konstruktor

WarteschlangePol(WarteschlangePol 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

Field Detail

inhalt

protected java.lang.Object[] inhalt

juengstes

protected int juengstes

aeltestes

protected int aeltestes

anzahl

protected int anzahl

Constructor Detail

WarteschlangePol

public WarteschlangePol(int groesse)

Konstruktor

Parameters:

groesse - maximale Anzahl der einzutragenden Elementen // const

WarteschlangePol

public WarteschlangePol(WarteschlangePol 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 der Stapel 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 der Stapel voll ist

See Also:

eintragen(java.lang.Object)