Stack (Stapel)

Stack 1: Stapel gestatten die Berechnung arithmetischer Ausdrücke.➢ Der Termbaum wird einem Postorderdurchlauf unterzogen➢ Jeder Blattinhalt wird im Stapel s abgelegt➢ Ein innerer Knoten führt die zugehörige Operation auf dem Stapel aus.

Beispiel: ( 2 – 5) * 10 + 3Ergänze: s.push(2); s.push(5);

s.

s.

s.

s.

s.

Stack 2: Gib die Abarbeitung der Infixterme mit Hilfe der Stapeloperationen und die Strukturbäume an.

I = 20 - (12 + 5) I = 2 *(13 + 15) I = 5 * ( 6 - 2) - 8I = 100/ 25 - 2* 30 I = 40 - ( 20 - ( 2 + 3) )I = 1 * 2 * 3 * 4 * 5

Stack 3: Welcher Wert wird berechnet? Gib den Strukturbaum an.push(80); push(4); push( 7); push( 2);push ( pop ( ) - pop ( ) ); push ( pop ( ) * pop ( ) ); push ( pop ( ) - pop ( ) );

Stack 4: Gib die Abarbeitung der Postfixterme mit Hilfe der eines Stapeloperationen und die Strukturbäume an.

7 12 * 3 4 * / 2 / 10 8 - 6 + 4 - 3 *10 3 10 5 + * +

Stack 5: Klammerstrukturen lassen sich mit Hilfe eines Stapels überprüfen. Führe die Überprüfung an den folgenden Beispielen durch. Wie kann man "erkennen", dass die Klammerstruktur nicht korrekt ist?a. ( (( )) ( ) ) b. ( ( ) ) ( ) ) c. ( ( ( ) ) ) ( ) ( )

Stack 6: TermberechnungStelle die Berechnung der Terme schrittweise dar (Veränderung des Stapels)

(12 + 4) * (14 - 12) ( 3* 3 - 2) / 4 - ( 3 - 7)4* 4 - ( 2 - 5* 6) / 4 192 / 4 / 3

Aufgaben NF 11; Seite 12