Stack in Hindi

स्टैक एक विशेष प्रकार का डेटा संरचना (data structure) है, जिसमें डेटा को एक विशेष क्रम में स्टोर किया जाता है। स्टैक की विशेषता यह है कि यह "LIFO" (Last In, First Out) सिद्धांत का पालन करता है, यानी जो डेटा सबसे पहले डाला गया है, वह सबसे अंत में निकाला जाएगा। इसे एक गत्ते के डिब्बे के रूप में समझा जा सकता है, जिसमें आप केवल शीर्ष से ही चीज़ें डाल सकते हैं या निकाल सकते हैं।

स्टैक एक महत्वपूर्ण डेटा संरचना है, जो कई प्रोग्रामिंग कार्यों में उपयोग की जाती है। इसकी LIFO विशेषता इसे कुछ विशेष कार्यों, जैसे फ़ंक्शन कॉल ट्रैकिंग, बैकट्रैकिंग, और डेटा प्रबंधन के लिए बेहद उपयोगी बनाती है। स्टैक की सरलता और प्रभावशीलता इसे एक आवश्यक उपकरण बनाती है, जिसे प्रोग्रामिंग में अक्सर उपयोग किया जाता है।

स्टैक में मुख्यतः दो ऑपरेशन्स होते हैं:

पुश (Push):

यह ऑपरेशन स्टैक में एक नया तत्व डालने के लिए उपयोग किया जाता है। जब भी कोई नया तत्व स्टैक में जोड़ा जाता है, वह शीर्ष पर जाता है।

पॉप (Pop):

यह ऑपरेशन स्टैक से सबसे ऊपर के तत्व को निकालने के लिए उपयोग किया जाता है। जब आप पॉप ऑपरेशन करते हैं, तो स्टैक का शीर्ष तत्व हटा दिया जाता है।

LIFO (Last In, First Out): जैसा कि पहले बताया गया है, स्टैक का सिद्धांत यह है कि जो तत्व अंत में जोड़ा गया है, वही सबसे पहले निकाला जाएगा।

स्मृति प्रबंधन: स्टैक का उपयोग कार्यक्रमों में स्मृति प्रबंधन के लिए किया जाता है, जैसे कि फ़ंक्शन कॉल स्टैक।

सरलता: स्टैक को लागू करना सरल होता है, और यह तेजी से डेटा को जोड़ने और निकालने की अनुमति देता है।

उदाहरण

मान लीजिए कि हम एक स्टैक को लागू कर रहे हैं और उसमें कुछ तत्व जोड़ रहे हैं। मान लें कि हम निम्नलिखित क्रम में तत्व जोड़ते हैं:

10

20

30

40

स्टैक का चित्रण

   40  ← शीर्ष

   30

   20

   10

पुश ऑपरेशन

यदि हम स्टैक में 50 को जोड़ते हैं, तो स्टैक अब इस तरह दिखेगा:

   50  ← शीर्ष

   40

   30

   20

   10

पॉप ऑपरेशन

अब, यदि हम पॉप ऑपरेशन करते हैं, तो स्टैक से शीर्ष तत्व (50) हटा दिया जाएगा, और स्टैक इस तरह दिखेगा:

   40  ← शीर्ष

   30

   20

   10

यहाँ पर एक सरल स्टैक क्लास का उदाहरण है जो पुश और पॉप ऑपरेशन्स को प्रदर्शित करता है:

class Stack:

    def __init__(self):

        self.stack = []

    def push(self, item):

        self.stack.append(item)

        print(f"{item} को स्टैक में जोड़ा गया।")

    def pop(self):

        if not self.is_empty():

            item = self.stack.pop()

            print(f"{item} को स्टैक से निकाला गया।")

            return item

        else:

            print("स्टैक खाली है।")

    def is_empty(self):

        return len(self.stack) == 0

    def peek(self):

        if not self.is_empty():

            return self.stack[-1]

        else:

            print("स्टैक खाली है।")

            return None

# स्टैक का उपयोग

stack = Stack()

stack.push(10)

stack.push(20)

stack.push(30)

print(f"शीर्ष तत्व: {stack.peek()}")

stack.pop()

print(f"शीर्ष तत्व: {stack.peek()}")