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 निष्पक्षता र क्रम लागू गर्छन्, जो शेड्यूलरहरू, मेसेजिङ सिस्टमहरू र BFS को लागि महत्त्वपूर्ण छ। जब पनि काम "यो आएको क्रममा" हस्तचलन गर्नुपर्छ, एक queue प्राकृतिक फिट हो।