Istnichtschlimm

Sorry ich komm grad nicht ganz mit.... Kannst du das ganze als Pseudocode (oder evtl sogar in Java ) schreiben ?

Hm also wenn ich dich richtig verstanden habe dann würde ich für die äußerste Klammer von ({}[()]) eine Tiefe von 4 erhalten weil selbst + 3 Klammerpaare = 4 Dabei hat die äußerste Klammer hier eine Tiefe von 3! Sieht man wenn man sich das als Baum vorstellt: http://img228.imageshack.us/img228/2...benanntdcx.jpg

Das würde bei meinem Beispiel auch wieder Fehlschlagen^^ Also ich bin jetzt an dem Punkt angelangt wo ich auch auf andere Datenstrukturen als einen Stack zurückgreifen würde...

Ja....und ich hab immer noch keine Idee wie das gehen soll :upps

Naja ich glaube so leicht ist es nicht. Nehmen wir z.b. ({}[()]) dann ergibt sich folgender Baum: http://img228.imageshack.us/img228/2711/unbenanntdcx.jpg D.h. der oberste Knoten bzw das äußerste Klammerpaar () hat eine Tiefe von 3 (sich selbst + 2 Klammerpaare). Weil man das maximum der beiden Unterbäume wählt ist das ganze komlizierter oder nicht ?

Ups ich meinte LIFO Stack... Ein Stack ist "Stapel" auf den man Werte legen kann. Also man hat die folgenden Aktionen zur Auswahl: push = legt etwas auf die Sptize des Stapels pop = hol den obersten Wert vom Stapel und liefert den Wert peek = liefert den Wert auf der Spitze des Stapels ohne diesen zu entfernen Bsp. push(1),push(2) liefert 2 1 Wenn ich jetzt pop ausführe erhalte ich den obersten Wert also 2. Deshalb die Bezeichnung LIFO (Last in First Out) d.h. was man zuletzt oben drauf gelegt hat bekommt man als erstes wieder zurück...

Also ich möchte mit Hilfe eines einfachen FIFO Stacks die Tiefe einer Verschachtelung (bsp Klammern) ermitteln.Die Tiefe steht jeweils bei der schließenden Klammer: Bsp: ( ( ) ) Führt zu ( ( 1) 2) Das heißt die innere Klammer hat eine Tiefe von 1 (eben nur sich selbst) und die äußere Klammer eine Tiefe von 2. Hat jmd eine Idee wie man sowas mit einem Stack realisieren kann ?