Queue & Dequeue

PENGERTIAN QUEUE (ANTRIAN)

1. Enqueue adalah proses untuk memasukkan elemen artinya menambah data baru. Jika elemen data tidak bisa dimasukkan karena melebihi kapasitas queue akan muncul error yang disebut Overflow.
2. Dequeue adalah proses untuk mengeluarkan elemen artinya menghapus data. Jika tidak bisa mengeluarkan elemen data satupun karena kosong akan terjadi error yang disebut dengan Underflow.

Definisi Queue

Jika diartikan secara harafiah, queue berarti antrian, queue merupakan salah satu contoh aplikasi dari pembuatan double linked list yang cukup sering kita temui dalam kehiduypan sehari-hari, misalnya saat Anda mengantri di loket untuk membeli tiket. Istilah yang cukup sering dipakai seseorang masuk dalam sebuah antrian adalah enqueue. Dalam suatu antrian, yang dating terlebih dahulu akan dilayani lebih dahulu. Istilah yang sering dipakai bila seseorang keluar dari antrian adalah dequeue. Walaupun berbeda implementasi, struktur data queue setidaknya harus memiliki operasi-operasi sebagai berikut :

• EnQueue  = Memasukkan data ke dalam antrian
• DeQueue  = Mengeluarkan data terdepan dari antrian
• Clear  = Menghapus seluruh antrian
• IsEmpty  = Memeriksa apakah antrian kosong
• IsFull  = Memeriksa apakah antrian penuh
• IsPeek  = Melihat data terdepan dari antrian

A. Queue

B. Dequeue