Stack (Stapel) - saar.de awa/data/Aufg_  · Stack (Stapel) Stack 1: Stapel gestatten die Berechnung…

Download Stack (Stapel) - saar.de awa/data/Aufg_  · Stack (Stapel) Stack 1: Stapel gestatten die Berechnung…

Post on 03-Aug-2018

212 views

Category:

Documents

0 download

Embed Size (px)

TRANSCRIPT

  • Stack (Stapel)

    Stack 1: Stapel gestatten die Berechnung arithmetischer Ausdrcke. Der Termbaum wird einem Postorderdurchlauf unterzogen Jeder Blattinhalt wird im Stapel s abgelegt Ein innerer Knoten fhrt die zugehrige Operation auf dem Stapel aus.

    Beispiel: ( 2 5) * 10 + 3Ergnze: s.push(2); s.push(5);

    s.

    s.

    s.

    s.

    s.

    Stack 2: Gib die Abarbeitung der Infixterme mit Hilfe der Stapeloperationen und die Strukturbume 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 Strukturbume an.

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

    Stack 5: Klammerstrukturen lassen sich mit Hilfe eines Stapels berprfen. Fhre die berprfung 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 (Vernderung 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

    Stack (Stapel)