X'inhu l-queue u fejn jintuża?

Question

Accepted Answer

A **queue** hija kolezzjoni **FIFO** (First-In, First-Out): elementi jiddaħlu fil-**fuq** u jitneħħew mil-**quddiem**, bhal linja ta' nies. ## Operazzjonijiet ```text enqueue(1) enqueue(2) enqueue(3) dequeue()->1 front ->[1][2][3]<- back front ->[2][3]<- back ``` ## Eżempju ```python from collections import deque queue = deque() queue.append('a') # enqueue (back) queue.append('b') first = queue.popleft() # dequeue (front) -> 'a' ``` A `list` Python sempliċi jagħmel `pop(0)` operazzjoni **O(n)**, għalhekk uża `deque` għal **O(1)** fuq iż-żewġ ponot. | Operazzjoni | Ħin (deque) | |---|---| | enqueue | O(1) | | dequeue | O(1) | | peek front | O(1) | ## Użi komuni - **Iprogrammar ta' kompiti / xogħol** — ipproċessa x-xogħol fl-ordni tal-wasla. - **Tfittxija breadth-first (BFS)** — żur il-nodi livell b'livell. - **Buffering** — pipeline produttur/konsumatur, codi tal-istampar, codi tal-mitbat. ## Għaliex hija importanti Queues jinforżaw il-ġustizzja u l-ordni, li hija kritika għal schedulers, sistemi ta' messaging, u BFS. Kull meta x-xogħol irid jiġi maniġġjat "fl-ordni ta' meta wasal", queue hija l-għażla naturali.