03-INFIX PREFIX POSTFIX

Dalam struktur data yang banyak dipelajari, kita ketahui adanya 3 notasi operasi yang dilakukan untuk suatu operasi aritmatika, yaitu prefix, infix, dan postfix.

Sebelum kita kupas mengenai notasi di atas, perlu dipahami terlebih dahulu indikator yang membentuk terjadinya notasi dalam struktur data. Notasi terbentuk dari operand dan operator. Operand adalah data atau nilai yang membantu dalam proses sedangkan operator adalah fungsi yang digunakan dalam proses.

Contoh :

A + B * C

2 + 3 * 5

Keterangan : A, B, C, 2, 3, 5 adalah operand

+, * adalah operator

Nahh… sekarang mudah-mudahan sudah dapat diketahui indikator yang membentuk suatu notasi. Selanjutnya kita harus mengetahui level/hirarkhi dari operator seperti

1. ^ (pangkat)

2. * (kali) atau / (bagi)

3. + (jumlah) atau – (kurang)

Seperti yang telah dibahas di awal, diketahui notasi pada struktur data terdiri atas 3 macam, yaitu

1. Prefix

yaitu notasi yang terbentuk atas operator dengan operand, dimana operator berada didepan operand.

Contoh :  A + B * C (Infix)

maka notasi prefixnya adalah   +A*BC

REFERENSI

https://youtu.be/jos1Flt21is