mengenproblem

Class Liste<SchluesselTyp extends java.lang.Comparable<? super SchluesselTyp>,ElementTyp extends IElement<SchluesselTyp>>

java.lang.Object

mengenproblem.Liste<SchluesselTyp,ElementTyp>

All Implemented Interfaces:

IMenge<SchluesselTyp,ElementTyp>

public class Liste<SchluesselTyp extends java.lang.Comparable<? super SchluesselTyp>,ElementTyp extends IElement<SchluesselTyp>>
extends java.lang.Object
implements IMenge<SchluesselTyp,ElementTyp>

unsortierte verkettete Liste als Menge. Diese Datenstruktur überprüft nicht, ob bereits eine Element unter demselben Schlüsselwert vorhanden ist.

Version:

1.0

Author:

karsten.weicker@htwk-leipzig.de

Nested Class Summary

Nested Classes

Modifier and Type	Class and Description
private class	Liste.ListeElement
private class	Liste.ListeIterator

Field Summary

Fields

Modifier and Type	Field and Description
private Liste.ListeElement	anker

Constructor Summary

Constructors

Constructor and Description
Liste() Konstruktor für eine unsortierte verkettete Liste

Method Summary

Methods

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

Methods inherited from class java.lang.Object

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

Field Detail

anker

private Liste.ListeElement anker

Constructor Detail

Liste

public Liste()

Konstruktor für eine unsortierte verkettete Liste

Method Detail

einfuegen

public void einfuegen(ElementTyp daten)
               throws MengenException

Fügt ein Element in die unsertierte verkettete Liste ein. Ein Element wird unter seinem Schlüsselwert gespeichert. Dabei wird nicht geprüft, ob der Schlüsselwert schon vorhanden ist.

Specified by:

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

Parameters:

daten - zu speicherndes Element

Throws:

MengenException - wird in dieser Implementation nicht benötigt

loeschen

public void loeschen(SchluesselTyp schluessel)
              throws MengenException

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

Specified by:

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

Parameters:

schluessel - Schlüsselwert des zu löschenden Elements

Throws:

MengenException - falls das Element nicht vorhanden ist

suchen

public 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.

Specified by:

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

Parameters:

schluessel - Schlüsselwert des zu löschenden Elements

Returns:

das gesuchte Element

Throws:

MengenException - falls das Element nicht vorhanden ist

neuerIterator

public IMengeIterator<SchluesselTyp,ElementTyp> neuerIterator()

Liefert einen Iterator, um alle Elemente auszugeben. Benutzt die interne Klasse StatischesFeldIterator.

Specified by:

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

Returns:

Iterator