Što je queue i gdje se koristi?

Question

Accepted Answer

**Queue** je **FIFO** (First-In, First-Out) kolekcija: elementi se dodaju na **kraju** i uklanjaju s **početka**, kao red čekanja ljudi. ## Operacije ```text enqueue(1) enqueue(2) enqueue(3) dequeue()->1 front ->[1][2][3]<- back front ->[2][3]<- back ``` ## Primjer ```python from collections import deque queue = deque() queue.append('a') # enqueue (back) queue.append('b') first = queue.popleft() # dequeue (front) -> 'a' ``` Obična Python `list` čini `pop(0)` **O(n)** operacijom, pa koristite `deque` za **O(1)** na oba kraja. | Operacija | Vrijeme (deque) | |---|---| | enqueue | O(1) | | dequeue | O(1) | | peek front | O(1) | ## Česta primjena - **Planiranje zadataka / poslova** — obrada posla redoslijedom dolaska. - **Pretraga u širinu (BFS)** — posjeta čvorovima razinu po razinu. - **Spremanje** — cjevovodi proizvođač/potrošač, ispis u red čekanja, redovi zahtjeva. ## Zašto je bitno Queuei nameću poštenje i redoslijed, što je kritično za raspoređivače, sustave razmjene poruka i BFS. Kada se posao mora obraditi "redoslijedom dolaska", queue je prirodan izbor.