Stack, Queue und List ...

[Sir Rufo]

Bei allen dreien handelt es sich um Listen.

Stack und Queue stellen aber besondere Methoden zur Verfügung um auf eine Liste zuzugreifen.
Eine Liste ermöglicht einen wahlfreien Zugriff auf die Elemente, sowie eine wahlfreies Einfügen von Elementen.

Ein Stack fügt die Elemente immer ans Ende an und holt immer das letzte Element aus der Liste.
Eine Queue fügt die Elemente immer ans Ende an und holt immer das erste Element aus der Liste.