PENGERTIAN QUEUE (ANTRIAN)
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 :
