Apa itu queue dan di mana penggunaannya?

Question

IT Interview Practice · 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.

Operasi

Contoh

Penggunaan umum

Mengapa ini penting

Pertanyaan terkait