Jerin ne abin akwati kuma ana amfani da shi ina?

Question

Accepted Answer

**Akwati** shine **FIFO** (First-In, First-Out) tarin: ana ƙara abubuwa a **baje** kuma ana cire su daga **gida**, kamar jerin mutane. ## Ayyuka ```text enqueue(1) enqueue(2) enqueue(3) dequeue()->1 front ->[1][2][3]<- back front ->[2][3]<- back ``` ## Misali ```python from collections import deque queue = deque() queue.append('a') # enqueue (back) queue.append('b') first = queue.popleft() # dequeue (front) -> 'a' ``` A `list` na kwance na Python yana sa `pop(0)` zai zama aiki na **O(n)**, don haka yi amfani da `deque` don **O(1)** a duka nda. | Aiki | Lokaci (deque) | |---|---| | enqueue | O(1) | | dequeue | O(1) | | peek gida | O(1) | ## Abubuwan amfani da gida - **Yin tsari na aiki / jira** — aiwatar da aiki a umarni na isowa. - **Breadth-first search (BFS)** — ziyarci nodes matakin matakin. - **Buffering** — producer/consumer jerin aiki, zabura mai ruwa, jerin buƙatun. ## Me yasa ya maƙala Akwati suna tilasta gaskiya da odar, wanda ya zama mahali mai mahimmanci ga ƙwararrun tsari, tsarin kabar sauti, da BFS. Kowane lokacin da dole ne a rika aiki "a odar da ya sO," akwati shine abin da ya dace sosai.