WikiDer > Liste (Informatik)

Lijst (informatica)

In dem Informatik ist ein aufführen (Englisch: aufführen) eine lineare Datenstruktur. Kennzeichnend für eine Liste ist, dass die Elemente der Datenstruktur in einer wohldefinierten Reihenfolge vorliegen. Das bedeutet, dass:

  • einer erstes Element und ein letztes Element ist, es sei denn, die Liste ist leer;
  • für jedes Element, außer dem letzten, a Nächster Element ist;
  • für jedes Element, außer dem ersten, a letzte Element.

Bei einigen Listentypen (zB Arrays) kann auf jedes Element direkt zugegriffen werden; Bei anderen Arten kann man nur auf ein Element zugreifen, indem man mit dem ersten beginnt und dann nacheinander durch die Elemente geht, bis man beim gewünschten Element ankommt.

Die folgenden Datenstrukturen sind Listen:

In verschiedenen Programmiersprachen wie Rubin und Prolog Listen können wie folgt geschrieben werden: [1,2,4.5,"Hallo",[1,2,3]] Im Haskell Alle Elemente in einer Liste müssen vom gleichen Typ sein, also zum Beispiel: [1,2,3] oder [Wahr, Falsch].

In einer Sprache wie lispeln (das zu den aufführen wurde erwähnt) und Tcl, wie folgt: (1 2 3 hallo (1 2 3))

Das Array in perl kann als Liste betrachtet werden, darin könnte das Beispiel wie folgt aussehen: (1,2,3,'Hallo',(1,2,3))

Im Java, C und C Es ist nicht möglich, verschiedene Datentypen in einem Array zu platzieren. In Java ist dies übrigens mit der Collections API möglich. Eine Liste von ganze Zahlen wird eingegeben als {1,2,3,4}.