Infix to Postfix

Konversi Ekspresi Infix ke Postfix dengan menggunakan Stack dan Queue

        

                 Pada postingan sebelumnya diblog ini telah dibahas apa itu Struktur data stack.  Kali ini akan dibahas struktur data berupa Queue.Nah sebelum kita membahas lebih jauh tentang    queue dan implementasinya  mari   kita mengenal     apa itu queue. Queue merupakan sebuah  struktur data yang menngunakan   prinsip FIFO  (First in First Out)  , dengan prinsip ini elemen/ data yang pertama   kali dimasukkan(enqueue) akan menjadi data/elemen yang pertama kali dikeluarkan(dequeue).Pada Queue juga   dikenal beberapa   istilah diantaranya    Front (bagian paling depan      dari sebuah  queue)   dan Rear(bagian paling belakang dari sebuah  queue). Contoh konsep queue yang sering ditemukan dalam kehidupan sehari-hari adalah proses antrian pada saat membeli tiket kereta di stasiun.

Sc: https://www.freepik.com/free-vector/queue-concept-illustration_5639723.htm#page=1&query=queue&position=0

            Berikutnya akan diberikan salah satu implementasi dari Queue yaitu,merubah ekspresi infix menjadi postfix pada sebuah operand(suatu karakter atau elemen yang nilainya dioperasikan dengan bantuan suatu operator untuk menghasilkan suatu solusi).sebelumnya terdapat beberapa jenis ekspresi dan contonhnya sebagai berikut:

1. Prefix : merupakan cara penulisan dengan meletakkan operator di depan operand, contohnya = +AB ; *+AB – CD.

2. Infix : merupakan cara penulisan dengan meletakkan operator di antara dua operand, contohnya = A+B ; (A*B)/C .

3. Postfix : merupakan cara penulisan dengan meletakkan operator setelah operand, contohnya = AB+C*DE-

Source Code :

 kelas QueueClass

 

kelas StackClass

Kelas Post

Kelas InfixtoPostfixApp

Dokumentasi :

Referensi :

Data Structure & Algorithms in Java By Robert Lafore

http://fajarbaskoro.blogspot.com/2021/04/queue.html