Lijst (informatica)

Uit Wikipedia, de vrije encyclopedie

In de informatica is een lijst (Engels: list) een lineaire datastructuur.

De kenmerken van deze datastructuur zijn:

• De lijst bestaat bevat een aantal elementen (in principe kan een lijst ook nul of één element bevatten).
• De elementen in de lijst staan in een bepaalde volgorde. Dus,
  • Als er elementen zijn, is één daarvan het eerste element en één het laatste element.
  • Elk element behalve het laatste heeft een volgende element.
  • Elk element behalve het eerste heeft een vorig element.

Bij sommige soorten lijsten (bijvoorbeeld array's) kan elk element direct benaderd worden; bij andere soorten kan een element alleen benaderd worden door te beginnen bij het eerste en dan de elementen één voor één langs te lopen tot men bij het gezochte element is aangeland.

Onder een lijst vallen de volgende datastructuren:

• Array
  • Bitmaps
    • Images
    • Heightfields
• Gelinkte lijsten
  • Skip list

In diverse programmeertalen zoals Ruby en Prolog kunnen lijsten als volgt geschreven worden: [1,2,4.5,"hello",[1,2,3]] In Haskell dienen alle elementen in een lijst van hetzelfde type te zijn dus bijv: [1,2,3] of [True, False].

In een taal als Lisp (dat naar de lijst is genoemd), en TCL, als volgt: (1 2 3 hello (1 2 3))

De array in Perl kan als een lijst worden beschouwd, daarin zou het voorbeeld als volgt kunnen worden weergegeven: (1,2,3,'hello',(1,2,3))

In Java, C en C++ is het niet mogelijk verschillende datatypen in één array te zetten. Dit is overigens in Java wel mogelijk met de collections-API. Een lijst van integers wordt ingevoerd als {1,2,3,4}.