queue _stack

[mile04]

hallo
also ich habe schon gegoogelt aber leider fand ich nicht was ich wollte.
kann mir bitte jemand ein paar Beispiele (wäre besser mit Quellcode)nennen oder Links geben (Anwendeng od. Einsatzmöglichkeiten von queue und stack).

wozu braucht man queue und Schlangen? ihre Funktionsweise habe ich schon verstanden aber wie bzw. wann man die einsetzen kann ist mir schleirhaft?
danke

[peschmae]

Queues braucht man vor allem wenn man irgendwo eine Liste von Sachen hat die man abarbeiten will und dazwischen immer neue dazukommen können. (z.B. die Druckerwarteschlange oder was weiss ich...)

Guck auch mal in die Wikipedia da steht sogar was ;) http://de.wikipedia.org/wiki/Warteschlange_%28Datenstruktur%29#Anwendung

Stacks brauchst du eigentlich überall - z.B. liegen in C/C++ sämtliche lokalen Variablen auf einem Stack (und noch sonst ein paar Sachen)
Wikipedia: http://de.wikipedia.org/wiki/Stapelspeicher#Anwendungen

i.A. ist es wichtig dass du verstanden hast was die machen und wie die Funktionieren - ich denke im Normalfall merkt man dann schon wann man was braucht (aber Anteilsmässig braucht man wohl praktisch auf der Ebene Anwendungsentwicklung häufiger Listen/Arrays oder Maps oder so als FIFOs ud LIFOs und so Zeugs).

MfG Peschmä