The perbezaan utama antara awalan dan postfix adalah bahawa awalan adalah notasi yang menuliskan operator sebelum operan sementara awalan adalah notasi yang menulis operator selepas operasi.

Notasi adalah cara menulis ungkapan aritmetik. Terdapat pelbagai notasi untuk menulis ungkapan aritmetik. Mereka tidak mengubah output ungkapan. Notasi ini merangkumi notasi infix, notasi awalan, dan notasi postfix.

Kunci Kawasan-kawasan Berselindung

1. Apa itu Infix - Definisi, Contoh 2. Apa itu Awalan - Definisi, Contoh 3. Apa itu Postfix - Definisi, Contoh 4. Perbezaan Antara Awalan dan Postfix - Perbandingan Perbezaan Utama

Syarat Utama

Infix, Prefix, Postfix

Apa itu Infix

Beberapa contoh ungkapan aritmetik adalah 4 + 5, a + b, dll. Mereka mempunyai struktur yang sama seperti berikut.

Pengendali merujuk kepada operasi yang harus dilakukan sementara operasi mengacu pada nilai operasi dijalankan. Contohnya, dalam ungkapan + b, ‘a’ dan ‘b’ adalah operan dan ‘+’ adalah operator.

Dalam ungkapan ini, operator digunakan di antara operasi. Jenis notasi ini lebih mudah bagi manusia untuk membaca dan memahami. Tetapi dalam pengkomputeran, notasi infiks tidak berguna kerana memerlukan lebih banyak masa dan ruang untuk memproses ungkapan tersebut. Notasi Awalan dan Postfix adalah penyelesaian untuk masalah ini.

Apa itu Awalan

Dalam nota awalan, operator ditulis sebelum operan. Notasi awalan juga disebut menggilap tatatanda.

Beberapa contoh notasi awalan adalah seperti berikut.

a + b ditulis sebagai + a b

p - q ditulis sebagai - p q

Rujuk ungkapan di bawah.

a + b * c

Pertama, pendaraban akan berlaku seperti berikut. Operan untuk pendaraban adalah b dan c.

a + * b c

Maka penambahan akan berlaku. Operan untuk penambahan adalah a dan * b c. Notasi awalan akhir adalah seperti berikut.

+ a * b c

Apa itu Postfix

Dalam notasi postfix, operator ditulis selepas operasi. Ia juga disebut Berbalik Poland Notasi. Beberapa contoh notasi postfix adalah seperti berikut.

a + b ditulis sebagai b +

p - q ditulis sebagai p q -

Rujuk ungkapan di bawah.

a + b * c

Pertama, pendaraban akan berlaku seperti berikut. Operan untuk pendaraban adalah b dan c.

a + b c *

Maka penambahan akan berlaku. Operan untuk penambahan adalah a dan b c *. Notasi awalan akhir adalah seperti berikut.

a b c * +

Gambar 1: Awalan dan Postfix

Secara keseluruhan, manusia sukar untuk memahami awalan dan perbaikan akhir, tetapi komputer lebih mudah diproses.

Perbezaan Antara Awalan dan Postfix

Definisi

Awalan adalah notasi matematik di mana operator mendahului operan mereka. Postfix adalah notasi matematik di mana pengendali mengikuti operasi mereka.

Sinonim

Juga, awalan dikenali sebagai Notasi Poland, dan postfix dikenali sebagai Notasi Poland terbalik.

Sintaks

Notasi awalan mengikuti sintaksis. Dengan kata lain, operator ditulis sebelum operand. Notasi postfix mengikuti sintaks. Dengan kata lain, operator ditulis selepas operan.

Kesimpulannya

Prefix dan Postfix adalah dua notasi yang digunakan dalam pengkomputeran. Perbezaan antara awalan dan postfix adalah bahawa awalan adalah notasi yang menuliskan operator sebelum operan sementara postfix adalah notasi yang menulis operator selepas operan.

Rujukan:

1. "Struktur Data dan Algoritma Menghuraikan Ekspresi." Www.tutorialspoint.com, Tutorials Point, 21 Julai 2018, Terdapat di sini.