Python एल्गोरिदम

Python में Stack Data Structure

LIFO के अनुसार push, pop और peek लागू करें।

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

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

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

Undo बटन, ब्राउज़र का back बटन और मिलते हुए brackets जाँचना, इन सबमें आइटम याद रखने होते हैं, और सबसे नया आइटम सबसे पहले वापस लेना होता है। Stack ठीक इसी के लिए बना डेटा स्ट्रक्चर है।

ऐसे समझें

Stack कैंटीन में प्लेटों के ढेर जैसा है। आप नई प्लेटें ऊपर रखते हैं और ऊपर से ही प्लेटें उठाते हैं। सबसे आख़िर में रखी प्लेट सबसे पहले इस्तेमाल होती है, और आप बीच से प्लेट नहीं निकाल सकते।

प्लेटों के ढेर से code तक
stack.append("third")🍽️ ऊपर एक प्लेट रखिए
stack.pop()⬆️ ऊपर वाली प्लेट उठाइए
stack[-1]👀 ऊपर वाली प्लेट बिना उठाए देखिए
stack📚 ढेर पर अब भी रखी प्लेटें
Last in, first out: सिर्फ़ ऊपर वाला आइटम पहुँच में है।
एक वाक्य में

Stack एक last-in, first-out (LIFO) collection है: आइटम सिर्फ़ ऊपर से जोड़े और हटाए जाते हैं।

मुख्य बातें

  1. stack.append(...) आइटम को ऊपर डालता है, जो list का आख़िरी सिरा है।
  2. stack.pop() ऊपर वाला आइटम हटाकर लौटाता है, यहाँ "third"।
  3. stack[-1] ऊपर वाला आइटम बिना हटाए पढ़ता है।
  4. append और pop दोनों list के आख़िर में काम करते हैं, इसलिए तेज़ हैं।

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

  • Undo और redo history।
  • मिलते हुए brackets जाँचना और expressions को parse करना।
  • Recursion के बिना depth-first search और backtracking।

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

  • आइटम उसी क्रम में निकलने चाहिए जिसमें आए थे: यह queue का काम है।
  • आपको बीच से या position से आइटम चाहिए: सामान्य list या कोई और स्ट्रक्चर बेहतर है।

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

push और pop करके देखें कि सबसे आख़िर में डाला गया आइटम हमेशा सबसे पहले निकलता है।

उदाहरण कोड

कोड चलाएँ →
main.py
stack = []
stack.append("first")
stack.append("second")
stack.append("third")

print("popped:", stack.pop())
print("top:", stack[-1])
print("stack:", stack)
इस उदाहरण के लिए Run बटन बनाएँ

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

popped: third
top: second
stack: ['first', 'second']

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

Python list के अंत में append और pop amortized O(1) समय लेते हैं।

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

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

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

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

आम गलतियाँ

खाली stack से pop करना

खाली list पर pop() IndexError देता है।

समस्या
item = stack.pop()
सुधार
if stack:
    item = stack.pop()

list के शुरू को top मानना

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

समस्या
stack.insert(0, item)
stack.pop(0)
सुधार
stack.append(item)
stack.pop()

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

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

अगला: Python में Breadth-First Search (BFS) →

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

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

सभी चैलेंज