PREFIX, INFIX Dan POSTFIX

PREFIX, INFIX Dan POSTFIX

Dalam struktur data yang kita pelajari secara umum ada 3 notasi operasi yang dilakukan untuk suatu operasi aritmatika, yakni Infix, Prefix dan Postfix. Dan untuk mengetahui notasi-notasi yang di atas itu sebelumnya kita harus mengenal dan mengetahui indikator yang ada di notasi tersebut.

Notasi ini terbentuk dari Operand (data yang membantu dalam proses) dan Operator (fungsi yang di gunakan dalam proses).

Contohnya : 

A + B * C

2 + 5 * 3

Keterangan : -->> A, B, C, 2, 3, 5  >> Operand

                    -->> +, *                 >> Operator

Setelah mengenal dan mengetahui Operand dan Operator, maka mari kita mengenal juga tingkat / level dalam notasi tersebut :

1. ()      --->>>  Kurung
2. ^      --->>>  Pangkat
3. * , /  --->>>  Perkalian , Pembagian
4. + , - --->>>  Penambahan , Pengurangan

 Notasi sendiri ada 3 jenis, yakni :

1. Prefix yakni notasi yang terbentuk atas operator dan operand, dimana operator didepan operand.  

     Contoh : A + B * C (INFIX)

                   NOTASI PREFIX-nya : +A*BC

 

     Pemecahannya :  

A + B * C

     Diketahui ada 3 operand yaitu : A, B, C dan 2 operator yaitu : + dan *. Proses dimulai dengan melihat dari hirarki operator. Contoh diatas operator yang tertinggi adalah * kemudian + . Tanda * diapit oleh 2 operand yaitu B * C, prefix-nya dengan menggabungkan oprand dan memindahkan operator ke depan dari operand, sehingga fungsi B * C, notasi prefix-nya menjadi B * C.

      Sehingga hasil sementara dari notasi prefix adalah : A + * BC

      Selanjutnya mencari prefix untuk operator yang berikutnya yaitu +, cara yang dilakukan sama seperti diatas, operator + diapit oleh operand, yaitu A dan *BC, gabungkan operand, sehingga menjadi A*BC, lalu pindahkan operator ke depan operand, sehingga hasil akhir menjadi : + A * BC

2.  Infix yakni notasi yang membentuk atas operator dengan operand, dimana operator berada diantara operand.

     Contoh :

                  >> A + B * C

                  >> (A + B) * C

                  >> A - (B + C) * D ^ E

3.  Postfix yakni notasi yang membentuk atas operator dengan operand , dimana operator berada di belakang operand.

     Contoh : A + B * C (INFIX)

 

     Pemecahannya :

A + B * C

     Diketahui ada 3 operand yaitu : A, B, C dan 2 operator yaitu : + dan *. Proses dimulai dengan melihat dari hirarki operator. Contoh diatas operator yang tertinggi adalah * kemudian + .

      Tanda * diapit oleh kedua operand yaitu B dan C yaitu B*C, postfix-nya dengan menggabungkan oprand B dan C menjadi BC, lalu memindahkan operator ke belakang operand C, sehingga fungsi B*C, notasi postfix-nya menjadi BC*. Sehingga hasil sementara dari notasi postfix adalah A + BC*.

      Selanjutnya mencari postfix untuk operator yang berikutnya yaitu +, cara yang dilakukan sama seperti diatas, operator + diapit oleh 2 operand, yaitu A dan *BC, gabungkan operand, sehingga menjadi ABC*, lalu pindahkan operator + ke depan operand, sehingga hasil akhir menjadi : AB*+.

 Contoh Notasi Huruf :

 Contoh Notasi Angka :