lehrbuch.multi
Interface IStapel<Element>

All Known Implementing Classes:

Stapel, StapelL, StapelVector

public interface IStapel<Element>

Method Summary

void	eintragen(Element element) trägt Elemente in den Stapel ein
void	entfernen() entfernt das jüngste Element aus dem Stapel
void	entleeren() löscht alle Elemente aus dem Stapel ensures istLeer()
boolean	istLeer() überprüft, ob der Stapel Elemente enthält oder nicht
boolean	istVoll() überprüft, ob der Stapel noch Elemente aufnehmen kann
Element	lesen() liefert das jüngste Element aus dem Stapel

Method Detail

entleeren

void entleeren()

löscht alle Elemente aus dem Stapel ensures istLeer()

istLeer

boolean istLeer()

überprüft, ob der Stapel Elemente enthält oder nicht

Returns:

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

istVoll

boolean istVoll()

überprüft, ob der Stapel noch Elemente aufnehmen kann

Returns:

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

eintragen

void eintragen(Element element)
               throws VollException

trägt Elemente in den Stapel ein

Parameters:

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

Throws:

VollException

lesen

Element lesen()
              throws LeerException

liefert das jüngste Element aus dem Stapel

Returns:

das jüngste Element

Throws:

LeerException - wenn istLeer() d.h. wenn es keine Elemente in dem Stapel gibt requires !istLeer()

entfernen

void entfernen()
               throws LeerException

entfernt das jüngste Element aus dem Stapel

Throws:

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