Apa itu queue dan di mana penggunaannya?

Question

Accepted Answer

Sebuah **queue** adalah koleksi **FIFO** (First-In, First-Out): elemen ditambahkan di **belakang** dan dihapus dari **depan**, seperti antrian orang-orang. ## Operasi ```text enqueue(1) enqueue(2) enqueue(3) dequeue()->1 front ->[1][2][3]<- back front ->[2][3]<- back ``` ## Contoh ```python from collections import deque queue = deque() queue.append('a') # enqueue (back) queue.append('b') first = queue.popleft() # dequeue (front) -> 'a' ``` Sebuah Python `list` biasa membuat `pop(0)` menjadi operasi **O(n)**, jadi gunakan `deque` untuk **O(1)** di kedua ujungnya. | Operasi | Waktu (deque) | |---|---| | enqueue | O(1) | | dequeue | O(1) | | peek depan | O(1) | ## Penggunaan umum - **Penjadwalan tugas / pekerjaan** — memproses pekerjaan dalam urutan kedatangan. - **Pencarian breadth-first (BFS)** — mengunjungi node level demi level. - **Buffering** — pipeline producer/consumer, print spoolers, antrian permintaan. ## Mengapa ini penting Queue menegakkan keadilan dan urutan, yang sangat penting untuk penjadwal, sistem pesan, dan BFS. Setiap kali pekerjaan harus ditangani "dalam urutan kedatangannya," queue adalah pilihan yang alami.