Struktur Data Queue
Apa itu Queue?
Queue (Antrean) adalah struktur data linear yang mengikuti prinsip FIFO (First In First Out). Artinya, elemen yang pertama kali masuk adalah yang pertama kali akan keluar atau diproses.
Analogi: Bayangkan antrean murid di layanan TU. Murid yang datang paling awal akan dilayani terlebih dahulu, sementara murid yang baru datang harus menunggu di barisan paling belakang.
Operasi Dasar Queue
1. Enqueue
Menambahkan data atau elemen baru ke posisi paling belakang (rear) dari antrean.
2. Dequeue
Menghapus atau mengambil data dari posisi paling depan (front) antrean.
3. Front
Melihat data yang berada di posisi terdepan tanpa menghapusnya dari antrean.
4. IsEmpty
Mengecek apakah antrean dalam kondisi kosong atau masih berisi data.
Mengapa Queue Penting?
Queue menjamin keadilan dalam pemrosesan data. Dalam pemrograman, Queue digunakan untuk manajemen printer, pengaturan lalu lintas data jaringan, hingga penjadwalan tugas (scheduling) pada sistem operasi.
E-Book Materi
Untuk materi yang lebih detail silahkan buka atau unduh e-book materi ini