Konversi Operasi Bentuk Infix ke Bentuk Postfix dengan Queue

• Queue

    Queue atau Antrian adalah sekumpulan data yang menggunakan prinsip FIFO (First In First Out) dimana penambahan elemen dilakukan pada sisi belakang (rear) dan penghapusan elemen dilakukan pada sisi depan (front).

    

    Terdapat beberapa Operasi-operasi Queue : 

    1. Create() : menciptakan dan menginisialisasi Queue
    2.IsEmpty() : memeriksa apakah Antrian kosong atau tidak

    3.IsFull() : memeriksa apakah Antrian sudah penuh atau belum

    4.Enqueue() : menambahkan elemen ke dalam Antrian pada urutan paling akhir (tail)

    5.Dequeue() : menghapus elemen terdepan/pertama (head) dari Antrian

    6.Clear() : menghapus elemen-elemen Antrian

    7.Tampil() : menampilkan nilai-nilai elemen Antrian

• Infix dan Postfix

    Infix adalah cara penulisan ungkapan dengan meletakkan operator di antara dua operand dan pemakaian tanda kurung sangat menentukan hasil operasi. Sedangkan, Postfix adalah cara penulisan ungkapan dengan meletakkan operator setelah operand tanpa pemakaian tanda kurung. Sebagai contoh, berikut bentuk infix yang disajikan : (A+B)*(C-D) dan hasil konversinya ke postfix akan menjadi AB+CD-*. Hal ini terjadi dengan mempertimbangkan tipe operator dengan kedudukan yang paling tinggi adalah tanda kurung; kemudian dilanjutkan oleh pangkat; lalu perkalian, pembagian, dan modulo; dan yang terakhir yaitu pertambahan dan pengurangan.

Source Code :

Berikut adalah keluaran program di atas :