Informatikmaterialien 
von Tino Hempel

Startseite | Informatik | Physik | Mathematik | Sonstiges |

| Inhalt | Vorherige Seite | Nächste Seite


Richard-Wossidlo-Gymnasium Ribnitz-Damgarten
Fachbereich Informatik


Listen


Die von uns bisher genutzten Terme verfügten stets über eine feste Anzahl von Parametern. Aus der Datenbanktheorie wissen wie, das die Anzahl aber häufig unbekannt ist. Wir benötigen also ein Datenobjekt, dass eine variable Anzahl von Parametern hat – die Liste. 

Definitionen

Eine Liste ist eine geordnete Folge von Elementen beliebiger Länge. Listen werden in eckigen Klammern geschrieben und die Elemente durch Komma getrennt.

Beispiele:

  1. [1,2,3,4,5, 6]

  2. [Mutter, Vater, Tochter, Sohn]

  3. [[1,1],[2,4],[3,9],[4,16]]

Das dritte Beispiel zeigt, dass Listen auch geschachtelt werden können, um etwa eine Wertetabelle dazustellen. 

Eine Liste ist eine rekursive Datenstruktur. Sie besteht entweder aus der leeren Liste [ ] oder einem Kopfelement und einer Restliste [K | R].

Die leere Liste wird durch [] charakterisiert. 

Mit Hilfe des Listenoperators „|“ kann man eine bestehende Liste in Kopfelement und Restliste aufteilen oder aus einem Kopfelement und einer Liste eine neue Liste erzeugen, also [Element | Restliste].

Beispiele:

Bemerkungen

 



zur Startseite
© Tino Hempel 1997 - 2002
Letztes Update 10.2002
Im Web vertreten seit 1994.
Eine Internet-Seite aus dem Angebot von Tino Hempel.

Für alle Seiten gilt der 
Haftungsausschluss/Disclaimer.