Apa itu Queue?

Queue seperti barisan orang yang sedang menunggu sesuatu.

Dalam pemrograman, queue adalah list item yang hanya bisa kamu tambahkan ke bagian belakang list, dan hanya bisa kamu hapus dari bagian depan list. Queue adalah struktur data masuk pertama, keluar pertama (FIFO), yang berarti item yang ditambahkan pertama akan menjadi item pertama yang dihapus.

Sama seperti barisan orang, kamu tidak bisa langsung maju ke bagian depan barisan, kamu harus menunggu giliran. Begitu pula, dalam struktur data queue, kamu harus menunggu giliran untuk diproses.

Lima operasi utama dalam queue adalah:

1. Enqueue: Menambahkan elemen ke bagian belakang queue.
2. Dequeue: Menghapus elemen dari bagian depan queue.
3. Front: Mengambil elemen pertama dalam queue tanpa menghapusnya.
4. Rear: Mengambil elemen terakhir dalam queue tanpa menghapusnya.
5. Size: Mendapatkan jumlah elemen yang saat ini ada dalam queue.

Mari buat class Queue!