प्लेटको थाक (पछि आउने, पहिले जाने)
Stack मा प्लेट push गर्नुहोस्, pop गरेर झिक्नुहोस् र माथि peek गर्नुहोस्। पछिल्लो पटक राखेको प्लेट नै सधैँ पहिले किन निस्कन्छ, र खाली stack बाट pop गर्न खोज्दा के हुन्छ, हेर्नुहोस्।
मूल अवधारणा
Stack ले वस्तुहरूलाई थाकमा राख्छ: push ले वस्तुलाई माथि राख्छ, pop ले माथिको वस्तु झिक्छ र peek ले मात्र हेर्छ, त्यसैले अन्तिममा राखेको वस्तु नै पहिले निस्कन्छ (LIFO)
पाठ: Data structure
Stack भनेको वस्तुहरू क्रममा राख्ने एउटा तरिका हो, भान्साको प्लेटको थाकजस्तै। नयाँ प्लेट माथि मात्र राख्न सकिन्छ, र माथिको प्लेट मात्र झिक्न सकिन्छ। वस्तु राख्नुलाई push, माथिको वस्तु झिक्नुलाई pop, र नझिकी माथिको वस्तु हेर्नुलाई peek भनिन्छ। सधैँ माथिबाटै काम हुने भएकाले अन्तिममा push गरेको वस्तु नै पहिले pop हुन्छ: last in, first out, अर्थात् LIFO। कम्प्युटरले stack जताततै प्रयोग गर्छ। Text editor को undo बटनले तपाईंका परिवर्तन stack मा राख्छ, त्यसैले undo ले पछिल्लो परिवर्तन पहिले फर्काउँछ, र browser को back बटनले अन्तिममा खोलेको पेजमा फर्काउँछ।
के सिक्नुहुनेछ
- Stack मा push, pop र peek गरेर हरेकले के गर्छ भन्नुहोस्।
- केही operation पछि stack बाट कुन वस्तु निस्कन्छ, अनुमान गर्नुहोस्।
- दैनिक जीवनको उदाहरणसहित last in, first out (LIFO) व्याख्या गर्नुहोस्।
- खाली stack बाट pop गर्न किन मिल्दैन, व्याख्या गर्नुहोस्।
सुरु गर्नुअघि
- सूची (list, क्रममा राखिएका वस्तुको लहर) भनेको के हो थाहा हुनुपर्छ।
सामग्री
- अनुमान लेख्न कापी
उपकरण
- केही पनि चाहिँदैन
विधि
- Stack मा एउटा प्लेट push गरेर त्यो कहाँ जान्छ हेर्नुहोस्।
- एउटा प्लेट pop गरेर कुन निस्कन्छ हेर्नुहोस्।
- माथि peek गरेर केही पनि नझिकिएको जाँच्नुहोस्।
- Stack खाली नहुन्जेल pop गर्नुहोस्, अनि अर्को एक पटक pop गरेर हेर्नुहोस्।
- अभ्यासका challenge हरूको उत्तर दिनुहोस्।