Tugas Struktur Data 21 April 2021

Infix to PostFix Menggunakan Stack dan Queue

Pengertian Infix dan Postfix

Ekspresi Infix merupakan ekspresi yang digunakan jika operator (tanda +, -, *, /, ^) berada ditengah-tengah operand/variabel yang ingin dihitung. Ekspresi Infix merupakan ekspresi yang paling sering kita gunakan sehari-hari. Contoh ekspresi infix, yaitu :

    1. a+b*c/d

     2. (a^b)*c-d    

Berbeda dengan ekspresi infix, ekspresi postfix menuliskan operator setelah operand yang dimaksud telah dituliskan, misalnya kita akan menambahkan 'a' dengan 'b', kemudian kita mengalikan 'e' dengan 'd' baru mengurangi hasil setelahnya. Contoh berikut akan menunjukkan perbedaan ekspresi infix dan postfix.

    Ekspresi Infix     : a+b-(e*d)

    Ekspresi Postfix : ab+ed*-

Program Mengubah Infix ke Postfix

Dalam melakukan konversi dari infix to postfix, saya menggunakan 4 class, yaitu Stack, Queue, InToPost, dan App. Stack dan Queue digunakan sebagai struktur data yang akan dipakai dalam mengkonversi infix ke postfix. InToPost digunakan untuk mengubah infix menjadi postfix. App berisikan fungsi main yang akan dijalankan.

Source Code Class Queue

Source Code Class Stack

Source Code Class Infix To Postfix

Source Code Class App

Output Program