queue ਕੀ ਹੈ ਅਤੇ ਇਹ ਕਿੱਥੇ ਵਰਤਿਆ ਜਾਂਦਾ ਹੈ?

Question

Accepted Answer

ਇੱਕ **queue** ਇੱਕ **FIFO** (First-In, First-Out) ਸੰਗ੍ਰਹਿ ਹੈ: ਤੱਤ **ਪਿਛਲੇ** ਪਾਸੇ ਜੋੜੇ ਜਾਂਦੇ ਹਨ ਅਤੇ **ਅਗਲੇ** ਪਾਸੇ ਹਟਾਏ ਜਾਂਦੇ ਹਨ, ਲੋਕਾਂ ਦੀ ਲਾਈਨ ਵਾਂਗ। ## Operations ```text enqueue(1) enqueue(2) enqueue(3) dequeue()->1 front ->[1][2][3]<- back front ->[2][3]<- back ``` ## Example ```python from collections import deque queue = deque() queue.append('a') # enqueue (back) queue.append('b') first = queue.popleft() # dequeue (front) -> 'a' ``` ਇੱਕ ਸਧਾਰਨ Python `list` `pop(0)` ਨੂੰ ਇੱਕ **O(n)** ਓਪਰੇਸ਼ਨ ਬਣਾਉਂਦਾ ਹੈ, ਇਸ ਲਈ ਦੋਨਾਂ ਸਿਰਿਆਂ ਤੇ **O(1)** ਲਈ `deque` ਵਰਤੋ। | Operation | Time (deque) | |---|---| | enqueue | O(1) | | dequeue | O(1) | | peek front | O(1) | ## Common uses - **Task / job scheduling** — ਆਗਮਨ ਦੀ ਕ੍ਰਮ ਵਿੱਚ ਕੰਮ ਪ੍ਰਕਿਰਿਆ ਕਰੋ। - **Breadth-first search (BFS)** — ਨੋਡਜ਼ ਨੂੰ ਪੱਧਰ ਦੁਆਰਾ ਪੱਧਰ ਬੁਲਾਓ। - **Buffering** — producer/consumer pipelines, print spoolers, request queues। ## ਇਹ ਮਹੱਤਵਪੂਰਨ ਕਿਉਂ ਹੈ Queues ਨਿਰਪੱਖਤਾ ਅਤੇ ਕ੍ਰਮ ਨੂੰ ਲਾਗੂ ਕਰਦੇ ਹਨ, ਜੋ schedulers, messaging systems, ਅਤੇ BFS ਲਈ ਬਹੁਤ ਮਹੱਤਵਪੂਰਨ ਹੈ। ਜਦੋਂ ਵੀ ਕੰਮ "ਜਿਸ ਕ੍ਰਮ ਵਿੱਚ ਇਹ ਆਇਆ" ਵਿੱਚ ਸੰਭਾਲਿਆ ਜਾਣਾ ਚਾਹੀਦਾ ਹੈ, ਇੱਕ queue ਕੁਦਰਤੀ ਫਿਟ ਹੈ।