Ekspresi Infix ke Ekspresi Postfix Menggunakan Konsep Queue Pada Pemograman Java

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

    Notasi ini terbentuk dari Operand dan Operator.

Operand adalah data atau nilai yang membantu dalam proses,sedangkan Operasi adalah fungsi yang digunakan dalam proses.

contohnya:

A+B*C

2 + 5 * 3

Keterangan: A ,B ,C ,2 ,3 ,5 adalah Operand.

+,*  adalah Operator.

   Setelah kita mengenal dan mengetahui dengan Operand dan Operator, maka mari kita mengenal juga tingkat/ level yang ada didalam notasi tersebut:

-( ) (Kurung).

- ^ (Pangkat).

- * / (Perkalian / Pembagian).

- + - (Penjumlahan / Pengurangan).

Notasi ada 3 jenis, yaitu Prefix,Infix dan Postfix yang seperti kita ketahui di atas:

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

   Contoh :          

                 - A + B * C

                 - (A + B) * C

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

Postfix adalah notasi yang membentuk atas operator dengan operand, dimana operator berada dibelakang operand.

   Contoh : A + B * C ( infix).

maka notasi postfix adalah ABC*+.

Pemecahannya:

                  A + B * C

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

Berikut Pemograman Stack: Berikut Pemograman Queue; Berikut Pemograman InToPost; Berikut Pemograman aplikasi konsol untuk menjalankan program konversi; Berikut hasil run pada pemograman App;