Deque मूल रूप से स्टैक और क्यू स्ट्रक्चर का एक सामान्यीकरण है, जहां इसे बाएं से दाएं इनिशियलाइज़ किया जाता है। यह एक deque बनाने के लिए लिस्ट ऑब्जेक्ट का उपयोग करता है। यह पॉपिंग और ऐपेंडिंग के लिए O(1) समय जटिलता प्रदान करता है।
Deque एक स्टैंडर्ड लाइब्रेरी क्लास है, जो collections मॉड्यूल में स्थित है।
इसका उपयोग करने के लिए सबसे पहले हमें collections स्टैंडर्ड लाइब्रेरी मॉड्यूल को आयात करने की आवश्यकता है।
import collections
इस खंड में हम Deque क्लास के कुछ फंक्शन्स देखेंगे।
Deque पर ऐपेंडिंग फंक्शन्स
ऐपेंड के दो अलग-अलग प्रकार हैं। append() मेथड का उपयोग क्यू के दाएं छोर पर एलिमेंट्स जोड़ने के लिए किया जाता है, और appendleft() मेथड का उपयोग क्यू के बाएं एलिमेंट को जोड़ने के लिए किया जाता है।
उदाहरण कोड
import collections as col
# पहले क्यू में कुछ एलिमेंट्स डालें
my_deque = col.deque('124dfre')
print('Dequeue: ' + str(my_deque))
# दाएं में x डालें और बाएं में B डालें
my_deque.append('x')
my_deque.appendleft('B')
print('Dequeue after appending: ' + str(my_deque))
आउटपुट
Dequeue: deque(['1', '2', '4', 'd', 'f', 'r', 'e']) Dequeue after appending: deque(['B', '1', '2', '4', 'd', 'f', 'r', 'e', 'x'])
Deque पर पॉपिंग फंक्शन्स
ऐपेंडिंग की तरह, पॉप फंक्शन्स के दो अलग-अलग प्रकार हैं। pop() मेथड का उपयोग क्यू से दाएं सबसे एलिमेंट को हटाने और लौटाने के लिए किया जाता है, और popleft() मेथड का उपयोग क्यू से बाएं सबसे एलिमेंट को हटाने और लौटाने के लिए किया जाता है।
उदाहरण कोड
import collections as col
# पहले क्यू में कुछ एलिमेंट्स डालें
my_deque = col.deque('124dfre')
print('Dequeue: ' + str(my_deque))
# दाएं और बाएं से आइटम डिलीट करें
item = my_deque.pop()
print('Popped Item: ' + str(item))
item = my_deque.popleft()
print('Popped Item: ' + str(item))
print('Dequeue after pop operations: ' + str(my_deque))
आउटपुट
Dequeue: deque(['1', '2', '4', 'd', 'f', 'r', 'e']) Popped Item: e Popped Item: 1 Dequeue after pop operations: deque(['2', '4', 'd', 'f', 'r'])
Deque में आइटम संबंधित फंक्शन्स
Deque में कुछ फंक्शन्स आइटम से संबंधित जानकारी प्राप्त करने के लिए उपयोग किए जाते हैं। index(), count() जैसे कुछ फंक्शन्स हैं। index मेथड का उपयोग किसी एलिमेंट की पहली घटना का इंडेक्स प्राप्त करने के लिए किया जाता है। जब एलिमेंट के साथ कोई आर्गुमेंट पास नहीं किया जाता है, तो यह पूरी लिस्ट को चुनेगा, जब एक निश्चित सीमा निर्दिष्ट की जाती है, तो यह उस सीमा में इंडेक्स की जांच करता है। दूसरी ओर count() मेथड Deque में किसी आइटम की आवृत्ति को गिनता है।
उदाहरण कोड
import collections as col
# पहले क्यू में कुछ एलिमेंट्स डालें
my_deque = col.deque('AABCDDEFD')
print('Dequeue: ' + str(my_deque))
# D का इंडेक्स खोजें
print('Index of D:' + str(my_deque.index('D')))
print('Index of D in range 5 to 8 is: ' + str(my_deque.index('D', 5, 8)))
# घटनाओं की संख्या गिनें
print('Occurrences of A: ' + str(my_deque.count('A')))
print('Occurrences of D: ' + str(my_deque.count('D')))
आउटपुट
Dequeue: deque(['A', 'A', 'B', 'C', 'D', 'D', 'E', 'F', 'D']) Index of D:4 Index of D in range 5 to 8 is: 5 Occurrences of A: 2 Occurrences of D: 3
Deque में insert() और remove() फंक्शन्स
हमने पहले ही Deque में डालने और हटाने के लिए ऐपेंड और पॉप फंक्शन्स देखे हैं। डालने और हटाने से संबंधित दो अन्य मेथड्स हैं। insert() मेथड का उपयोग एक नंबर डालने के लिए किया जाता है। इस मामले में हम डालने के लिए इंडेक्स प्रदान कर सकते हैं। तो एक निर्दिष्ट स्थान पर, आइटम डाला जा सकता है। और remove() मेथड का उपयोग किसी एलिमेंट की पहली घटना को हटाने के लिए किया जाता है।
उदाहरण कोड
import collections as col
# पहले क्यू में कुछ एलिमेंट्स डालें
my_deque = col.deque('AABCDDEFD')
print('Dequeue: ' + str(my_deque))
# लेटर G और H को क्रमशः पोजीशन 5, 7 में डालें
my_deque.insert(5, 'G')
my_deque.insert(7, 'H')
print('Dequeue after inserting: ' + str(my_deque))
# लेटर D की पहली घटना डिलीट करें
my_deque.remove('D')
print('Dequeue after removing: ' + str(my_deque))
आउटपुट
Dequeue: deque(['A', 'A', 'B', 'C', 'D', 'D', 'E', 'F', 'D']) Dequeue after inserting: deque(['A', 'A', 'B', 'C', 'D', 'G', 'D', 'H', 'E', 'F', 'D']) Dequeue after removing: deque(['A', 'A', 'B', 'C', 'G', 'D', 'H', 'E', 'F', 'D'])
Deque में एक्सटेंडिंग फंक्शन्स
एक्सटेंडिंग फंक्शन्स का उपयोग Deque में कई एलिमेंट्स जोड़ने के लिए किया जाता है। हम कई मान प्रदान करने के लिए लिस्ट्स, टपल्स जैसे कलेक्शन्स का उपयोग कर सकते हैं। एक्सटेंडिंग फंक्शन्स के दो प्रकार हैं। extend() मेथड का उपयोग दाएं में एलिमेंट्स जोड़ने के लिए किया जाता है, यह दोहराव वाले append() फंक्शन के समान है। और extendleft() मेथड का उपयोग बाएं में एलिमेंट्स जोड़ने के लिए किया जाता है, यह दोहराव वाले appendleft() फंक्शन के समान है।
उदाहरण कोड
import collections as col
# पहले क्यू में कुछ एलिमेंट्स डालें
my_deque = col.deque('AABCDDEFD')
print('Dequeue: ' + str(my_deque))
# दाएं में 1, 3, 5, 7 जोड़कर एक्सटेंड करें और बाएं में x, y, z जोड़ें
my_deque.extend([1, 3, 5, 7])
my_deque.extendleft(['x', 'y', 'z'])
print('Dequeue after Extending: ' + str(my_deque))
आउटपुट
Dequeue: deque(['A', 'A', 'B', 'C', 'D', 'D', 'E', 'F', 'D']) Dequeue after Extending: deque(['z', 'y', 'x', 'A', 'A', 'B', 'C', 'D', 'D', 'E', 'F', 'D', 1, 3, 5, 7])
Deque में रिवर्सिंग और रोटेटिंग फंक्शन्स
हम reverse() मेथड का उपयोग करके डेक्यू के क्रम को उलट सकते हैं। एक और मेथड है rotate()। rotate मेथड का उपयोग करके, डेक्यू को आर्गुमेंट के रूप में निर्दिष्ट संख्या के साथ घुमाया जा सकता है। यदि आर्गुमेंट पॉजिटिव है, तो यह दाएं घूमता है, और नेगेटिव नंबर के लिए यह बाएं घूमेगा।
उदाहरण कोड
import collections as col
# पहले क्यू में कुछ एलिमेंट्स डालें
my_deque = col.deque('AABCDDEFD')
print('Dequeue: ' + str(my_deque))
my_deque.reverse()
print('Deque after Reversing:' + str(my_deque))
# दाएं में 3 एलिमेंट्स रोटेट करें
my_deque.rotate(3)
print('Deque after rotating:' + str(my_deque))
आउटपुट
Dequeue: deque(['A', 'A', 'B', 'C', 'D', 'D', 'E', 'F', 'D']) Deque after Reversing:deque(['D', 'F', 'E', 'D', 'D', 'C', 'B', 'A', 'A']) Deque after rotating:deque(['B', 'A', 'A', 'D', 'F', 'E', 'D', 'D', 'C'])