Çfarë është një radhë dhe ku përdoret?

Question

Accepted Answer

Një **radhë** është një koleksion **FIFO** (First-In, First-Out): elementet shtohen në **fund** dhe hiqen nga **pjesa e përparme**, si një linjë njerëzish. ## Operacionet ```text enqueue(1) enqueue(2) enqueue(3) dequeue()->1 front ->[1][2][3]<- back front ->[2][3]<- back ``` ## Shembull ```python from collections import deque queue = deque() queue.append('a') # enqueue (back) queue.append('b') first = queue.popleft() # dequeue (front) -> 'a' ``` Një `list` i thjeshtë Python e bën `pop(0)` një operacion **O(n)**, kështu që përdorni `deque` për **O(1)** në të dy skajet. | Operacioni | Koha (deque) | |---|---| | enqueue | O(1) | | dequeue | O(1) | | peek front | O(1) | ## Përdorimet e zakonshme - **Planifikimi i punëve / detyrave** — përpunoimi i punës sipas rendit të mbërritjes. - **Kërkimi në gjerësi (BFS)** — vizita e nyjeve nivel pas niveli. - **Bllokimi** — tubat prodhues/konsumator, spoolerat e printimit, radhët e kërkesave. ## Pse është e rëndësishme Radhët zbatojnë drejtësinë dhe renditjen, e cila është kritike për planifikuesit, sistemet e mesazhimit dhe BFS. Kur puna duhet të trajtohet "sipas rendit të mbërritjes," një radhë është zgjedhja natyrore.