Nama : Muhammad Ramadhan Aditya Putra

NIM : 2602168772
Jurusan : Mobile Application & Technology

SOAL
9 * 8 - (7 * 6 + 5 - 4) * 3 / 2 + 1
1. Conversion Infix to Postfix (using stack)
2. Conversion Infix to Prefix (using stack)
3. Evaluation Postfix (using stack)
4. Evaluation Prefix (using stack)

1.
2.

3.
4.
 Infix String Stack
9 * 8 - (7 * 6 + 5 - 4) * 3 / 2 + 1
9 * 8 - (7 * 6 + 5 - 4) * 3 / 2 + 1 *
9 * 8 - (7 * 6 + 5 - 4) * 3 / 2 + 1 *
9 * 8 - (7 * 6 + 5 - 4) * 3 / 2 + 1 -
9 * 8 - (7 * 6 + 5 - 4) * 3 / 2 + 1 -(
9 * 8 - (7 * 6 + 5 - 4) * 3 / 2 + 1 -{
9 * 8 - (7 * 6 + 5 - 4) * 3 / 2 + 1 -(*
9 * 8 - (7 * 6 + 5 - 4) * 3 / 2 + 1 -(*
9 * 8 - (7 * 6 + 5 - 4) * 3 / 2 + 1 -(+
9 * 8 - (7 * 6 + 5 - 4) * 3 / 2 + 1 -(+
9 * 8 - (7 * 6 + 5 - 4) * 3 / 2 + 1 -(+-
9 * 8 - (7 * 6 + 5 - 4) * 3 / 2 + 1 -(-
9 * 8 - (7 * 6 + 5 - 4) * 3 / 2 + 1 -(-
9 * 8 - (7 * 6 + 5 - 4) * 3 / 2 + 1 -
9 * 8 - (7 * 6 + 5 - 4) * 3 / 2 + 1 -*
9 * 8 - (7 * 6 + 5 - 4) * 3 / 2 + 1 -*
9 * 8 - (7 * 6 + 5 - 4) * 3 / 2 + 1 -/
9 * 8 - (7 * 6 + 5 - 4) * 3 / 2 + 1 -/
9 * 8 - (7 * 6 + 5 - 4) * 3 / 2 + 1 -+
9 * 8 - (7 * 6 + 5 - 4) * 3 / 2 + 1 +
9 * 8 - (7 * 6 + 5 - 4) * 3 / 2 + 1 +
9 * 8 - (7 * 6 + 5 - 4) * 3 / 2 + 1

Infix String Stack

9 * 8 - (7 * 6 + 5 - 4) * 3 / 2 + 1
9 * 8 - (7 * 6 + 5 - 4) * 3 / 2 + 1 +
9 * 8 - (7 * 6 + 5 - 4) * 3 / 2 + 1 +/
9 * 8 - (7 * 6 + 5 - 4) * 3 / 2 + 1 +/*
9 * 8 - (7 * 6 + 5 - 4) * 3 / 2 + 1 +/*)
9 * 8 - (7 * 6 + 5 - 4) * 3 / 2 + 1 +/*)-
9 * 8 - (7 * 6 + 5 - 4) * 3 / 2 + 1 +/*)-+*
9 * 8 - (7 * 6 + 5 - 4) * 3 / 2 + 1 +/*)-+*
9 * 8 - (7 * 6 + 5 - 4) * 3 / 2 + 1 +/*
9 * 8 - (7 * 6 + 5 - 4) * 3 / 2 + 1 +/*-
9 * 8 - (7 * 6 + 5 - 4) * 3 / 2 + 1 +-*
9 * 8 - (7 * 6 + 5 - 4) * 3 / 2 + 1 +-
9 * 8 - (7 * 6 + 5 - 4) * 3 / 2 + 1

Postfix String Stack

98*76*5+4-3*2/-1+ 9*8
72 7 6 * 5 + 4 - 3 * 2 / - 1 + 7*6
72 42 5 + 4 - 3 * 2 / - 1 + 42 + 5
72 47 4 - 3 * 2 / - 1 + 47 - 4
72 43 3 * 2 / - 1 + 43 * 3
72 129 2 / - 1 + 129 / 2
72 64,5 - 1 + 72 - 64,5
7,5 1 + 7,5 + 1
8.5

Prefix String Stack

+-*98/*-+*7654321 7*6
+ - * 9 8 / * - + 42 5 4 3 2 1 42 + 5
+ - * 9 8 / * - 47 4 3 2 1 47 - 4
+ - * 9 8 / * 43 3 2 1 43 * 3
+ - * 9 8 / 129 2 1 129 / 2
+ - * 9 8 64,5 1 9*8
+ - 72 64,5 1 72 - 64,5
+ 7,5 1 7,5 + 1
8.5
 Postfix String Keterangan
9 add(9)
9 push(*)
98 add(8)
98* push(-), pop(*)
98* push(()
98*7 add(7)
98*7 push(*)
98*76 add(6)
98*76* push(+), pop(*)
98*76*5 add(5)
98*76*5 push(-)
98*76*5+ pop(+)
98*76*5+4 add(4)
98*76*5+4- pop(-)
98*76*5+4- push(*)
98*76*5+4-3 add(3)
98*76*5+4-3* push(/), pop(*)
98*76*5+4-3*2 add(2)
98*76*5+4-3*2/ pop(/), push(+)
98*76*5+4-3*2/- pop(-)
98*76*5+4-3*2/-1 add(1)
98*76*5+4-3*2/-1+ pop(+)

Prefix String Keterangan

1 add(1)
21 push(+),add(2)
321 push(/), add(3)
321 push(*)
321 push())
54321 add(4), push(-), add(5)
654321 push(+), add(6), push(*)
7654321 add(7)
-+*7654321 pop(*),pop(+),pop(-)
/*-+*7654321 push(-), pop(*), pop(/)
98/*-+*7654321 add(8), push(*), add(9)
*98/*-+*7654321 pop(*)
+-*98/*-+*7654321 pop(-), pop(+)
HASIL = 8,5

HASIL = 8,5