jelaskan beberapa teori queue/antrian

queue adalah sekumpulan elemen yang jika ada elemen baru yang ditambahkan, maka elemen tersebut akan berada di bagian belakang antrian Jika ada elemen yang harus dihapus atau keluar dari antrian, maka elemen yang keluar adalah elemen yang berada di sisi depan antrian. Atau konsep ini sering juga disebut dengan konsep FIFO (First In First Out)
Pada queue hanya terdapat satu pintu masuk di salah satu ujung dan satu pintu keluar diujung lainnya, maka ada pointer yang menunjuk pada first dan last.

Operasi penting dalam queue atau antrian adalah :

Add yang berfungsi menambahkan sebuah elemen ke dalam antrian
Delete yang berfungsi menghapus atau mengeluarkan elemen dari antrian