QUEUE

Secara bahasa queue adalah antrian. Queue adalah suatu kumpulan data dengan

operasi pemasukan atau penyimpanan data hanya diperbolehkan pada salah satu sisi, yang disebut sisi belakang (rear) dan operasi pengambilan atau penghapusan hanya diperbolehkan pada sisi lainnya yang disebut sisi depan (front). Konsep ini dikenal dengan istilah Last In First Out (LIFO). Ilustrasi queue dapat dilihat pada Gambar ilustrasi queue

                                               Gambar Ilustrasi queue

Jenis struktur data queue sering digunakan untuk menstimulasikan keadaan dunia nyata. Antrian banyak dijumpai dalam kehidupan sehari-hari. Contoh yang paling popular untuk membayangkan sebuah queue adalah antrian pada kasir sebuah bank Ketika seorang pelanggan datang, akan menuju ke belakang dari antrian. Setelah pelanggan dilayani, antrian yang berada di depan akan maju. Pada saat menempatkan data pada ujung (rear) dari queue disebut dengan enqueue, pada saat memindahkan elemen dari kepala (front) sebuah queue disebut dengan dequeue. Sama dengan stack, Dengan konsep FIFO maka ketika operasi enqueue dilakukan maka informasi yang diperlukan hanyalah isi atau nilai atau elemen yang akan disimpan atau diambil saja. Operasi enqueue dan dequeue tidak membutuhkan informasi posisi data.

Dari ilustrasi di Gambar Ilustrasi queue dapat diketahui bahwa C merupakan data yang terakhir memasuki queue Q dan akan menjadi yang paling akhir keluar dari queue. Begitu sebaliknya dengan A, A merupakan data pertama yang memasuki queue dan akan menjadi yang pertama saat keluar dari queue.