Co je fronta a kde se používá?

Question

Accepted Answer

**Fronta** je kolekce **FIFO** (First-In, First-Out): prvky se přidávají na **konec** a odebírají se ze **začátku**, jako řada lidí. ## Operace ```text enqueue(1) enqueue(2) enqueue(3) dequeue()->1 front ->[1][2][3]<- back front ->[2][3]<- back ``` ## Příklad ```python from collections import deque queue = deque() queue.append('a') # enqueue (back) queue.append('b') first = queue.popleft() # dequeue (front) -> 'a' ``` Zobecnění Python `list` činí `pop(0)` operaci **O(n)**, proto používejte `deque` pro **O(1)** na obou koncích. | Operace | Čas (deque) | |---|---| | enqueue | O(1) | | dequeue | O(1) | | peek front | O(1) | ## Běžné použití - **Plánování úloh / pracovních míst** — zpracování práce v pořadí příchodu. - **Prohledávání do šířky (BFS)** — navštívení uzlů úroveň po úrovni. - **Ukládání do vyrovnávací paměti** — producent/konzument pipelines, tiskárny, fronty požadavků. ## Proč je to důležité Fronty vynucují spravedlnost a řazení, což je kritické pro plánovače, messaging systémy a BFS. Kdykoli je třeba práci zpracovávat "v pořadí, v jakém přišla," je fronta přirozeným řešením.