Beispiele für Stack & Visualisierung

[Rumborak]

Hallo zusammen,

für ein Java-Referat zum Thema Collections-Stack suche ich noch nach typischen Beispielen für die Anwendung von Stacks in Java - ganz allgemein. Außerdem wäre eine graphische Darstellung eines Stack ganz nett. Ich hab´s auch schon bei Google probiert - aber nicht das Richtige gefunden.

Falls da jemand spontan was dazu einfällt, würde ich mich über jede Unterstützung freuen...

 

[Mick]

Hey,

eine grafische Darstellung lässt sich doch ganz leicht selber malen.
Einfach ein paar runde Scheiben übereinander und vielleicht noch
eine, die grad runtergenommen wird, oder draufgelegt.

Zur Anwenung:
Ich brauche Stacks zum Beispiel beim Parsen einer XML Datei mit SAX,
wenn ich das aktuelle Element wissen will.
Draufpacken, wenn Element gestartet und runternehmen, wenn es endet.
(Okay, dazu mu8ss man wissen, wie SAX funktioniert...)

Oder bei Rechenoperationen mit Klammersetzung oder Punkt - vor Strichrechnung.
Frühere Taschenrechner haben so gearbeitet, dass man erst die beiden Zahlen
und dann die Rechenoperation eingegeben hat.
Also z.B. so: 5 4 + ENTER (=9)
Wenn man das ganze jetzt um 90° nach links dreht, hat man einen Stack.
Anderes Beispiel:
(5 + 4) * 10 -> um dem Programm die Regeln beizubringen kann man es parsen
und so auf einen Stack packen:
+
5
4
*
10

->
9
*
10

->
90

Hoffe, das war jetzt nicht zu konfus. *g*

Grüße,
Mick

 

[Rumborak]

Jou, die Visualisierung kriegen wir, d. h. meine Partnerin und ich, sicher schon hin! In dem Referat gibt´s nur einen Punkt Anwendung von Stacks und da fallen mir als Java-Anfänger im Moment noch nicht viele Beispiele ein. Aber die, die Du genannt hast, helfen mir schon etwas weiter.

Danke schonmal - vielleicht hat ja noch jemand was...!