Stack, Queue und List ...

[Zuckerberg]

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.

Hmmm stimmt da hast du Recht,
dann anders gefragt wo nutzt man die oben genannten ??

Stack : Stapel , Bücherhaufen ...
Queue : Supermarktschlange ...
List : alles mögliche oder ?

mehr fällt mir irgendwie nicht ein ...

[Namenloser]

Einen Queue kann man z.B. verwenden, wenn man eine Reihe von Jobs hat, die hintereinander abgearbeitet werden sollen.
Einen Stack kann man bei rekursiven Algorithmen gebrauchen, also etwa bei Parsern oder dem Abarbeiten einer Baumstruktur o.ä.. Man kann einen Stack auch zum Rechnen verwenden, wenn man z.B. die umgekehrte polnische Notation benutzt (z.B. 3 8 + 2 * = (3+8)*2 in Infix-Schriebweise). Dabei wird der Term von links nach rechts abgearbeitet -- Trifft der Parser auf eine Zahl, wird sie auf den Stack gepusht, trifft er auf einen Operator, popt er die beiden obersten Werte vom Stack, verrechnet sie, und pusht das Ergebnis wieder auf den Stack.
Und eine Liste ist eben für alles mögliche, wo man eine Liste von Dingen speichern/verwalten muss...

Bessere Beispiele fallen mir jetzt nicht ein...

[Luckie]

Zitat von NamenLozer:

Bessere Beispiele fallen mir jetzt nicht ein...

Für einen Stack? Na da sollte einem Programmierer doch als erstes der Callstack einfallen.

[Namenloser]

Zitat von Luckie:

Zitat von NamenLozer:

Bessere Beispiele fallen mir jetzt nicht ein...

Für einen Stack? Na da sollte einem Programmierer doch als erstes der Callstack einfallen.

Hab ja geschrieben Rekursion...

[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.