Queue adalah linear list dimana data dimasukkan melalui rear dan dihapus dari front, mengikuti prinsip first in first out. Queue memiliki operasi seperti enqueue untuk memasukkan data ke rear, dequeue untuk menghapus data di front, serta mengakses elemen di front dan rear tanpa menghapusnya.