QUEUE

 

PENGERTIAN

Sebelumnya saya yakin semua sudah pernah mengantri bukan ? Dalam antrian, ada beberapa poin penting, diantaranya  adalah siapa orang yang berada paling depan, siapa yang berada di paling belakang, serta jumlah orang yang mengantri ada berapa. 

Nah, queue atau antrian pada struktur data juga sama, hanya saja orang diganti menjadi data/elemen. Maka queue adalah sekumpulan elemen yang jika ada elemen baru yang ditambahkan, maka elemen tersebut akan berada di bagian belakang antrian Jika ada elemen yang harus dihapus atau keluar dari antrian, maka elemen yang keluar adalah elemen yang berada di sisi depan antrian. Atau konsep ini sering juga disebut dengan konsep FIFO (First In First Out) 

 Operasi Utama pada Queue:

1. Enqueue: Menambahkan elemen ke bagian belakang antrian.
2. Dequeue: Menghapus elemen dari bagian depan antrian dan mengembalikan nilainya.
3. Front/Peek: Mengembalikan elemen di bagian depan antrian tanpa menghapusnya.
4. isEmpty: Memeriksa apakah antrian kosong.
5. isFull: Memeriksa apakah antrian sudah penuh (jika antrian memiliki kapasitas terbatas). 

 Aplikasi Queue:

1. Manajemen Tugas dalam Sistem Operasi: Queue digunakan untuk menjadwalkan tugas dalam antrian tugas.
2. Antrian Printer: Dokumen yang akan dicetak ditambahkan ke antrian dan dicetak satu per satu.
3. Breadth-First Search (BFS): Algoritma penelusuran graf yang menggunakan queue untuk melacak node yang akan dikunjungi berikutnya.
4. Pengaturan Lalu Lintas Jaringan: Paket data yang dikirim melalui jaringan sering kali diproses dalam urutan yang masuk melalui queue.

Queue adalah struktur data yang sangat berguna dan sering digunakan dalam berbagai aplikasi dan algoritma komputer untuk memastikan elemen diproses dalam urutan yang benar.