Struktur Data - Queue

Queue adalah bentuk lain dari konsep implementasi linked list. Berbeda dengan Stack, yang menerapkan konsep LIFO (Last In First Out), Queue justru mempunyai konsep yang berbeda yakni FIFO (First In First Out). Setiap data yang pertama kali masuk, dialah yang akan keluar duluan. Contoh paling simple dalam kehidupan sehari hari adalah antrian pengunjung bank. Biasanya saat masuk, kita akan diberi nomor antrian terlebih dahulu sebelum dipanggil oleh teller. Kita akan menunggu sampai urutan kita barulah kita dapat bertransaksi di teller.

Sebuah Queue dalam program harus mengandung 3 variabel,yakni head (penanda depan),tail (penanda belakang),dan array data (menyimpan data yang dimasukkan ke queue). Adapun Operasi yang diterapkan queue adalah : Create,Enqueue,Dequeue,Clear,IsEmpty,IsFull.

Ada beberapa Queue,yaitu Queue dengan linear array yaitu queue yang dibuat seakan-akan suatu garis lurus dengan satu pintu masuk dan satu pintu keluar. Queue dengan Circular array yaitu Queue yang dibuat seakan akan seperti lingkaran dengan haid,tail dan queue dengan linked-list.

Sumber :

https://rantererung.id/struktur-data-queue/