QUEUE (Antrian)

Pada pertemuan ke-6 membahas tentang QUEUE atau bisa disebut juga Antrian. 

Queue merupakan kumpulan data dengan penambahan data hanya melalui satu sisi, yaitu belakang (tail) dan penghapusan data hanya melalui sisi depan (head). 

Berbeda dengan stack yang bersifat LIFO, maka queue bersifat FIFO(First In First Out), yaitu Elemen yang pertama masuk ke antrian akan keluar pertama kalinya.

Ilustrasi Queue:

Perbedaan Queue dan Stack:

• Terdapat pada aturan penambahan dan penghapusan elemen

• Pada stack, operasi penambahan dan penghapusan elemen dilakukan di satu ujung. Elemen yang terakhir kali dimasukkan akan berada paling dekat dengan ujung atau dianggap paling atas sehingga pada operasi penghapusan, elemen teratas tersebut akan dihapus paling awal, sifat demikian dikenal dengan LIFO. 

• Pada queue, operasi tersebut dilakukan di tempat yang berbeda. Penambahan elemen selalu dilakukan melalui salah satu ujung, menempati posisi di belakang elemen-elemen yang sudah masuk sebelumnya atau menjadi elemen paling belakang. Sedangkan penghapusan elemen dilakukan di ujung yang berbeda, yaitu pada posisi elemen yang masuk paling awal atau elemen terdepan. Sifat yang demikian dikenal dengan FIFO.

Operasi Pada Queue:

• Enqueue / add (Proses penambahanelemendiposisibelakang)
• Dequeue / remove  (Prosespengambilanelemendiposisidepan)
• Operasi pemeriksaan queue kosong / isEmpty (fungsi kosong)
• Operasi pemeriksaan queue penuh / isFull (fungsi penuh).
• Operasi inisialisasi queue (fungsi inisialisasi)

Untuk contoh program bisa di download disini: (program bentuk GUI)

Semoga ilmu yang sedikit ini bermanfaat. Amiieee......n ^_^