Mtazamo una nini na unatumika wapi?

Question

Accepted Answer

A **mtazamo** ni muunganisho wa **FIFO** (First-In, First-Out): elementi huongezwa kwenye **mwisho** na kuondolewa kutoka kwenye **mbele**, kama foleni ya watu. ## Operesheni ```text enqueue(1) enqueue(2) enqueue(3) dequeue()->1 front ->[1][2][3]<- back front ->[2][3]<- back ``` ## Mfano ```python from collections import deque queue = deque() queue.append('a') # enqueue (back) queue.append('b') first = queue.popleft() # dequeue (front) -> 'a' ``` Orodha tu ya Python `list` inafanya `pop(0)` kuwa operesheni ya **O(n)**, kwa hivyo tumia `deque` kwa **O(1)** kila upande. | Operesheni | Wakati (deque) | |---|---| | enqueue | O(1) | | dequeue | O(1) | | peek front | O(1) | ## Matumizi ya kawaida - **Mpango wa kazi / ajira** — kusindika kazi kwa mpangilio wa kuwasili. - **Utaftaji wa upana-kwanza (BFS)** — kutembelea nodi kwa kiwango kwa kiwango. - **Kuzuia** — pipeline za kuzalisha/kufa, viloaji vya tahadhari, foleni za ombi. ## Kwa nini inakubaliana Mitazamo inatatua usawa na mpangilio, ambayo ni muhimu kwa wagawaji ratiba, mifumo ya ujumbe, na BFS. Kila wakati kazi lazima ikamatwe "kwa mpangilio wa kuwasili," mtazamo ni chaguo la asili.