INFIX, PREFIX, POSTFIX

A. pengertian infix, prefix, dan postfix:

• Prefix adala metode penulisan dengan meletakkan operatir di depan operand dan tanpa menuliskan tanda kurung. Contoh pemakaian prefix adalah +AB, -+ABC, *+AB - CD.
• Infix adalah cara penulisan ungkapan dengan meletakkan operatir di antara dua operand dalam hal ini pemakain infix adalah A+B, A+B-C, (A+B)*(C-D)
• Postfix adalah metode penulisan dengan menuliskan operator setelah operand dan tanpa menukiskan tanda kurung.  

B. Notasi 
       1. Notasi infix ke postfix

      Untuk mengubah notasi infix menjadi postfix dengan cara: [1]. Baca setiap karakter notasi infix dari awal [2]. Bila operand maka langsung dicetak [3]. Bila tanda ‘(‘ masukkan stack [4]. Bila tanda ‘)’ pop dan cetak semua isi stack sampai TOS = ‘(‘. Pop juga tanda ‘(‘ ini, tetapi tidak usah dicetak [5]. Bila operator : jika stack kosong atau derajad operator lebih tinggi dibanding derajad TOS, push operator ke dalam stack. Jika tidak, pop dan cetak; kemudian ulangi pembandingan dengan TOS. Kemudian di-push [6]. Jika akhir notasi infix telah tercapai, dan stack masih belum kosong, pop semua isi stack dan cetak hasilnya.

       2.  Notasi infix ke prefex

      Untuk  mengubah notasi infix menjadi prefix, dengan cara: [1]. Mulai membaca dari belakang [2]. Jika berupa operan maka di print [3]. menemukan kurung buka dijadikan kurung tutup [4]. Dikeluarkan kemudian dicetak dari belakang. 

     

C. Konversi
        1. Konversi infix a prefix
            Langkah- langkah antara lain:
                      - Cari opertaor yang memiliki precendence tinggi
                      - Letakkan operator tersebut didepan operand-operandnya
                      - Ulangi lagi
        2. Konversi infix a postfix
            Langkah- langkah, antar lain:
                       - Cari operator yang memiliki pecidence tinggi
                       - Letakkan operator tersebut dibelakang operand-operandnya
                       - Ulangi terus sampai selesai

 Contoh Code Infix to Postfix :


Hasil Run :

Contoh Code Konversi Postfix to Infix :











Hasil Run :