Liste
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 zweier Varianten der Liste: Der Warteschlange (Queue) und dem Stapel (Stack). Beide implementieren wir als einfach verkettete Listen.