Python में Stack Data Structure
LIFO के अनुसार push, pop और peek लागू करें।
में Stack Data Structure क्या है?
समस्या क्या है
Undo बटन, ब्राउज़र का back बटन और मिलते हुए brackets जाँचना, इन सबमें आइटम याद रखने होते हैं, और सबसे नया आइटम सबसे पहले वापस लेना होता है। Stack ठीक इसी के लिए बना डेटा स्ट्रक्चर है।
ऐसे समझें
Stack कैंटीन में प्लेटों के ढेर जैसा है। आप नई प्लेटें ऊपर रखते हैं और ऊपर से ही प्लेटें उठाते हैं। सबसे आख़िर में रखी प्लेट सबसे पहले इस्तेमाल होती है, और आप बीच से प्लेट नहीं निकाल सकते।
stack.append("third")🍽️ ऊपर एक प्लेट रखिएstack.pop()⬆️ ऊपर वाली प्लेट उठाइएstack[-1]👀 ऊपर वाली प्लेट बिना उठाए देखिएstack📚 ढेर पर अब भी रखी प्लेटेंStack एक last-in, first-out (LIFO) collection है: आइटम सिर्फ़ ऊपर से जोड़े और हटाए जाते हैं।
मुख्य बातें
stack.append(...)आइटम को ऊपर डालता है, जो list का आख़िरी सिरा है।stack.pop()ऊपर वाला आइटम हटाकर लौटाता है, यहाँ"third"।stack[-1]ऊपर वाला आइटम बिना हटाए पढ़ता है।appendऔरpopदोनों list के आख़िर में काम करते हैं, इसलिए तेज़ हैं।
इसका उपयोग कब करें?
- Undo और redo history।
- मिलते हुए brackets जाँचना और expressions को parse करना।
- Recursion के बिना depth-first search और backtracking।
कब ज़रूरत नहीं
- आइटम उसी क्रम में निकलने चाहिए जिसमें आए थे: यह queue का काम है।
- आपको बीच से या position से आइटम चाहिए: सामान्य list या कोई और स्ट्रक्चर बेहतर है।
देखें यह कैसे काम करता है
push और pop करके देखें कि सबसे आख़िर में डाला गया आइटम हमेशा सबसे पहले निकलता है।
उदाहरण कोड
stack = []
stack.append("first")
stack.append("second")
stack.append("third")
print("popped:", stack.pop())
print("top:", stack[-1])
print("stack:", stack)
अपेक्षित आउटपुट
popped: third
top: second
stack: ['first', 'second']
यह कैसे काम करता है
Python list के अंत में append और pop amortized O(1) समय लेते हैं।
मान बदलें और Python इंस्टॉल किए बिना CodeUtility ऑनलाइन Python कंपाइलर में प्रोग्राम चलाएँ।
अभ्यास के कार्य
बड़े dataset पर जाने से पहले input बदलें और edge cases की जाँच करें।
- खाली input, एक element और duplicate values जाँचें।
- हर चरण के बाद state दिखाएँ।
- Performance को दूसरे solution से तुलना करें।
आम गलतियाँ
खाली 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()
यह पाठ पूरा कर लिया?
अपनी प्रगति ट्रैक करने के लिए इसे सीखा हुआ मार्क करें।
चैलेंज से अभ्यास करें
इस पाठ में सीखी बात से एक असली समस्या हल करें। हर चैलेंज ब्राउज़र में चलता है, तुरंत टेस्ट और AI रिव्यू के साथ।
- Nearest Smaller Value to the Left For each number, find the closest earlier position containing a strictly smaller number. मध्यम
- Mini Stack-Language Interpreter Evaluate a small stack language. कठिन