Python एल्गोरिदम

Python में Queue Data Structure

deque से प्रभावी FIFO queue बनाएँ।

  • मध्यम
  • 2 मिनट में पढ़ें
  • 1 चलाने योग्य उदाहरण

में Queue Data Structure क्या है?

समस्या क्या है

Print jobs, कस्टमर सपोर्ट टिकट और प्रोग्रामों के बीच मैसेज उसी क्रम में संभाले जाने चाहिए जिसमें वे आते हैं। Queue यह क्रम बनाए रखती है, और Python में इसके लिए सही टूल चुनने से यह लाखों आइटम के साथ भी तेज़ रहती है।

ऐसे समझें

Queue टिकट काउंटर की लाइन जैसी है। नए लोग पीछे जुड़ते हैं, और सबसे आगे वाले व्यक्ति को पहले सर्विस मिलती है। कोई आगे नहीं कूदता, इसलिए सबको उसी क्रम में सर्विस मिलती है जिसमें वे आए।

टिकट की लाइन से कोड तक
deque(["first", "second"])🚶🚶 दो लोग पहले से इंतज़ार में
queue.append("third")🚶 एक नया व्यक्ति पीछे जुड़ता है
queue.popleft()🎫 सबसे आगे वाले को सर्विस मिलती है
list(queue)👀 कौन अब भी इंतज़ार में है
First in, first out: आने का क्रम ही सर्विस का क्रम है।
एक वाक्य में

Queue एक first-in, first-out (FIFO) collection है: आइटम पीछे जोड़े जाते हैं और आगे से हटाए जाते हैं।

मुख्य बातें

  1. deque(["first", "second"]) एक queue बनाता है जिसमें पहले से दो आइटम हैं।
  2. queue.append("third") पीछे एक आइटम जोड़ता है।
  3. queue.popleft() आगे वाला आइटम हटाकर लौटाता है, यहाँ "first"।
  4. deque आगे से जल्दी हटाता है; लिस्ट को बाकी हर आइटम खिसकाना पड़ता।

इसका उपयोग कब करें?

  • Tasks या requests को आने के क्रम में प्रोसेस करना।
  • Graph और grid में breadth-first search।
  • Producers और consumers के बीच buffer, जैसे मैसेज या events।

कब ज़रूरत नहीं

  • सबसे हाल वाला आइटम पहले निकलना चाहिए: stack इस्तेमाल कीजिए।
  • आइटम की priority है: priority queue के लिए heapq इस्तेमाल कीजिए।
  • कई थ्रेड queue शेयर करते हैं: queue.Queue locking आपके लिए संभालता है।

देखें यह कैसे काम करता है

enqueue और dequeue करके देखें कि आइटम उसी क्रम में निकलते हैं जिसमें वे आए थे।

उदाहरण कोड

कोड चलाएँ →
main.py
from collections import deque

queue = deque(["first", "second"])
queue.append("third")

print("served:", queue.popleft())
print("waiting:", list(queue))
इस उदाहरण के लिए Run बटन बनाएँ

अपेक्षित आउटपुट

served: first
waiting: ['second', 'third']

यह कैसे काम करता है

deque दाईं ओर append और बाईं ओर popleft दोनों O(1) में करता है।

मान बदलें और Python इंस्टॉल किए बिना CodeUtility ऑनलाइन Python कंपाइलर में प्रोग्राम चलाएँ।

अभ्यास के कार्य

बड़े dataset पर जाने से पहले input बदलें और edge cases की जाँच करें।

  1. खाली input, एक element और duplicate values जाँचें।
  2. हर चरण के बाद state दिखाएँ।
  3. Performance को दूसरे solution से तुलना करें।
Python IDE में चलाएँ →

आम गलतियाँ

लिस्ट और pop(0) इस्तेमाल करना

pop(0) बाकी हर आइटम को खिसकाता है, जो लंबी queue में धीमा हो जाता है।

समस्या
queue = ["first", "second"]
queue.pop(0)
सुधार
queue = deque(["first", "second"])
queue.popleft()

यह पाठ पूरा कर लिया?

अपनी प्रगति ट्रैक करने के लिए इसे सीखा हुआ मार्क करें।

चैलेंज से अभ्यास करें

इस पाठ में सीखी बात से एक असली समस्या हल करें। हर चैलेंज ब्राउज़र में चलता है, तुरंत टेस्ट और AI रिव्यू के साथ।

सभी चैलेंज