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 boolean liefert true, falls Liste leer
           
endpos : Liste boolean liefert true, wenn Liste abgearbeitet
           
reset : Liste Liste das erste Listenelement wird zum aktuellen
           
advance : Liste Liste der Nachfolger des akt. wird zum aktuellen
           
elem : Liste Objekt liefert das aktuelle Element
           
insert : Liste x Objekt Liste fügt vor das aktuelle Element ein Element ein;
          das neu eingefügte wird zum aktuellen
           
delete : Liste Liste löscht das aktuelle Element;
          der Nachfolger wird zum aktuellen

Implementation einer Liste


anf zeigt auf den ersten Listen-Eintrag (leerer Inhalt),
pos zeigt auf den Listen-Eintrag vor dem Listen-Eintrag mit dem aktuellen Element. Source: Liste.java     JavaDoc: Liste.html     Source: ListeTest.java     JavaDoc: ListeTest.html     Applet:


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