Perbedaan yang menonjol antara prefiks dan postfix adalah prefiks adalah notasi yang menulis operator sebelum operan sedangkan postfix adalah notasi yang menulis operator setelah operan .
Notasi adalah cara menulis ekspresi aritmatika. Ada berbagai notasi untuk menulis ekspresi aritmatika. Mereka tidak mengubah output dari ekspresi. Notasi tersebut meliputi notasi infiks, notasi prefiks, dan notasi postfix.
Topik bahasan kami tentang:
- Apa itu Infiks – Definisi, Contoh 2. Apa itu Prefiks – Definisi, Contoh 3. Apa itu Postfix – Definisi, Contoh 4. Perbedaan Awalan dan Postfix – Perbandingan Perbedaan Kunci
Istilah Utama
Infiks, Awalan, Postfix
Yang perlu anda ketahui tentang Infix?
Beberapa contoh ekspresi aritmatika adalah 4+5, a+b, dll. Mereka memiliki struktur umum sebagai berikut.
<operan> <operator> <operan>
Operator adalah istilah untuk operasi yang harus dilakukan sementara operan adalah istilah untuk nilai operasi dilakukan. Sebagai contoh, dalam ekspresi +b, ‘a’ dan ‘b’ adalah operan dan ‘+’ adalah operatornya.
Dalam ekspresi ini, operator digunakan di antara operan. Jenis notasi ini lebih mudah dibaca dan dipahami manusia. Namun dalam komputasi, notasi infiks tidak berguna karena membutuhkan lebih banyak waktu dan ruang untuk memproses ekspresi. Notasi Prefix dan Postfix adalah solusi untuk masalah ini.
Yang perlu anda ketahui tentang Awalan?
Dalam notasi awalan, operator ditulis sebelum operan. Notasi awalan disebut juga dengan notasi polesan .
Beberapa contoh notasi awalan adalah sebagai berikut.
a+b ditulis sebagai + ab
p – q ditulis sebagai – pq
Lihat ekspresi di bawah ini.
a + b*c
Pertama, perkalian akan terjadi sebagai berikut. Operand untuk perkalian adalah b dan c.
a + * bc
Maka akan terjadi penambahan. Operand untuk penjumlahan adalah a dan * b c. Notasi awalan akhir adalah sebagai berikut.
+ a * bc
Yang perlu anda ketahui tentang Postfix?
Dalam notasi postfix, operator ditulis setelah operand. Ini juga disebut Notasi Polandia Terbalik . Beberapa contoh notasi postfix adalah sebagai berikut.
a + b ditulis sebagai ab +
p – q ditulis sebagai pq –
Lihat di bawah ekspresi.
a + b * c
Pertama, perkalian akan terjadi sebagai berikut. Operand untuk perkalian adalah b dan c.
a + bc *
Kemudian penambahan akan terjadi. Operand untuk penjumlahan adalah a dan bc *. Notasi awalan akhir adalah sebagai berikut.
abc * +
Gambar 1: Awalan dan Postfix
Secara keseluruhan, manusia merasa sulit untuk memahami prefix dan postfix, tetapi mereka lebih mudah untuk diproses oleh komputer.
Perbedaan Antara Awalan dan Postfix
Definisi
Prefix adalah notasi matematika di mana operator mendahului operan mereka. Postfix adalah notasi matematika di mana operator mengikuti operan mereka.
Sinonim
Juga, awalan dikenal sebagai Notasi Polandia, dan postfix dikenal sebagai Notasi Polandia Terbalik.
Sintaksis
Notasi awalan mengikuti sintaks <operator> <operand> <operand>. Dengan kata lain, operator ditulis sebelum operand. Notasi postfix mengikuti sintaks <operand> <operand> <operator>. Dengan kata lain, operator ditulis setelah operand.
Kata terakhir
Prefix dan Postfix adalah dua notasi yang digunakan dalam komputasi. Perbedaan prefix dan postfix adalah prefix adalah notasi yang menuliskan operator sebelum operand sedangkan postfix adalah notasi yang menuliskan operator setelah operand.
Sumber bacaan:
- “Struktur Data dan Ekspresi Parsing Algoritma.” Www.tutorialspoint.com , Tutorials Point, 21 Juli 2018, Tersedia di sini .
