Eine Liste ist eine Datenstruktur, in der Elemente abgelegt können. Sie hat folgende Eigenschaften:

• Die Reihenfolge, in der die Elemente hinzugefügt wurden, bleibt erhalten.
• Im Unterschied zum Array, das mit einer festen maximalen Größe instanziert wird, können der Liste beliebig viele Elemente hinzugefügt werden.

In diesem Kapitel beschäftigen wir uns mit der Implementierung der Liste sowie mit zwei besonderen Formen der Liste, dem Stack (Stapel) und der Queue (Warteschlange).