Mengubah Ekspresi Infix menjadi 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*-

1. Stack

2. Queue

3. ToPostfix

4. Main

Output

Bagikan Artikel ini