Latihan Soal Notasi Prefix & Postfix Menggunakan Stack

 Soal:

1. A + B * C / D

A. Rubah menjadi Postfix : A B C * D / +  :

STACK	INPUT	OUTPUT
Kosong	A + B * C / D
Kosong	+ B * C / D	A
+	B * C / D	A
+	*C / D	A B
+*	C / D	A B
+*	/ D	A B C
+/	D	A B C *
+/	Selesai	A B C * D
Kosong		A B C * D / +

B. Rubah menjadi Prefix : +A * B / C D

STACK	INPUT	OUTPUT
Kosong	D / C * B + A
Kosong	/ C * B + A	D
/	C * B + A	D
/	*B + A	D C
*	B + A	D C /
*	+ A	D C / B
+	A	D C / B *
+	Selesai	D C / B * A
Kosong		D C / B * A +

2.  2 ( C + D ) / E

A. Rubah menjadi Postfix : 2 C D + E /

STACK	INPUT	OUTPUT
Kosong	2 ( C + D ) / E
Kosong	( C + D ) / E	2
(	C + D ) / E	2
(	+ D ) / E	2 C
( +	D ) / E	2 C
( +	) / E	2 C D
Kosong	/ E	2 C D +
/	E	2 C D +
/	Selesai	2 C D + E
Kosong		2 C D + E /

B. Rubah menjadi Prefix : / 2 + C D E

STACK	INPUT	OUTPUT
Kosong	E / ( D + C ) 2
Kosong	/ ( D + C ) 2	E
/	( D + C ) 2	E
/ (	D + C ) 2	E
/ (	+ C ) 2	E D
/ ( +	C ) 2	E D
/ ( +	) 2	E D C
/	2	E D C +
/	Selesai	E D C + 2
Kosong		E D C + 2 /

3. ( 1 + 2 ) * 3 / 6

A. Rubah menjadi Postfix : 1 2 + 3 * 6 /

STACK	INPUT	OUTPUT
Kosong	( 1 + 2 ) * 3 / 6
(	1 + 2 ) * 3 / 6
(	+ 2 ) * 3 / 6	1
( +	2 ) * 3 / 6	1
( +	) * 3 / 6	1 2
Kosong	* 3 / 6	1 2 +
*	3 / 6	1 2 +
*	/ 6	1 2 + 3
/	6	1 2 + 3
/	Selesai	1 2 + 3 * 6
Kosong		1 2 + 3 * 6 /

B. Rubah menjadi Prefix : * + 1 2 / 3 6

STACK	INPUT	OUTPUT
Kosong	6 / 3 * ( 2 + 1 )
Kosong	/ 3 * ( 2 + 1 )	6
/	3 * ( 2 + 1 )	6
/	* ( 2 + 1 )	6 3
*	( 2 + 1 )	6 3 /
*(	2 + 1 )	6 3 /
*(	+ 1 )	6 3 / 2
*(+	1 )	6 3 / 2
*(+	)	6 3 / 2 1
*	Selesai	6 3 / 2 1 +
Kosong		6 3 / 2 1 + *

4. ( 3 + 4 ) / ( A + B ) * C

A. Rubah menjadi Postfix : 3 4 + A B + / C *

STACK	INPUT	OUTPUT
Kosong	( 3 + 4 ) / ( A + B ) * C
(	3 + 4 ) / ( A + B ) * C
(	+ 4 ) / ( A + B ) * C	3
( +	4 ) / ( A + B ) * C	3
( +	) / ( A + B ) * C	3 4
Kosong	/ ( A + B ) * C	3 4 +
/	( A + B ) * C	3 4 +
/ (	A + B ) * C	3 4 +
/ (	+ B ) * C	3 4 + A
/ ( +	B ) * C	3 4 + A
/ ( +	) * C	3 4 + A B
/	* C	3 4 + A B +
*	C	3 4 + A B + /
*	Selesai	3 4 + A B + / C
Kosong		3 4 + A B + / C *

B. Rubah menjadi Prefix : / + 3 4 * + A B C

STACK	INPUT	OUTPUT
	C * ( B + A ) / ( 4 + 3 )
	* ( B + A ) / ( 4 + 3 )	C
*	( B + A ) / ( 4 + 3 )	C
*(	B + A ) / ( 4 + 3 )	C
*(	+ A ) / ( 4 + 3 )	C B
*(+	A ) / ( 4 + 3 )	C B
*(+	) / ( 4 + 3 )	C B A
*	/ ( 4 + 3 )	C B A +
/	( 4 + 3 )	C B A + *
/ (	4 + 3 )	C B A + *
/ (	+ 3 )	C B A + * 4
/ ( +	3 )	C B A + * 4
/ ( +	)	C B A + * 4 3
/	Selesai	C B A + * 4 3 +
Kosong		C B A + * 4 3 + /