Queue atau antrian adalah struktur data yang mengikuti prinsip FIFO (First In, First Out), yang berarti elemen yang pertama masuk akan menjadi elemen yang pertama keluar. Konsep ini mirip dengan antrian dalam kehidupan sehari-hari, seperti antrian di kasir supermarket atau antrian di loket tiket. Dalam dunia pemrograman, Queue digunakan untuk mengatur dan memproses data secara berurutan, memastikan bahwa data diproses sesuai dengan urutan kedatangannya. Contohnya adalah dalam sistem operasi yang mengelola proses-proses yang dijalankan oleh komputer.