Computer >> कंप्यूटर ट्यूटोरियल >  >> प्रोग्रामिंग >> Python

पायथन में सूची को स्टैक और क्यू के रूप में उपयोग करना


इस लेख में, हम पायथन 3.x (या पूर्व संस्करणों) में Stack और Queue संरचनाओं के बारे में सीखेंगे। यहाँ हम इन डेटा संरचनाओं के भीतर कार्य और संशोधन पर चर्चा करेंगे।

इसमें शामिल हैं -

  1. सम्मिलन संक्रिया (Push, Enqueue)
  2. हटाने की संक्रिया (Pop, Dequeue)
  3. प्रदर्शन/ट्रैवर्सल संक्रिया

पूर्वापेक्षाएँ: सूची और सूची संक्रियाएँ

संबंधित डेटा संरचना: सूची हेरफेर

संबंधित छवियाँ

पायथन में सूची को स्टैक और क्यू के रूप में उपयोग करना

स्टैक (Stack)

स्टैक में, ऑब्जेक्ट्स एक के ऊपर एक संग्रहीत होते हैं, और ये ऑब्जेक्ट्स आगमन के उल्टे क्रम में हटाए जाते हैं यानी LIFO अवधारणा का पालन किया जाता है। LIFO का अर्थ है लास्ट इन फर्स्ट आउट प्रकार की व्यवस्था स्टैक डेटा संरचना में अपनाई जाती है।

स्टैक पर संक्रियाएँ -

  • तत्व का जोड़/अपेंडिंग: यह जोड़े गए आइटम्स की संख्या से स्टैक आकार बढ़ाता है और जोड़ ऊपरी छोर पर यानी स्टैक के शीर्ष पर होता है।
  • तत्व का हटाना/निकालना - इसमें दो शर्तें शामिल हैं - यदि स्टैक खाली है तो हटाने के लिए कोई तत्व उपलब्ध नहीं है यानी स्टैक में अंडरफ्लो होता है या यदि स्टैक में कुछ तत्व मौजूद हैं तो शीर्ष पर मौजूद तत्व हट जाता है। यह हटाए गए तत्वों की संख्या से स्टैक का आकार कम करता है।
  • ट्रैवर्सल/प्रदर्शन - इसमें स्टैक के प्रत्येक तत्व को विज़िट करना और स्क्रीन पर प्रदर्शित करना शामिल है।

हम पीक की एक अतिरिक्त कार्यक्षमता भी डाल सकते हैं यानी स्टैक के शीर्ष पर मान प्राप्त करना।

स्टैक की विशेषताएँ

  • सम्मिलन क्रम संरक्षित रहता है।
  • स्टैक में डुप्लिकेसी अनुमत है।
  • समान डेटा-प्रकार भंडारण।
  • पार्सिंग संक्रियाओं में अत्यधिक उपयोगी।

उदाहरण कोड

def isEmpty(stk):
    # जांचें कि स्टैक खाली है या नहीं
    if stk == []:
        return True
    else:
        return False

def Push(stk, item):
    # स्टैक में जोड़ की अनुमति
    stk.append(item)
    top = len(stk) - 1

def Pop(stk):
    if isEmpty(stk):
        # सत्यापित करें कि स्टैक खाली है या नहीं
        print("Underflow")
    else:
        # स्टैक से हटाने की अनुमति
        item = stk.pop()
        if len(stk) == 0:
            top = None
        else:
            top = len(stk)
        print("Popped item is " + str(item))

def Display(stk):
    if isEmpty(stk):
        print("Stack is empty")
    else:
        top = len(stk) - 1
        print("स्टैक में तत्व हैं: ")
        for i in range(top, -1, -1):
            print(str(stk[i]))

# निष्पादन योग्य कोड
if __name__ == "__main__":
    stk = []
    top = None
    Push(stk, 1)
    Push(stk, 2)
    Push(stk, 3)
    Push(stk, 4)
    Pop(stk)
    Display(stk)

उपरोक्त कोड पायथन 3.x या पूर्व संस्करणों में स्टैक कार्यक्षमता को लागू करता है। हम कई if-else स्टेटमेंट का उपयोग करके उपयोगकर्ता को विकल्प प्रदान करके मेनू-संचालित प्रोग्राम बना सकते हैं। स्टैक को फ्रेम करने की अवधारणा दोनों मामलों में समान रहती है।

नीचे दिखाई गई स्क्रीन उपरोक्त प्रोग्राम द्वारा उत्पादित आउटपुट को दर्शाती है। हम उपयोगकर्ता-आधारित इनपुट सिस्टम के लिए input() फ़ंक्शन का भी उपयोग कर सकते हैं (यहाँ मैंने स्थिर इनपुट लागू किए हैं)।

आउटपुट

Popped item is 4
Elements in the stack are:
3
2
1

क्यू (Queue)

क्यू में, ऑब्जेक्ट्स एक के बाद एक संग्रहीत होते हैं, और ये ऑब्जेक्ट्स आगमन के क्रम में हटाए जाते हैं यानी FIFO अवधारणा का पालन किया जाता है। FIFO का अर्थ है फर्स्ट इन फर्स्ट आउट प्रकार की व्यवस्था क्यू डेटा संरचना में अपनाई जाती है।

क्यू पर संक्रियाएँ

  • तत्व का जोड़/अपेंडिंग - यह जोड़े गए आइटम्स की संख्या से क्यू आकार बढ़ाता है और जोड़ पिछले छोर पर यानी क्यू के पीछे होता है।

  • तत्व का हटाना/निकालना - इसमें दो शर्तें शामिल हैं - यदि क्यू खाली है तो हटाने के लिए कोई तत्व उपलब्ध नहीं है यानी क्यू में अंडरफ्लो होता है या यदि क्यू में कुछ तत्व मौजूद हैं तो सामने मौजूद तत्व हट जाता है। यह हटाए गए तत्वों की संख्या से स्टैक का आकार कम करता है।

  • ट्रैवर्सल/प्रदर्शन - इसमें क्यू के प्रत्येक तत्व को विज़िट करना और स्क्रीन पर प्रदर्शित करना शामिल है।

हम पीक की एक अतिरिक्त कार्यक्षमता भी डाल सकते हैं यानी क्यू के पीछे/अंत में मान प्राप्त करना।

क्यू की विशेषताएँ

  • सम्मिलन क्रम संरक्षित रहता है।
  • क्यू में डुप्लिकेसी अनुमत है।
  • समान डेटा-प्रकार भंडारण।
  • CPU कार्य संक्रियाओं को पार्स करने में अत्यधिक उपयोगी।

उदाहरण कोड

# क्यू के पिछले छोर पर तत्व जोड़ना
def enqueue(data):
    queue.insert(0, data)

# क्यू से सामने का तत्व हटाना
def dequeue():
    if len(queue) > 0:
        return queue.pop()
    return ("Queue Empty!")

# क्यू के तत्व प्रदर्शित करना
def display():
    print("Elements on queue are:")
    for i in range(len(queue)):
        print(queue[i])

# निष्पादन योग्य कोड
if __name__ == "__main__":
    queue = []
    enqueue(5)
    enqueue(6)
    enqueue(9)
    enqueue(5)
    enqueue(3)
    print("Popped Element is: " + str(dequeue()))
    display()

उपरोक्त कोड पायथन 3.x या पूर्व संस्करणों में क्यू कार्यक्षमता को लागू करता है। हम कई if-else स्टेटमेंट का उपयोग करके उपयोगकर्ता को विकल्प प्रदान करके मेनू-संचालित प्रोग्राम बना सकते हैं। क्यू को फ्रेम करने की अवधारणा दोनों मामलों में समान रहती है।

नीचे दिखाई गई स्क्रीन उपरोक्त प्रोग्राम द्वारा उत्पादित आउटपुट को दर्शाती है। हम उपयोगकर्ता-आधारित इनपुट सिस्टम के लिए input() फ़ंक्शन का भी उपयोग कर सकते हैं (यहाँ मैंने स्थिर इनपुट लागू किए हैं)।

आउटपुट

Popped item is: 5
Elements on queue are:
3
5
9
6

निष्कर्ष

इस लेख में, हमने पायथन 3.x (या पूर्व संस्करणों) में Stack और Queue डेटा संरचना को लागू करना सीखा। आप किसी अन्य प्रोग्रामिंग भाषा में स्टैक/क्यू डिटेक्टर प्रोग्राम को लागू करने के लिए उसी एल्गोरिदम को लागू कर सकते हैं।

  1. पायथन में स्टैक का उपयोग करके पोस्टऑर्डर ट्रैवर्सल से BST बनाना पायथन में स्टैक का उपयोग करके पोस्टऑर्डर ट्रैवर्सल से BST बनाना

    समस्या विवरण बाइनरी सर्च ट्री का पोस्टऑर्डर ट्रैवर्सल दिया गया है, उससे BST पुनर्निर्मित करें। उदाहरण इनपुट: [6, 12, 10, 55, 45, 15] आउटपुट: इनऑर्डर ट्रैवर्सल: 6 10 12 15 45 55 एल्गोरिदम (स्टैक-आधारित) अंतिम तत्व रूट है स्टैक में रूट डालें दाएं से बाएं (n-2 से 0) ट्रैवर्स करें: नया नोड x बना

  1. पायथन और Scrapy का उपयोग करके वेब स्क्रैपिंग पायथन और Scrapy का उपयोग करके वेब स्क्रैपिंग

    क्रॉलर विकसित करने के लिए सबसे अच्छे फ्रेमवर्क में से एक scrapy है। Scrapy एक लोकप्रिय वेब स्क्रैपिंग और क्रॉलिंग फ्रेमवर्क है जो वेबसाइटों को स्क्रैप करना आसान बनाने के लिए हाई-लेवल फंक्शनलिटी का उपयोग करता है। इंस्टॉलेशन विंडोज में scrapy इंस्टॉल करना आसान है: हम या तो pip या conda (यदि आपके पास

  1. मैक पर Python 3 को अपग्रेड और उपयोग करना मैक पर Python 3 को अपग्रेड और उपयोग करना

    आप सोच सकते हैं कि आपके बिल्कुल नए मैक में सभी प्रासंगिक सॉफ़्टवेयर का नवीनतम संस्करण है। अधिकांश यूज़र ऐप्स के लिए, आप सही होंगे, लेकिन अंतर्निहित फ्रेमवर्क के लिए यह एक अलग कहानी है। नए मैक अभी भी Python 2.7.10 के साथ शिप होते हैं, भले ही सबसे हालिया स्थिर रिलीज़ Python 3.5 है। यदि यह संस्करणों क