Studi Kasus Stack

Praktikum Stack

Lakukan konversi infix ke postfix dan hitung hasil operasinya. (sertakan langkah-langkahnya)

1. 5 * 3 + 2

Notasi infix Stack Cetak

5 5
* * 5
3 * 53
+ + 53*
2 + 53*2
53*2+

2. 2 + (4 * 6)

Notasi infix Stack Cetak

2 2
+ + 2
( +( 2
4 +( 24
* +(* 24
6 +(* 246
) + 246*
246*+

3. 7 * (2 + 9)

Notasi infix Stack Cetak

7 7
* * 7
( *( 7
2 *( 72
+ *(+ 72
9 *(+ 729
) * 729+
729+*

4. (9 - 1) ^ 2

Notasi infix Stack Cetak

( (
9 ( 9
- -( 9
1 -( 91
) ( 91-
^ ^ 91-
2 ^ 91-2
91-2^
5. 2 ^ 3 + 5 * ( 5 – 1)

Notasi infix Stack Cetak

2 2
^ ^ 2
3 ^ 23
+ + 23^
5 + 23^5
* *+ 23^5
( (*+ 23^5
5 (*+ 23^55
- -(*+ 23^55
1 -(*+ 23^551
) (*+ 23^551-
23^551-*+

6. (6^2) + (7+8) - (8-1)

Notasi infix Stack Cetak

( (
6 ^( 6
^ ^( 62
2 ^( 62
) ( 62^
+ + 62^
( (+ 62^
7 (+ 72^7
+ +(+ 62^7
8 +(+ 62^78
) (+ 62^78+
- - 62^78++
( (- 62^78++
8 (- 62^78++8
- -(- 62^78++8
1 -(- 62^78++81
) (- 62^78++81-
62^78++81--
7. (9 - 1) * (8 +2) – (6 + 1)

Notasi infix Stack Cetak

( (
9 ( 9
- -( 9
1 -( 91
) ( 91-
* * 91-
( (* 91-
8 (* 91-8
+ +(* 91-8
2 +(* 91-82
) (* 91-82+
- - 91-82+*
( (- 91-82+*
6 (- 91-82+*6
+ +(- 91-82+*6
1 +(- 91-82+*61
) (- 91-82+*61+
91-82+*61+-

8. 5 + (8 - 3) * (9 -1) + 3^2

Notasi infix Stack Cetak

5 5
+ + 5
( (+ 5
8 (+ 58
- -(+ 58
3 -(+ 583
) (+ 583-
* -+ 583-
( (*+ 583-
9 (*+ 583-9
- -(*+ 583-9
1 -(*+ 583-91
) (*+ 583-91-*
+ + 583-91-*
3 + 583-91-*+3
^ ^+ 583-91-*+3
2 ^+ 583-91-*+32
583-91-*+32^
9. ((6^2) * (7-1)) – (1+3)

Notasi infix Stack Cetak

( (
( ((
6 (( 6
^ ^(( 6
2 ^(( 62
) (( 62^
* *( 62^
( (*( 62^
7 (*( 62^7
- -(*( 62^7
1 -(*( 62^71
) (*( 62^71-
) ( 62^71-*
- - 62^71-*
( (- 62^71-*
1 (- 62^71-*1
+ +(- 62^71-*1
3 +(- 62^71-*13
) (- 62^71-*13+
62^71-*13+-

10. 9 * 1 + 6 - 9 + 7 ^ 2

Notasi infix Stack Cetak

9 9
* * 9
1 * 91
+ + 91*
6 + 91*6
- - 91*6+
9 - 91*6+9
+ + 91*6+9-
7 + 91*6+9-7
^ ^+ 91*6+9-7
2 ^+ 91*6+9-72
91*6+9-72^+