Queue pada
dasarnya berkonsep atau sama dengan system FIFO atau kepanjangan dari first in
first out, atau bias diartikan data yang pertama kali di input
atau di isi, maka data tersebut adalah yang pertama kali akan di proses atau
dikeluarkan. Bisa diartikan sama dengan konsep antrian di sebuah loket
pembelian tiket konser, orang yang datang lebih dahulu, maka akan mendapatkan
tiket terlebih dahulu, dan akan masuk ke tempat konser lebih dulu dari
orang-orang yang datang sesudah dia. Walaupun berbeda implementasi,
struktur pada queue setidaknya harus memiliki operasi - operasi seperti di
bawah ini :
