Forum: Algorithmen, Datenstrukturen und Klassendesign
by implementation,
12. Dez 2010
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...
Forum: Algorithmen, Datenstrukturen und Klassendesign
by implementation,
12. Dez 2010
Bagger:
(-) schwer, langsam, Kraftstofffresser
(-) wenige Sitze, unruhige Fahrt
(+) leistungsfähig, hat eine praktische Baggerschaufel
(+) im Idealfall noch Ketten
=> Das ideale Gerät zum Baggern!:-D
Reisebus:
(-) keine Baggerschaufel, keine Ketten
(+) viele, bequeme Sitze, ruhige Fahrt
Forum: Algorithmen, Datenstrukturen und Klassendesign
by implementation,
12. Dez 2010
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...