prev up next

Previous: Abstrakte Datentypen Up: Abstrakte Datentypen Next: Keller

Liste

Def.:
Eine Liste ist eine (ggf. leere) Folge von Elementen zusammen mit einem so genannten (ggf. undefinierten) aktuellen Element.

Schnittstelle des ADT Liste:

empty : Liste $\rightarrow$ boolean liefert true, falls Liste leer
           
endpos : Liste $\rightarrow$ boolean liefert true, wenn Liste abgearbeitet
           
reset : Liste $\rightarrow$ Liste das erste Listenelement wird zum aktuellen
           
advance : Liste $\rightarrow$ Liste der Nachfolger des akt. wird zum aktuellen
           
elem : Liste $\rightarrow$ Objekt liefert das aktuelle Element
           
insert : Liste $\times$ Objekt $\rightarrow$ Liste fügt vor das aktuelle Element ein Element ein;
          das neu eingefügte wird zum aktuellen
           
delete : Liste $\rightarrow$ Liste löscht das aktuelle Element;
          der Nachfolger wird zum aktuellen

Source: Liste.java     JavaDoc: Liste.html    

Konzept zur Implementation einer Liste:


Hinweis zur Fehlerbehandlung:
In den folgenden Implementationen wird nach Eintreten einer fehlerhaften Situation eine RuntimeException geworfen. Normalerweise sollte hier das Exceptionhandling aus Kapitel 8 verwendet werden. Darauf wurde aber zur besseren Lesbarkeit der Quellcodes verzichtet.

Source: Eintrag.java     JavaDoc: Eintrag.html     Source: VerweisListe.java     JavaDoc: VerweisListe.html     Source: VerweisListeTest.java     JavaDoc: VerweisListeTest.html     Applet:


prev up next
Previous: Abstrakte Datentypen Up: Abstrakte Datentypen Next: Keller