Matching Brackets के लिए Stacks
stack से parentheses की पुष्टि करें
Matching Brackets के लिए Stacks, CoddyKit पर Competitive Programming Academy का एक निःशुल्क पाठ है। यह 4 में से 1वाँ पाठ है। आप नीचे पूरा पाठ निःशुल्क पढ़ सकते हैं—फिर अंतर्निहित कोड संपादक और 24/7 एआई ट्यूटर के साथ ब्राउज़र में इसका व्यावहारिक अभ्यास कर सकते हैं। यह Competitive Programming Academy सीखने के मार्ग का हिस्सा है और आपकी प्रगति वेब तथा CoddyKit ऐप पर सिंक होती रहती है। Competitive Programming Academy पाठ्यक्रम में कुल 4 पाठ शामिल हैं।
अंत में आने वाला, पहले बाहर
स्टैक ऐसा ढेर है जिसमें आप अंत में add किया गया तत्व सबसे पहले निकालते हैं, बिल्कुल प्लेटों को एक-दूसरे पर रखने जैसा। 🍽️
पाइथन की सूचियाँ स्टैक हैं
पाइथन में आपको किसी विशेष वर्ग की आवश्यकता नहीं होती। साधारण सूची ही प्रतियोगिताओं के लिए तेज़ और तैयार स्टैक की तरह काम करती है।
stack = []append से डालें
स्टैक के ऊपर कोई तत्व रखने के लिए append का उपयोग करें। यह मान को सूची के अंत में O(1) समय में रखता है।
stack.append('(')
stack.append('[')ऊपर से pop करें
बिना किसी सूचकांक के pop चलाने पर अंतिम तत्व हटकर वापस मिलता है, यानी वह तत्व जिसे सबसे हाल में स्टैक में डाला गया था।
top = stack.pop() # removes '['हटाए बिना ऊपर का तत्व देखें
ऊपर के तत्व को हटाए बिना देखने के लिए बस stack[-1] पढ़ें। pop करने का निर्णय लेने से पहले यह तरीका उपयोगी होता है।
if stack:
top = stack[-1]रिक्त होने की जाँच हमेशा करें
रिक्त स्टैक से pop करने पर त्रुटि आती है। हर pop से पहले if stack जाँचें, ताकि आपका समाधान कभी क्रैश न हो।
कोष्ठक मिलाने का विचार
कोष्ठक एक-दूसरे के भीतर सही ढंग से आते हैं, इसलिए स्टैक इसके लिए बहुत उपयुक्त है। हर खुले कोष्ठक को स्टैक में डालें और हर बंद होने वाले कोष्ठक का स्टैक के ऊपरी तत्व से मिलान होना चाहिए।
बंद कोष्ठक को खुले कोष्ठक से मिलाएँ
एक छोटा शब्दकोश रखें, जो हर बंद कोष्ठक को उस खुले कोष्ठक से जोड़ता हो जिसकी वह अपेक्षा करता है। इससे जाँच साफ़ रहती है।
pairs = {')': '(', ']': '[', '}': '{'}स्कैन करें और निर्णय लें
स्ट्रिंग पर एक बार चलें। खुले कोष्ठक डालें और बंद कोष्ठक मिलने पर निकाले गए ऊपरी तत्व से अपने युग्म-मानचित्र का उपयोग करके उसकी तुलना करें।
for c in s:
if c in pairs.values():
stack.append(c)बेमेल का अर्थ अमान्य है
यदि निकाला गया खुला कोष्ठक मेल नहीं खाता, या आवश्यकता पड़ने पर स्टैक रिक्त है, तो स्ट्रिंग तुरंत अमान्य है।
elif not stack or stack.pop() != pairs[c]:
return Falseअंत में स्टैक रिक्त होना चाहिए
स्कैन करने के बाद बचा हुआ खुला कोष्ठक बताता है कि कुछ बंद नहीं हुआ। स्ट्रिंग तभी वैध होती है जब अंत में स्टैक पूरी तरह रिक्त हो।
return not stackत्वरित जाँच
आप स्टैक की सहायता से कोष्ठकों की वैधता जाँच रहे हैं। अंत में स्टैक का रिक्त न होना क्या बताता है?
पुनरावलोकन: स्टैक कोष्ठकों को संभालता है
आपने सीखा कि सूची एक स्टैक की तरह काम करती है: खुले कोष्ठक डालें, बंद कोष्ठक पर pop करें, और अंत में रिक्त स्टैक का अर्थ है कि कोष्ठक संतुलित हैं। बहुत अच्छा! 🎉
एआई शिक्षक के साथ Python सीखें — निःशुल्क
अपने ब्राउज़र में वास्तविक कोड लिखें और चलाएँ, चौबीसों घंटे एआई शिक्षक से तुरंत सहायता पाएँ, और वेब या ऐप पर वहीं से शुरू करें जहाँ आपने छोड़ा था।
- पाठ्यक्रम
- 30
- पाठ
- 120
अक्सर पूछे जाने वाले प्रश्न
क्या “Matching Brackets के लिए Stacks” पाठ निःशुल्क है?
हाँ—“Matching Brackets के लिए Stacks” का पूरा पाठ यहाँ वेब पर निःशुल्क पढ़ा जा सकता है। इंटरैक्टिव अभ्यास (अंतर्निहित कोड संपादक और 24/7 एआई ट्यूटर) करने और Competitive Programming Academy पाठ्यक्रम का बाकी हिस्सा अनलॉक करने के लिए CoddyKit PRO लें। Competitive Programming Academy पाठ्यक्रम में कुल 4 पाठ शामिल हैं।
“Matching Brackets के लिए Stacks” में मैं क्या सीखूँगा?
stack से parentheses की पुष्टि करें आप ब्राउज़र में सीधे चलाए जाने वाले व्यावहारिक कोड के साथ Competitive Programming Academy का अभ्यास करते हैं, और पाठ पूरा करते समय 24/7 एआई ट्यूटर आपके प्रश्नों के उत्तर देता है।
क्या Competitive Programming Academy शुरू करने के लिए मुझे किसी अनुभव की आवश्यकता है?
पहले के अनुभव की आवश्यकता नहीं है। CoddyKit पर Competitive Programming Academy शुरुआती से लेकर उन्नत शिक्षार्थियों तक सभी के लिए व्यवस्थित किया गया है, इसलिए आप यहीं से या शुरुआत से सीखना शुरू कर सकते हैं और अपनी गति से आगे बढ़ सकते हैं। यह 4 में से 1वाँ पाठ है।
“Matching Brackets के लिए Stacks” पाठ पूरा करने में कितना समय लगता है?
CoddyKit का अधिकांश पाठ लगभग 5–10 मिनट में पूरा हो जाता है। हर पाठ छोटा और संवादात्मक है, इसलिए आप लगातार प्रगति करते हैं और वेब या ऐप पर वहीं से सीखना जारी रख सकते हैं जहाँ आपने छोड़ा था।
क्या मैं इस Competitive Programming Academy पाठ में कोड लिख और चला सकता हूँ?
हाँ। हर Competitive Programming Academy पाठ में एक अंतर्निर्मित कोड संपादक शामिल है, जिससे आप सीधे अपने ब्राउज़र में वास्तविक कोड लिख और चला सकते हैं और तुरंत एआई प्रतिक्रिया पा सकते हैं—स्थानीय सेटअप की आवश्यकता नहीं है।
इस पाठ्यक्रम के सभी पाठ
- Matching Brackets के लिए Stacks
- Monotonic Stack: अगला बड़ा Element
- Queues और collections.deque
- Deque से Sliding Window Maximum