Queue adalah struktur data yang mengikuti prinsip First-In, First-Out (FIFO) elemen pertama yang masuk akan menjadi elemen pertama yang keluar. Layaknya antrian di bank atau kasir supermarket, queue memudahkan pengelolaan urutan tugas, permintaan, atau data dalam berbagai aplikasi: mulai dari print spooler, message broker, hingga job scheduling di sistem terdistribusi. 

Pada artikel ini, kita akan mengupas definisi queue, variasi utamanya, hingga contoh implementasi praktis dalam pemrograman.

Apa itu Data Queue

Data Queue adalah struktur data abstrak yang mengelola elemen secara berurutan dengan prinsip FIFO (First-In, First-Out). Queue menyediakan operasi dasar seperti enqueue (tambah data), dequeue (ambil data), peek (lihat data terdepan), dan isEmpty (cek kosong) . 

Terdapat berbagai varian Linear, Circular, Priority, dan Deque yang masing-masing cocok untuk kasus penggunaan berbeda, mulai dari penjadwalan proses di sistem operasi hingga message broker di arsitektur terdistribusi. Implementasi queue bisa dengan array, linked-list, atau library bawaan di berbagai bahasa pemrograman seperti Python, Java, dan C++ .

Fungsi Struktur Data Queue

Setelah memahami apa itu queue dan variannya, berikut fungsi‐fungsi dasar yang disediakan oleh struktur data Queue untuk mengelola elemen secara FIFO:

Enqueue (Menambahkan Elemen)

Menempatkan elemen baru di ujung belakang (rear) antrian.

• Use case: mengantri tugas baru, misal permintaan cetak atau pesan masuk.

• Complexity: O(1).

Dequeue (Mengeluarkan Elemen)

Mengambil dan menghapus elemen di ujung depan (front) antrian.

• Use case: memproses tugas tertua, misal mengirim email pertama dalam antrean.

• Complexity: O(1).

Peek / Front (Melihat Elemen Depan)

Melihat nilai elemen paling depan tanpa mengeluarkannya.

• Use case: memeriksa tugas berikutnya tanpa mengubah antrean.

isEmpty (Cek Kosong)

Mengembalikan true jika antrian kosong, false jika masih ada elemen.

• Use case: menghindari error dequeue pada antrian kosong.

isFull (Cek Penuh)** — hanya pada bounded/circular queue

Mengembalikan true jika kapasitas maksimum tercapai, mencegah overflow.

• Use case: menunggu sebelum enqueue lebih lanjut pada buffer terbatas.

size (Menghitung Elemen)

Memberi jumlah elemen saat ini di dalam queue.

• Use case: memonitor panjang antrean untuk skala dinamis (auto-scaling).

Tipe-Tipe Queue

Ada empat varian queue yang umum dipakai dalam pemrograman dan sistem terdistribusi. Masing-masing menyesuaikan kebutuhan urutan data, efisiensi memori, atau prioritas pemrosesan.

1. Linear Queue

• Prinsip Kerja: Elemen masuk di rear dan keluar di front. Indeks front/rear hanya bergerak maju.

• Kelebihan: Sederhana di implementasi cukup array atau linked-list.

• Keterbatasan: Saat rear mencapai ujung array, ruang di depan yang sudah kosong tidak terpakai (overflow palsu).

• Use-case: Antrian cetak (print spooler), antrean tugas sederhana.
  
  

2. Circular Queue

• Prinsip Kerja: Array diperlakukan melingkar setelah rear di ujung, ia “melingkar” kembali ke indeks 0 jika kosong.

• Kelebihan: Mengatasi ruang terbuang pada linear queue; enqueues/dequeues selalu O(1).

• Keterbatasan: Butuh logika modulo untuk front/rear; sedikit lebih rumit.

• Use-case: Buffer audio/video, ring buffer pada system real-time.

3. Priority Queue

• Prinsip Kerja: Setiap elemen punya “prioritas” bukan murni FIFO. Elemen dengan prioritas tertinggi (misal angka terkecil atau terbesar) di-dequeue dulu.

• Kelebihan: Fleksibel untuk scheduling di mana beberapa tugas perlu diprioritaskan.

• Keterbatasan: Operasi enqueue/dequeue bisa O(log n) jika diimplementasikan dengan heap.

• Use-case: Penjadwalan proses di sistem operasi, manajemen event di game engine.
  

4. Double-Ended Queue (Deque)

• Prinsip Kerja: Enqueue/dequeue dapat terjadi di kedua ujung (front atau rear).

• Kelebihan: Sangat fleksibel bertindak sebagai stack (LIFO) atau queue (FIFO) sesuai kebutuhan.

• Keterbatasan: Implementasi sedikit lebih kompleks; overhead pointer lebih banyak.

• Use-case: Undo/redo di aplikasi, sliding window pada algoritma, BFS bidirectional.

pilih Linear/Circular untuk antrian sederhana atau buffer, Priority Queue bila butuh pengurutan berdasar bobot, dan Deque jika perlu operasi di kedua ujung antrian. Dengan memahami karakteristik tiap tipe, Anda dapat mengimplementasikan queue yang paling sesuai performa dan fungsionalitas yang dibutuhkan.

Implementasi Queue di Berbagai Bahasa

Berikut contoh implementasi Queue baik menggunakan library bawaan maupun struktur manual di beberapa bahasa populer.

Python (collections.deque)

Java (java.util.Queue)

JavaScript (Array)

C++ (std::queue)

Contoh Penggunaan Queue

Berikut beberapa contoh nyata penggunaan Queue dalam pemrograman dan arsitektur sistem semuanya memanfaatkan sifat FIFO untuk menata aliran data atau tugas secara teratur.

1. Print Spooler

Pada sistem operasi, perintah cetak dikirim ke print spooler yang menempatkannya dalam queue. Printer akan mengambil job satu per satu sesuai urutan masuk, mencegah tumpang tindih dokumen.

2. Task Scheduling (Job Queue)

Worker background (misalnya Celery, Sidekiq) menaruh tugas–tugas berat (email, pemrosesan gambar) ke queue. Worker mengambil tugas terdepan, memproses, kemudian mengambil tugas berikutnya.

3. Message Broker (RabbitMQ, Kafka)

Layanan mikros­ervice berkomunikasi lewat message queue. Producer men‐enqueue pesan, consumer men‐dequeue dan memprosesnya secara asinkron, menjamin loose coupling dan load leveling.

4. Breadth-First Search (BFS) pada Graf/Pohon

Algoritma BFS menggunakan queue untuk menelusuri simpul per level. Ketika satu simpul dikunjungi, semua tetangganya di-queue, lalu diproses berurutan.

5. Rate Limiting & Throttling

API gateway dapat menempatkan permintaan ke queue dan memproses maksimum N request per detik. Request lebih akan menunggu giliran, mencegah overload backend.

Keuntungan Struktur Data Queue

1. Operasi FIFO yang Konsisten
   Menjamin elemen diproses dalam urutan masuk (first-in, first-out), cocok untuk antrian tugas, scheduling, dan buffer.

2. Waktu Akses O(1)
   Enqueue (tambah) dan dequeue (ambil) dapat dilakukan dalam waktu konstan tanpa harus menggeser banyak elemen.

3. Kesederhanaan Implementasi
   Baik dengan array, linked-list, maupun library bawaan, konsep queue mudah dipahami dan diimplementasikan.

4. Mencegah Starvation
   Karena urutan terjamin, tidak ada elemen yang “terlewat” atau terus-menerus diabaikan; fairness terjaga.

5. Fleksibilitas Varian
   Tersedia varian circular queue untuk memaksimalkan ruang, priority queue untuk penjadwalan berbobot, dan deque untuk operasi di kedua ujung.
   

Keterbatasan Struktur Data Queue

1. Kapasitas Terbatas (pada Bounded Queue)
   Jika ukuran maksimum dicapai, enqueue baru akan gagal atau menunggu, memerlukan mekanisme penanganan overflow.
   
   

2. Tidak Cocok untuk Akses Acak
   Hanya front/rear yang dapat diakses langsung; mengambil elemen di tengah antrean memerlukan dequeue hingga elemen tersebut muncul.
   
   

3. Potensi Underflow
   Dequeue pada queue kosong harus dicegah dengan pengecekan isEmpty(), atau akan menimbulkan error.
   
   

4. Overhead Pointer (Linked-List)
   Implementasi linked-list menambah overhead memori untuk pointer next (dan prev pada deque), kurang efisien dibanding array pada data kecil.
   
   

5. Manajemen Memori (Array-Based)
   Linear queue bisa menyisakan ruang “kosong” di depan; circular queue mengatasi ini tapi menambah kompleksitas logika indeks.
   
   

6. Prioritas Tunggal
   Pada linear/circular queue biasa, semua elemen diperlakukan sama. Untuk kebutuhan prioritas, harus gunakan priority queue terpisah.

‍

Perbedaan Stack vs Queue

Aspek Stack (LIFO) Queue (FIFO) Urutan Akses Elemen terakhir masuk → pertama keluar Elemen pertama masuk → pertama keluar Operasi Utama • push(item) - tambah di puncak
• pop() - hapus dari puncak
• peek() - lihat puncak • enqueue(item) - tambah di belakang
• dequeue() - hapus di depan
• peek() - lihat depan Analogi Nyata Tumpukan piring: ambil piring di atas Antrian kasir: layani orang pertama Implementasi Array/linked-list dengan pointer "top" Array circular/linked-list dengan "front" & "rear" Contoh Penggunaan • Undo/redo
• Call stack (fungsi)
• Depth-first search • Penjadwalan tugas
• Message broker
• Breadth-first search

Implementasi queue dengan Linked List

Tentu, implementasi queue (antrean) dengan linked list adalah pendekatan yang sangat efisien karena memungkinkan operasi penambahan dan penghapusan elemen dalam waktu konstan O(1).

Berbeda dengan array, kita tidak perlu menggeser elemen setelah menghapus item dari depan, sehingga menghindari penurunan performa.

Konsep Dasar

Konsepnya adalah menggunakan linked list untuk menyimpan elemen antrean. Kita akan menggunakan dua penunjuk (pointer):

1. front (depan): Menunjuk ke elemen pertama dalam antrean (kepala linked list). Operasi dequeue terjadi di sini.

2. rear (belakang): Menunjuk ke elemen terakhir dalam antrean (ekor linked list). Operasi enqueue terjadi di sini.

Prinsip FIFO (First-In, First-Out) dijaga dengan cara:

• Enqueue: Menambahkan node baru di posisi rear.

• Dequeue: Menghapus node dari posisi front.

Struktur yang Dibutuhkan

Kita memerlukan dua kelas utama:

1. Node: Representasi satu elemen dalam linked list. Isinya adalah data dan penunjuk ke Node berikutnya (next).

2. Queue: Kelas utama yang mengelola keseluruhan antrean. Isinya adalah penunjuk front dan rear.

Implementasi dalam Kode (Python)

Berikut adalah contoh implementasi queue menggunakan linked list dalam bahasa Python.

Python

Contoh Penggunaan