Queue di Struktur Data

Queue di Struktur Data merupakan linier list dimana data dimasukkan melalui sebuah ujung yang disebut sebagai end/rear dan dihapus dari ujung lain yang disebut dengan istilah front.

Queue merupakan model yang menggunakan metode first in - first out (FIFO). Secara mudahnya mungkin bisa dianalogikan seperti antrian pada loket atau antrian pembayaran pada sebuah toko.

Tujuan queue atau antrian adalah untuk menyediakan sebagian dari buffering. Dalam antrian sistem komputer digunakan untuk:

• manajemen proses; misalnya, dalam sistem berbagi waktu di komputer, program ditambahkan ke antrian dan dijalankan satu demi satu.
• penyangga antara komputer cepat dan printer lambat: dokumen yang dikirim ke printer untuk dicetak ditambahkan ke antrian. Dokumen yang dikirim lebih dulu dicetak lebih dulu dan dokumen yang dikirim terakhir dicetak terakhir.

Operasi pada queue diantaranya adalah:

1. Enqueue; memasukkan data baru ke rear
2. Dequeue; menghapus data yang ada di front
3. Queue Front; mengembalikan elemen yang ada di front tanpa menghapusnya
4. Queue Rear; mengembalikan elemen yang ada di rear tanpa menghapusnya

Algoritma Queue.

1. Create queue
2. Enqueue
3. Dequeue
4. Queuefront
5. Queuerear
6. Empty queue
7. Full queue
8. Queue count
9. Destroy queue