Antrian atau queue merupakan salah satu konsep struktur data yang sering digunakan dalam permasalahan sehari-hari. Antrian merupakan struktur data yang menyimpan elemen-elemen data dengan aturan FIFO (First In First Out), yaitu elemen yang pertama masuk akan pertama kali keluar.

Contoh aplikasi antrian dalam kehidupan sehari-hari adalah di sebuah bank. Ketika ada banyak nasabah yang ingin mengambil uang di teller, nasabah-nasabah tersebut akan masuk ke dalam antrian. Nasabah yang pertama masuk ke dalam antrian akan menjadi nasabah yang pertama kali diperiksa oleh teller, dan seterusnya sesuai urutan masuknya. Dengan menggunakan antrian, nasabah tidak perlu saling berdesak-desakan untuk mengambil uang di teller.

Selain di bank, antrian juga dapat digunakan dalam banyak situasi lain, seperti di sebuah toko untuk mengatur antrian pembeli, di sebuah klinik untuk mengatur antrian pasien, atau di sebuah stasiun kereta api untuk mengatur antrian penumpang. Konsep antrian sangat berguna untuk mengatur dan mengendalikan aliran data atau orang yang berjumlah banyak, sehingga dapat menjamin efisiensi dan kelancaran dalam penanganan data atau orang tersebut.