Struktur Data Queue

Struktur data queue atau biasa disebut antrian ,struktur data queue adalah entitas yang dikelola secara ber-urutan dan bisa dimodikasi seperti ditambah atau dihapus ,queue memiliki prinsip First in Firs Out(FIFO) yang pertama masuk berati yang pertama keluar.

penambahan data (enqueue) dilakukan di sisi depan dan penghapusan/pengambilan data (dequeue) di lakukan di sisi depan. 

Beberapa operasi yang bisa di lakukan dalam dequeue yaitu,Create,enqueue,dequeue,clear,IsEmpty,IsFull.queue mempunyai beberapa macam yang pertama ada “Queue dengan linear array ,dibuat Seakan bergaris lurus dengan satu pintu masuk dan keluar”,”Queue dengan circular array ,dibuat seperti sebuah lingkaran dengan titik pertama Head dan akhirnya Tail yang saling bersebelahan”,”Queue dengan linked list menggunakan double linked list yang mempunyai beberapa operasi Create,enqueue,dequeue,clear,IsEmpty,IsFull.queue”. Penerapan Queue untuk simulasi fenomena antrian dan fenomena antrian dalam pengolahan data conthnya adalah di dalam kehidupan sehari-hari seerti antrian pembelian tiket dan di dalam aplikasi komputer contohnya aplikasi download manager dan di sistem produksi dalam pengisian botol/filling.

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