Python में Queue Data Structure
deque से प्रभावी FIFO queue बनाएँ।
में Queue Data Structure क्या है?
समस्या क्या है
Print jobs, कस्टमर सपोर्ट टिकट और प्रोग्रामों के बीच मैसेज उसी क्रम में संभाले जाने चाहिए जिसमें वे आते हैं। Queue यह क्रम बनाए रखती है, और Python में इसके लिए सही टूल चुनने से यह लाखों आइटम के साथ भी तेज़ रहती है।
ऐसे समझें
Queue टिकट काउंटर की लाइन जैसी है। नए लोग पीछे जुड़ते हैं, और सबसे आगे वाले व्यक्ति को पहले सर्विस मिलती है। कोई आगे नहीं कूदता, इसलिए सबको उसी क्रम में सर्विस मिलती है जिसमें वे आए।
deque(["first", "second"])🚶🚶 दो लोग पहले से इंतज़ार मेंqueue.append("third")🚶 एक नया व्यक्ति पीछे जुड़ता हैqueue.popleft()🎫 सबसे आगे वाले को सर्विस मिलती हैlist(queue)👀 कौन अब भी इंतज़ार में हैQueue एक first-in, first-out (FIFO) collection है: आइटम पीछे जोड़े जाते हैं और आगे से हटाए जाते हैं।
मुख्य बातें
deque(["first", "second"])एक queue बनाता है जिसमें पहले से दो आइटम हैं।queue.append("third")पीछे एक आइटम जोड़ता है।queue.popleft()आगे वाला आइटम हटाकर लौटाता है, यहाँ"first"।dequeआगे से जल्दी हटाता है; लिस्ट को बाकी हर आइटम खिसकाना पड़ता।
इसका उपयोग कब करें?
- Tasks या requests को आने के क्रम में प्रोसेस करना।
- Graph और grid में breadth-first search।
- Producers और consumers के बीच buffer, जैसे मैसेज या events।
कब ज़रूरत नहीं
- सबसे हाल वाला आइटम पहले निकलना चाहिए: stack इस्तेमाल कीजिए।
- आइटम की priority है: priority queue के लिए
heapqइस्तेमाल कीजिए। - कई थ्रेड queue शेयर करते हैं:
queue.Queuelocking आपके लिए संभालता है।
देखें यह कैसे काम करता है
enqueue और dequeue करके देखें कि आइटम उसी क्रम में निकलते हैं जिसमें वे आए थे।
उदाहरण कोड
from collections import deque
queue = deque(["first", "second"])
queue.append("third")
print("served:", queue.popleft())
print("waiting:", list(queue))
अपेक्षित आउटपुट
served: first
waiting: ['second', 'third']
यह कैसे काम करता है
deque दाईं ओर append और बाईं ओर popleft दोनों O(1) में करता है।
मान बदलें और Python इंस्टॉल किए बिना CodeUtility ऑनलाइन Python कंपाइलर में प्रोग्राम चलाएँ।
अभ्यास के कार्य
बड़े dataset पर जाने से पहले input बदलें और edge cases की जाँच करें।
- खाली input, एक element और duplicate values जाँचें।
- हर चरण के बाद state दिखाएँ।
- Performance को दूसरे solution से तुलना करें।
आम गलतियाँ
लिस्ट और pop(0) इस्तेमाल करना
pop(0) बाकी हर आइटम को खिसकाता है, जो लंबी queue में धीमा हो जाता है।
queue = ["first", "second"]
queue.pop(0)
queue = deque(["first", "second"])
queue.popleft()
यह पाठ पूरा कर लिया?
अपनी प्रगति ट्रैक करने के लिए इसे सीखा हुआ मार्क करें।
चैलेंज से अभ्यास करें
इस पाठ में सीखी बात से एक असली समस्या हल करें। हर चैलेंज ब्राउज़र में चलता है, तुरंत टेस्ट और AI रिव्यू के साथ।
- Course Schedule Order Order courses so every prerequisite comes first. कठिन
- Can We Split Into Two Teams? Decide whether people can be assigned to two teams so that each listed pair is on opposite teams. मध्यम