Cad is fiú a bheith i ngiuirléidí agus cá a úsáidtear í?

Question

Accepted Answer

Is **queue** (fiú) a bheith ann ar bhailiúchán **FIFO** (First-In, First-Out): cuirtear eilimintí leis ag an **back** agus baintear iad ó thosaigh an **front**, cosúil le líne daoine. ## Oibríochtaí ```text enqueue(1) enqueue(2) enqueue(3) dequeue()->1 front ->[1][2][3]<- back front ->[2][3]<- back ``` ## Sampla ```python from collections import deque queue = deque() queue.append('a') # enqueue (back) queue.append('b') first = queue.popleft() # dequeue (front) -> 'a' ``` Tagann `list` simplí Python `pop(0)` chun bheith ina oibríocht **O(n)**, mar sin bain úsáid as `deque` do **O(1)** ag an dá dheireadh. | Oibríocht | Am (deque) | |---|---| | enqueue | O(1) | | dequeue | O(1) | | peek front | O(1) | ## Úsáidí coitianta - **Sceideal tasc / phost** — próiseáil oibre in ord teachta. - **Breadth-first search (BFS)** — cuairt ar nóid leibhéal ar leibhéal. - **Buffering** — píopaí táirgeoirí/tomhaltóirí, print spoolers, ceisteannaí iarratas. ## Cén fáth a bhíonn tábhacht aici Cuireann fiúanna cothroime agus ord i bhfeidhm, agus tá sé sin ríthábhachtach do sceidealóirí, córais teachtaireachta, agus BFS. Nuair a chaithfear oibre a láimhsiú "in ord gur tháinig sé," is fiú an rogha nádúrtha.