रांग म्हणजे काय आणि ते कुठे वापरले जाते?

Question

Accepted Answer

**रांग** ही **FIFO** (First-In, First-Out) संग्रह आहे: घटक **मागे** जोडले जातात आणि **समोर** हटवले जातात, लोकांच्या रांगेसारखे. ## ऑपरेशन्स ```text enqueue(1) enqueue(2) enqueue(3) dequeue()->1 front ->[1][2][3]<- back front ->[2][3]<- back ``` ## उदाहरण ```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` वापरा. | ऑपरेशन | वेळ (deque) | |---|---| | enqueue | O(1) | | dequeue | O(1) | | peek front | O(1) | ## सामान्य उपयोग - **कार्य / नोकरी शेड्यूलिंग** — आगमनाच्या क्रमाने कार्य प्रक्रिया करा. - **चौडाई-प्रथम शोध (BFS)** — नोड्स पाहा स्तर दर स्तर. - **बफरिंग** — उत्पादक/ग्राहक पाइपलाइन, प्रिंटर स्पूलर, विनंती रांग. ## हे महत्वाचे का आहे रांग न्याय्यता आणि क्रम लागू करते, जे शेड्यूलर, मेसेजिंग सिस्टम आणि BFS साठी गंभीर आहे. जेव्हा काही सामग्री "त्यास आलेल्या क्रमानुसार" हाताळली जाणे आवश्यक असते, तेव्हा रांग हा नैसर्गिक विकल्प आहे.