Programming in Java : Mengubah Ekspresi Infix menjadi Postfix

 


Apa itu Ekspresi 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 untuk mengubah ekspresi Infix menjadi Postfix

Untuk mengubah ekspresi infix menjadi postfix dapat digunakan queue dan stack. Berikut merupakan class dari queue dan stack.

Queue Class


Stack Class


Pada program ini, stack akan menjadi tempat operator sementara, sedangkan queue digunakan untuk menyimpan operand.

Untuk mengubah ekspresi dari infix ke postfix akan digunakan class baru sebagai berikut

InfixtoPostfix Class


Operator memiliki sifat khusus, seperti * dan / lebih didahulukan dari + dan -, dan sebagainya. Maka dari itu pada infixtoPostfix class dapat dibuat method precedence untuk mengatur hal ini.

Setelah operator dan ekspresi infix telah diatur dan diubah menjadi ekspresi postfix, jawaban masih tersimpan dalam queue. Untuk mengubah queue menjadi String sehingga dapat dikeluarkan output berupa String, maka dibuat method toString pada Queue.java sebagai berikut.


Setelah Queue telah menjadi String, String akan di return ke method main. Berikut contoh pengaplikasian program "Mengubah Ekspresi Infix menjadi Postfix" di Java.


Dan berikut merupakan contoh input dan output dari program




Lokasi: Surabaya, Jawa Timur, Indonesia

Komentar

Posting Komentar

Postingan populer dari blog ini

Penjelasan Rekursif pada Tower of Hanoi

Gambar
  Apa itu Rekursif ?     Singkatnya, rekursif adalah sebutan suatu proses dimana suatu fungsi memanggil dirinya sendiri. Rekursif biasanya digunakan untuk memecah masalah menjadi masalah yang lebih simpel. Untuk penjelasan lebih lengkap mengenai fungsi rekursif dapat dilihat pada link berikut. Penjelasan Fungsi Rekursif :  https://anggitoanju.blogspot.com/2021/06/penjelasan-rekursif.html Implementasi Rekursif pada Tower of Hanoi      Untuk penyelesaian masalah secara rekursif, dapat dipecah menjadi tiga langkah, yaitu : Pastikan f(1) dapat diselesaikan, dengan f(1) merupakan kasus dasar (Base Case) Pastikan bahwa f(n-1) dapat diselesaikan Buat hubungan f(n) dengan f(1) menggunakan fungsi f(n-1)     1. Memastikan f(1) dapat diselesaikan     Contohnya pada Tower of Hanoi, kasus f(1) merupakan kasus dimana tower 1 hanya memiliki 1 disk. Kasus ini dapat diselesaikan dengan memindahkan disk pada tower 1 ke tower 3.      2. Pastikan f(n-1) da
Baca selengkapnya

Array in Java

Gambar
  Pengenalan Array      Layaknya seperti rak piring yang menjadi tempat disimpannya piring, Array atau larik merupakan variabel untuk menyimpan berbagai variabel dengan jenis yang sama. Dalam bahasa pemrograman Java, Array dapat diimplementasikan dengan berbagai cara. Contohnya : Array sederhana (ArrayApp) Array dengan menggunakan class  baru untuk menyimpan method sederhana (LowArrayApp) Array dengan menggunakan  class  baru untuk menyimpan method kompleks (HighArrayApp) Array yang sudah diurutkan (OrderedArrayApp) Penggunaan objek baru untuk inisialisasi array (ClassDataArrayApp)     Berikut merupakan source code implementasi array. 1. ArrayApp     ArrayApp mengimplementasikan array dengan cara sederhana, yaitu dengan menginialisasinya satu per satu seusai alamat yang dipilih pada array. Berikut merupakan source code dari ArrayApp. Berikut merupakan hasil ouput dari p
Baca selengkapnya

Evaluasi Tengah Semester

Gambar
Evaluasi Tengah Semester 2021 1. Perbedaan Struktur Data Primitif dan Non-Primitif      Terdapat dua tipe struktur data yang terdapat pada dunia pemrograman, yaitu: tipe struktur data primitif dan tipe struktur data non-primitif . Tipe struktur data primitif merupakan tipe struktur data yang sudah tersedia dalam bahasa pemrograman. Tipe data ini tidak dapat dipecah lagi menjadi tipe data yang lebih simpel/ sederhana. Tipe struktur data primitif sendiri, terdiri dari beberapa tipe data, seperti : Tipe Data Logika, contohnya boolean , Tipe Data Karakter, contohnya char , Tipe Data Bilangan, yang terdiri dari: Bilangan Bulat, contohnya byte, short, int, long,  dan lainnya, Bilangan Pecahan, contohnya float dan double      Berbeda dengan tipe struktur data primitif, tipe struktur data non-primitif merupakan tipe data yang belum terdefinisi sebelumnya dalam bahasa pemrograman. Tipe data non-primitif adalah tipe data yan
Baca selengkapnya