Postfix dan Infix

-

 Implentasi Queue (Konversi Infix ke Postfix)


Queue

Queue adalah contoh lain dari ADT. Konsep kerja dari queue / Antrian adalah FIFO ( “First-In, First-Out” ) atau Pertama Datang maka akan menjadi yang Pertama Dilayani.  InsertQueue dan DeleteQueue merupakan 2 buah operasi dasar yang berhubungan dengan queue. InsertQueue menunjuk pada memasukkan data pada akhir queue sedangkan DeleteQueue berarti mengeluarkan elemen dari queue tersebut.


Infix

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, a+b*c/d

Postfix

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.

Infix : a+b-(e*d)

Postfix : ab+ed*-


Implentasi Konversi Infix ke Postfix dalam Java

Untuk mengubah ekspresi infix menjadi postfix dapat digunakan queue dan stack. Berikut merupakan penerapannya dalam Java.

Source Code :


Output : 



Komentar

Posting Komentar

Postingan populer dari blog ini

EAS Struktur Data

-
Gambar
 Nama Kelompok : Afira Rolobessy // 5025201006 Rafael Asi Kristanto Tambunan // 5025201168 Pendataan Perhitungan Gaji Karyawan Suatu Perusahaan dengan Menggunakan HashTable      Dengan berkembangnya teknologi, semakin banyak perusahaan atau institusi bermunculan. Pada saat ini, sebuah perusahaan harus dapat bekerja dengan cepat, tepat dan benar dalam persaingan yang ketat. Dengan adanya final project ini dan implementasi sistem gaji diharapkan memberikan solusi yang lebih efisien dalam perhitungan gaji karyawan dengan cepat. Dengan prinsip-prinsip tersebut, diharapkan dapat memberikan kemudahan pada user dalam menyampaikan permasalahanya serta memudahkan untuk identifikasi permasalahan sehingga dapat mewujudkan efisiensi dan efektifitas pelayanan user.         P ada final project ini, diterapkan Array List dan Hash Table. Dimana Array List digunakan untuk menyimpan nama-nama karyawan dan Hash Table digunakan untuk menyimpan data-data dari karyawan yang telah dimasukkan. Berikut impleme
Baca selengkapnya

Project Charter

-
Gambar
MPPL - TUGAS 2 PROSES MANAJEMEN PROYEK Nama kelompok : Akai Rafael Asi Kristanto Tambunan      Pada saat ini saya menjelaskan mengenai inisiasi yang dilakukan dalam memulai suatu proyek. Inisiasi ini dapat dilakukan mengumpulkan dokumen-dokumen penting yaitu project charter. Dalam hal ini, saya dmembuat Project Charter dari proyek Membuat Bot Telegram Amibroker . Proyek Charter
Baca selengkapnya