Stack, Queue und List ...

[implementation]

List eignet sich, wenn du einfach irgendwo Dinge auflistest, wo du häufiger Elemente anfügst und mittenrein über den Index ansprichst.

Queues sind FIFO-Puffer. Die kannst du brauchen, wenn du irgendwo eine Warteschleife hast:
- Element hinten anfügen per Enqueue
- vorne abrufen per Dequeue

Stacks sind LIFO-Puffer. Die werden bei Verschachtelung benutzt.
Das was du als letztes gepusht hast, popst du als erstes wieder raus.