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

6 02 2010

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]


Actions

Information

3 responses

12 10 2010
iruel

tolong bagi-bagi informasi dan perkembangan tentang IT yawh mas,,,!!! he,,he,,

3 05 2011
riza

waw…thank buat infonyaaa….:)

4 01 2013

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s




%d bloggers like this: