के bracket हरू मिल्छन्?

Bracket जाँच्न हरेक खुल्ने bracket लाई stack मा push गर्ने; बन्द गर्ने bracket माथिको bracket सँग मिल्नुपर्छ, जुन pop गरिन्छ; अन्तिममा stack खाली हुनुपर्छ

पाठ: Data structure

गणित र प्रोग्राममा bracket जोडीमा आउँछन्: ( सँग ), [ सँग ] र { सँग }। तिनीहरू एकअर्काभित्र बस्न सक्छन्, जस्तै {[( )]}, तर अन्तिममा खोलिएको पहिले बन्द हुनुपर्छ। Stack ठ्याक्कै सही औजार हो, किनकि अन्तिममा राखिएको वस्तु पहिले निस्कन्छ। प्रोग्रामले expression लाई एक पटकमा एउटा character पढ्छ। खुल्ने bracket stack मा push गरिन्छ। बन्द गर्ने bracket stack को माथिको bracket सँग मिल्नुपर्छ: मिले त्यो bracket pop गरिन्छ; नमिले, वा stack खाली भए, bracket मिल्दैनन् र प्रोग्राम तुरुन्तै रोकिन सक्छ। Expression सकिँदा stack खाली हुनुपर्छ, नत्र कुनै bracket कहिल्यै बन्द भएन। Code editor ले bracket बिर्सिँदा चेतावनी दिन यही जाँच प्रयोग गर्छन्।

मुख्य शब्दको अर्थ