Ce este o coadă și unde este utilizată?

Question

Accepted Answer

O **coadă** este o colecție **FIFO** (First-In, First-Out): elementele sunt adăugate la **spate** și eliminate din **față**, ca un rând de oameni. ## Operations ```text enqueue(1) enqueue(2) enqueue(3) dequeue()->1 front ->[1][2][3]<- back front ->[2][3]<- back ``` ## Example ```python from collections import deque queue = deque() queue.append('a') # enqueue (back) queue.append('b') first = queue.popleft() # dequeue (front) -> 'a' ``` O `list` Python obișnuită face `pop(0)` o operație **O(n)**, deci folosiți `deque` pentru **O(1)** la ambele capete. | Operation | Time (deque) | |---|---| | enqueue | O(1) | | dequeue | O(1) | | peek front | O(1) | ## Common uses - **Task / job scheduling** — procesează munca în ordinea sosirii. - **Breadth-first search (BFS)** — vizitează noduri nivel cu nivel. - **Buffering** — producer/consumer pipelines, print spoolers, request queues. ## De ce este important Cozile impun corectitudine și ordonare, ceea ce este critic pentru planificatori, sisteme de mesagerie și BFS. Oriunde munca trebuie să fie gestionată "în ordinea în care a sosit," o coadă este alegerea naturală.