Queue (Antrean) adalah struktur data linear yang mengikuti prinsip FIFO (First In First Out). Elemen yang pertama kali dimasukkan adalah elemen yang pertama kali dikeluarkan, mirip dengan antrean orang di kasir atau printer.