Liste

Eine Datenstruktur, in der jedes Element auf das darauffolgende zeigt. Wahlweise auch auf das vorangehende - oder auf beide.
Listen sind praktisch, wenn es um die Darstellung von Dingen geht, die fest miteinander verbunden sind, deren Reihenfolge sich also nicht ändert. Unpraktisch sind Listen, wenn man ein ganz bestimmtes Element sucht. Das läßt sich in einer Liste nämlich nur mit linearem Aufwand machen. Wer also größere Datenmengen durchsuchbar vorhalten will, sollte ein Feld verwenden. Da sind die Elemente indexiert und über den Index direkt ansprechbar.
Neben Feldern und Listen gibt es dann auch noch Stapel, Haufen und Bäume. Letztere haben einen besonderen Charme, denn eigentlich sind sie die Obermenge der Listen (die wiederum die Obermenge der Stapel sind) und sie sind rekursiv. Das heißt, ein Baum läßt sich am Einfachsten rekursiv beschreiben: Jedes Element eines Baumes zeigt auf null, einen oder mehrere Bäume. Fertig. Das ist bei der Liste ganz ähnlich, nur mit der Einschränkung, daß die Option »mehrere« wegfällt. Jedes Element einer Liste zeigt auf eine oder keine Liste.