queue क्या है और इसका उपयोग कहाँ होता है?

Question

Accepted Answer

एक **queue** एक **FIFO** (First-In, First-Out) संग्रह है: तत्व **back** पर जोड़े जाते हैं और **front** से हटाए जाते हैं, ठीक लोगों की एक कतार की तरह। ## 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)** operation बन जाता है, इसलिए दोनों सिरों पर **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)** — nodes को स्तर दर स्तर देखें। - **Buffering** — producer/consumer pipelines, print spoolers, request queues। ## यह क्यों महत्वपूर्ण है Queues निष्पक्षता और क्रम को लागू करते हैं, जो schedulers, messaging systems और BFS के लिए महत्वपूर्ण है। जब भी कार्य को "जिस क्रम में वह आया उसी क्रम में" संभालना हो, तो queue स्वाभाविक रूप से उपयुक्त होती है।