mengenproblem

Interface IMenge<SchluesselTyp extends java.lang.Comparable<? super SchluesselTyp>,ElementTyp extends IElement<SchluesselTyp>>

All Known Implementing Classes:

DynFeld, Feld, Liste

public interface IMenge<SchluesselTyp extends java.lang.Comparable<? super SchluesselTyp>,ElementTyp extends IElement<SchluesselTyp>>

Schnittstelle für Datenstrukturen, die das Mengenproblem realisieren.

Version:

1.0

Author:

Karsten Weicker

Method Summary

Methods

Modifier and Type	Method and Description
void	einfuegen(ElementTyp daten) Fügt ein Element in die Menge ein.
void	loeschen(SchluesselTyp schluessel) Löscht ein Element aus der Menge.
IMengeIterator<SchluesselTyp,ElementTyp>	neuerIterator() Liefert einen Iterator, um alle Elemente auszugeben.
ElementTyp	suchen(SchluesselTyp schluessel) Liefert ein Element zu einem Schlüsselwert.

Method Detail

einfuegen

void einfuegen(ElementTyp daten)
               throws MengenException

Fügt ein Element in die Menge ein. Ein Element wird unter seinem Schlüsselwert in der Menge gespeichert. Falls die implementierende Datenstruktur die Eindeutigkeit überprüft, kann eine MengenException bei bereits vorhandenem Element geworfen werden.

Parameters:

daten - zu speicherndes Element

Throws:

MengenException - kann geworfen werden falls Element bereits vorhanden ist oder kein Speicherplatz verfügbar ist

loeschen

void loeschen(SchluesselTyp schluessel)
              throws MengenException

Löscht ein Element aus der Menge. Das Element mit dem angegebenen Schlüsselwert wird aus der Menge entfernt.

Parameters:

schluessel - Schlüsselwert des zu löschenden Elements

Throws:

MengenException - falls das Element nicht vorhanden ist

suchen

ElementTyp suchen(SchluesselTyp schluessel)
                                                  throws MengenException

Liefert ein Element zu einem Schlüsselwert. Ist der Schlüsselwert vorhanden, wird das Element geliefert, andernfalls wird eine Exception geworfen.

Parameters:

schluessel - Schlüsselwert des zu löschenden Elements

Returns:

das gesuchte Element

Throws:

MengenException - falls das Element nicht vorhanden ist

neuerIterator

IMengeIterator<SchluesselTyp,ElementTyp> neuerIterator()

Liefert einen Iterator, um alle Elemente auszugeben.

Returns:

Iterator