Penggunaan Konsep Queue dan Stack dalam Penerapan Konversi Infix to Postfix

Java : Penggunaan Konsep Queue dan Stack dalam Penerapan Konversi Infix to Postfix 

Queue

Queue merupakan struktur data linear yang menggunakan prinsip First In First Out (FIFO). Dengan prinsip FIFO, elemen pertama yang dimasukkan akan menjadi elemen pertama yang akan dikeluarkan. Setiap elemen pada queue selalu ditambahkan di akhir dan dikeluarkan di depan. Contoh penerapannya adalah barisan orang yang menunggu bus. Orang pertama yang pada antrian menjadi yang pertama yang dapat menaiki bus.

Operasi Dasar

• isEmpty – untuk memeriksa apakah queue kosong atau tidak.
• size – untuk mendapatkan data size pada queue.
• push/enqueue – operasi untuk menambahkan data pada antrian dari belakang.
• pop/dequeue – operasi untuk menghapus data terdepan pada antrian.
• front – untuk mendapatkan data terdepan pada antrian.

Ekspresi InfixEkspresi Infix adalah cara penulisan ungkapan dengan meletakkan operator di antara dua operand dalam hal ini pemakaian tanda kurung sangat menentukan hasil operasi.Contoh pemakaian infix adalah A+B, A+B-C, (A+B)*(C-D).
Ekspresi PostfixEkspresi Postfix adalah metode penulisan dengan menuliskan operator setelah operand dan tanpa menuliskan tanda kurung.


Program Konversi Ekspresi Infix ke Ekspresi Postfix
Berikut ini merupakan program implementasi queue dan stack sebagai basis struktur data yang akan digunakan: 




Output :