contoh penerapan antrian dalam aplikasi sehari hari

Contoh Penerapan Antrian dalam Aplikasi Sehari-hari
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 datang 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 :
a. EnQueue Memasukkan data ke dalam antrian
b. DeQueue Mengeluarkan data terdepan dari antrian
c. Clear Menghapus seluruh antrian
d. IsEmpty Memeriksa apakah antrian kosong
e. IsFull Memeriksa apakah antrian penuh

QUEUE RANGKUMAN

queue (antrian) adalah barisan elemen yang apabila ditambah maka bertambahannya berada pada diposisi belakang (rear) dan jika dilakukan pengambilan elemen dilakukan dielemen paling depan (front). oleh karena itu queue bersifat FIFO (first in first out).

operasi-operasi dasar dari sebuah queue adalah :
1.Enqueue : proses penambahan elemen diposisi belakang
2.dequeue : proses penambahan elemen diposisi depan

selain operasi operasi diatas ada jenis lain yang dapat dilakukan terhadap sebuah queue adalah
1.operasi pemeriksaan queue kosong (fungsi kosong)
2.operasi pemeriksaan queue penuh (fungsi penuh)
3.operasi inisialisasi queue (fungsi inisialisasi)

operasi untuk manipulasi elemen
add() : menambah elemen dan node pada bagian akhir list
remove() : membaca data paling depan serta mengeluarkannya dari list

kegunaan queue
-algoritma queue : telah digunakan dalam sistem operasi untuk mengontrol urutan
-proses operasi sistem .selain itu,algoritma queue juga dipakai dalam printer manager
untuk mengatur proses cetak