a. Definisi Queue
Queue ( Antrian ) merupakan kumpulan daya yang seolah – olah terihat seperti ada data yang diletakkan disebelah data yang lainnya . Queue memiliki sifat FIFO.
b. Queue dengan Linear Array
Linear Array adalah suatu array yan dibuat seakan – akan merupakan suatu garis lurus dengan satu pintu masuk dan satu pintu keluar .
c. Queue dengan Circular Array
Circular Array merupakan suatu array yang dibuat seakan – akan merupakan sebuah lingkaran dengan titik awal an titik akhir saling bersebelahan jika array dalam keadaan kosong .
d. Queue dengan Double Lingked List
Merupakan Queue yang menggunakan Double Lingked List yang dapat menghemat memori dalam pengerjaan nya seperti pengertian Double Lingked List sebelumnya .