Stack & Queue : Penjelasan beserta Contoh Metode Prefix, Infix, dan Postfix

3. Jelaskan tentang prefix, infix, dan postfix dalam penerapan stack. Berikan contoh kasus yang dapat diselesaikan dengan memakai 3 metode itu?

Jawab:

Prefix, infix, dan postfix adalah suatu cara penulisan ungkapan-ungkapan yang rumit, misalnya pemakaian tanda kurung dalam operasi matematika.

Prefix adalah metode penulisan dengan meletakkan operator di depan operand dan tanpa menuliskan tanda kurung.

Contoh pemakaian prefix adalah  +AB, – +ABC, * + AB – CD.

Infix adalah cara penulisan ungkapan dengan meletakkan operator di antara dua operand dalam hal ini pemakaian tanda kurung sangat menentukan hasil operasi.

Contoh pemakaian infix adalah A+B, A+B-C, (A+B)*(C-D).

Postfix adalah metode penulisan dengan menuliskan operator setelah operand dan tanpa menuliskan tanda kurung.

Contoh penulisan sufix adalah AB + , AB + C – , AB + CD -*.

Salah satu contoh proses pengubahan infix menjadi postfix dari karakter:

( A + B ) / (( C – D ) * E ^ F)

Karakter dibaca	Isi Stack	Karakter tercetak	Postfix yang terbentuk
(	(
A	(	A	A
+	( +
B		B	A B
)		+	A B +
/	/
(	/ (
(	/ ( (
C	/ ( (	C	A B + C
–	/ ( ( –
D	/ ( ( –	D	A B + C D
)	/ (	–	A B + C D –
*	/ ( *
E	/ ( *	E	A B + C D – E
^	/ ( * ^
F	/ ( * ^	F	A B + C D – E F
)	/ ( *	^	A B + C D – E F ^
	/ (	*	A B + C D – E F ^ *
	/
		/	A B + C D – E F ^ * /

Posted By : Evan Yofiyanto @ Evan’s Blog : Kuliah Informatika (kuliahinformatika.wordpress.com)

[FREAX]