Queue aau antrian adalah kumpulan data yang penamabahan dan penghapusan datanya melalui 2 ujung yang berbeda. Ciri khas dari antrian ini adalah memiliki 2 penunjuk posisi yang dikenal sebagai HEAD dan TAIL. HEAD diasumsikan sebagai awal antrian dan TAIL diasumsikan sebagai akhir antrian. Penambahan dan penghapusan elemen pada antrian menggunakan prinsip FIFO (First In First Out). Jadi urutan penghapusan data akan sama dengan urutan pemasukan data. Karena merupakan kumpulan data, maka tipe data yang sesuai untuk menyajikan antrian adalah array yang memiliki panjang yang tetap.
Operasi-operasi dasar pada Queue :
- Inisialisasi Head dan Tail dalam kondisi awal kosong (-1)
- Memasukan data menjadi Tail pada antrian
- Menghapus data pada Head antrian
- Mengecek apakah antrian masih kosong
- Pengecekan apakah antrian sudah penuh
- Mencetak semua data dalam antrian
