Python में Stack Data Structure
Stack सबसे हाल में जोड़ा गया item पहले निकालता है।
में Stack Data Structure क्या है?
Stack सबसे हाल में जोड़ा गया item पहले निकालता है।
LIFO के अनुसार push, pop और peek लागू करें।
इसका उपयोग कब करें?
- Algorithms और data structures की कार्यप्रणाली समझें।
- हर चरण देखें और edge cases जाँचें।
- समय और memory की जटिलता की तुलना करें।
उदाहरण कोड
main.py
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 से तुलना करें।