lehrbuch.kapitel9
Class StapelListe

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

All Implemented Interfaces:

Stapel

public class StapelListe

extends java.lang.Object

implements Stapel

Polymorphe Implementierung des Stapels als verkettete Liste

Constructor Summary

StapelListe()
parameterloser Konstruktor

StapelListe(StapelListe quelle)
Kopierkonstruktor.

Method Summary

void	eintragen(java.lang.Object element) Trägt ein Element in den Stapel ein.
void	entfernen() Entfernt das jüngste Element aus dem Stapel.
void	entleeren() entleert den Stapel
boolean	istGleich(StapelListe stapel) Vergleicht den Inhalt zweier Stapel.
boolean	istGleichRek(StapelListe stapel) Vergleicht den Inhalt zweier Stapel; rekursive Implementierung.
boolean	istLeer() Überprüft ob der Stapel leer ist.
boolean	istVoll() Überprüft ob der Stapel voll ist.
void	kopieren(StapelListe quelle) Kopiert Inhalt des Stapels.
void	kopierenRek(StapelListe quelle) Kopiert Inhalt des Stapels; rekursive Implementierung.
java.lang.Object	lesen() Gibt das jüngste Element aus dem Stapel.
static void	main(java.lang.String[] args) Testtreiber

Methods inherited from class java.lang.Object

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

Constructor Detail

StapelListe

public StapelListe()

parameterloser Konstruktor

StapelListe

public StapelListe(StapelListe quelle)
            throws VollAusnahme

Kopierkonstruktor.

Parameters:

quelle - der zu kopierende Stapel // const

Throws:

VollAusnahme - der kopierte Stapel kann wegen Speichermangel nicht erstellt werden

Method Detail

entleeren

public void entleeren()

entleert den Stapel

Specified by:

entleeren in interface Stapel

eintragen

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

Trägt ein Element in den Stapel ein.

Specified by:

eintragen in interface Stapel

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 jüngste Element aus dem Stapel.

Specified by:

lesen in interface Stapel

Returns:

das jüngste Element im Stapel

Throws:

LeerAusnahme - es gibt kein Objekt im Stapel

See Also:

istLeer()

entfernen

public void entfernen()
               throws LeerAusnahme

Entfernt das jüngste Element aus dem Stapel.

Specified by:

entfernen in interface Stapel

Throws:

LeerAusnahme - es gibt kein Objekt im Stapel

See Also:

istLeer()

istLeer

public boolean istLeer()

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

Specified by:

istLeer in interface Stapel

Returns:

true wenn der Stapel leer ist

See Also:

lesen(), entfernen()

istVoll

public boolean istVoll()

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

Specified by:

istVoll in interface Stapel

Returns:

true wenn der Stapel voll ist

See Also:

eintragen(java.lang.Object)

kopieren

public void kopieren(StapelListe quelle)
              throws VollAusnahme

Kopiert Inhalt des Stapels.

Parameters:

quelle - der zu kopierende Stapel // const

Throws:

VollAusnahme - der kopierte Stapel kann wegen Speichermangel nicht erstellt werden

istGleich

public boolean istGleich(StapelListe stapel)

Vergleicht den Inhalt zweier Stapel. // const

Parameters:

stapel - der zu vergleichende Stapel // const

Returns:

true wenn die beiden Stapel dieselben Elemente enthalten

kopierenRek

public void kopierenRek(StapelListe quelle)
                 throws VollAusnahme

Kopiert Inhalt des Stapels; rekursive Implementierung.

Parameters:

quelle - der zu kopierende Stapel // const

Throws:

VollAusnahme - der kopierte Stapel kann wegen Speichermangel nicht erstellt werden

istGleichRek

public boolean istGleichRek(StapelListe stapel)

Vergleicht den Inhalt zweier Stapel; rekursive Implementierung. // const

Parameters:

stapel - der zu vergleichende Stapel // const

Returns:

true wenn die beiden Stapel dieselben Elemente enthalten

main

public static void main(java.lang.String[] args)

Testtreiber