Apakah itu baris antrian dan di manakah ia digunakan?

Question

Accepted Answer

**Baris antrian** ialah koleksi **FIFO** (First-In, First-Out): elemen ditambah di **belakang** dan dibuang dari **depan**, seperti baris 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 `list` Python biasa membuat `pop(0)` menjadi operasi **O(n)**, jadi gunakan `deque` untuk **O(1)** di kedua ujung. | Operasi | Masa (deque) | |---|---| | enqueue | O(1) | | dequeue | O(1) | | peek front | O(1) | ## Kegunaan umum - **Penjadwalan tugas / pekerjaan** — proses kerja dalam urutan kedatangan. - **Pencarian breadth-first (BFS)** — kunjungi nod tingkat demi tingkat. - **Penimbal** — saluran pengeluar/pengguna, penyimpan cetak, baris permintaan. ## Mengapa ia penting Baris antrian menguatkan keadilan dan pengurutan, yang penting untuk penjadwal, sistem pesan, dan BFS. Setiap kali pekerjaan mesti ditangani "dalam urutan tiba", baris antrian adalah pilihan yang semula jadi.