Apa iku ceret lan endi iku digunakake?

Question

Accepted Answer

A **ceret** iku koleksi **FIFO** (First-In, First-Out): elemen ditambah ing **mburi** lan dibusak saka **ngarep**, kaya antrian wong. ## Operasi ```text enqueue(1) enqueue(2) enqueue(3) dequeue()->1 front ->[1][2][3]<- back front ->[2][3]<- back ``` ## Conto ```python from collections import deque queue = deque() queue.append('a') # enqueue (back) queue.append('b') first = queue.popleft() # dequeue (front) -> 'a' ``` A list Python biasa nggawe `pop(0)` iku operasi **O(n)**, dadi gunakake `deque` kanggo **O(1)** ing loro ujung. | Operasi | Wektu (deque) | |---|---| | enqueue | O(1) | | dequeue | O(1) | | peek front | O(1) | ## Panggunaan umum - **Jadwal tugas / pekerjaan** — proses karya ing urutan teka. - **Pencarian breadth-first (BFS)** — kunjungi simpul tingkat demi tingkat. - **Buffering** — pipa produser/konsumen, antrian cetak, antrian permintaan. ## Apa iku penting Ceret nglakokake keadilan lan urutan, kang kritis kanggo penjadwal, sistem pesan, lan BFS. Saben kayadene karya kudu dirungokake "ing urutan teka," ceret iku pilihan alam.