====== Listen ====== **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 erhalte**n. * 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**.