Stack, Queue und List ...

[implementation]

Zitat von Luckie:

Es gibt keine, weil man sie für unterschiedliche Zwecke nutz. Genaus könntest du fragen, was die Vor- und Nachteile von einem Bagger und einem Reisebus sind.

Bagger:
(-) schwer, langsam, Kraftstofffresser
(-) wenige Sitze, unruhige Fahrt
(+) leistungsfähig, hat eine praktische Baggerschaufel
(+) im Idealfall noch Ketten
=> Das ideale Gerät zum Baggern!

Reisebus:
(-) keine Baggerschaufel, keine Ketten
(+) viele, bequeme Sitze, ruhige Fahrt
(+) eingebaute Toiletten
=> Das ideale Gerät zum Reisen!

[Luckie]

Da vergleichst du aber Äpfel mit Birnen.

[implementation]

Zitat von Luckie:

Da vergleichst du aber Äpfel mit Birnen.

Ich würde es so ausdrücken:

Man kann schon Vor- und Nachteile nennen.
Und da man für verschiedene Anwendungen die Vor- und Nachteile verschieden gewichtet, werden auch bei unterschiedlichen Anwendungen unterschiedliche Werkzeuge ausgewählt.

So lässt sich der indizierten List der Vorteil zuschreiben, schnell über Indizes auf Elemente zugreifen zu können.

Dem Stack ließe sich der Vorteil zuschreiben, sehr einfach mit dem obersten Element operieren zu können, und der Queue, sehr einfach Elemente hinten anfügen und vorne wieder wegnehmen zu können.

Was man nun auswählt, hängt davon ab, was man damit anstellen möchte
=> Welcher Vorteil in dem Fall dann am wichtigsten ist.