Queue adalah struktur data yang menyimpan data dalam urutan First In First Out (FIFO). Artinya, data yang pertama kali dimasukkan ke dalam queue akan menjadi data yang pertama kali dikeluarkan dari queue.
Queue memiliki dua operasi dasar, yaitu:
Selain dua operasi dasar tersebut, queue juga memiliki beberapa operasi tambahan, seperti:
Queue dapat diimplementasikan dalam berbagai cara, salah satunya menggunakan array. Pada implementasi queue menggunakan array, data disimpan dalam array satu dimensi. Data yang ditambahkan akan ditempatkan pada urutan paling belakang (ekor) array, sedangkan data yang dihapus akan ditempatkan pada urutan paling depan (kepala) array.
Kelebihan queue antara lain:
* Data dapat diakses secara efisien, karena data diakses dengan urutan yang telah ditentukan.
* Queue dapat digunakan untuk menyimpan data dalam jumlah besar.
Kekurangan queue antara lain:
* Queue tidak dapat digunakan untuk menyimpan data dengan urutan yang tidak dapat ditentukan.
* Queue dapat menjadi tidak efisien jika data yang dihapus sering berada di urutan paling depan queue.
Queue dapat diterapkan dalam berbagai bidang, antara lain:
