Introduction to Stacks and Queues

What You Will Learn

• स्टैक और क्यू डेटा स्ट्रक्चर के बारे में जानेंगे
• स्टैक और क्यू को कैसे इम्प्लीमेंट किया जा सकता है
• डबल-एंडेड क्यू (डेक) के बारे में जानेंगे

Key Concepts

स्टैक एक ऐसा डेटा स्ट्रक्चर है जिसमें आप केवल टॉप पर ही डेटा जोड़ या हटा सकते हैं। यह एक लास्ट-इन-फर्स्ट-आउट (LIFO) डेटा स्ट्रक्चर है। क्यू एक ऐसा डेटा स्ट्रक्चर है जिसमें आप डेटा को एक लाइन में जोड़ते हैं और सबसे पहले जुड़ने वाला डेटा सबसे पहले निकलता है। यह एक फर्स्ट-इन-फर्स्ट-आउट (FIFO) डेटा स्ट्रक्चर है। डबल-एंडेड क्यू (डेक) एक ऐसा डेटा स्ट्रक्चर है जिसमें आप डेटा को दोनों छोरों से जोड़ या हटा सकते हैं।

Code Examples

कोई कोड स्निपेट नहीं है, क्योंकि वीडियो में कोड के बजाय कॉन्सेप्ट्स और डेटा स्ट्रक्चर की व्याख्या की गई है।

Lesson Summary

इस लेसन में, हमने स्टैक, क्यू, और डबल-एंडेड क्यू (डेक) जैसे डेटा स्ट्रक्चर्स के बारे में जाना। हमने स्टैक को एक लास्ट-इन-फर्स्ट-आउट (LIFO) डेटा स्ट्रक्चर के रूप में परिभाषित किया, जहां आप केवल टॉप पर ही डेटा जोड़ या हटा सकते हैं। हमने क्यू को एक फर्स्ट-इन-फर्स्ट-आउट (FIFO) डेटा स्ट्रक्चर के रूप में परिभाषित किया, जहां आप डेटा को एक लाइन में जोड़ते हैं और सबसे पहले जुड़ने वाला डेटा सबसे पहले निकलता है। हमने डबल-एंडेड क्यू (डेक) को एक ऐसा डेटा स्ट्रक्चर के रूप में परिभाषित किया, जहां आप डेटा को दोनों छोरों से जोड़ या हटा सकते हैं। हमने इन डेटा स्ट्रक्चर्स को इम्प्लीमेंट करने के तरीकों पर भी चर्चा की, जैसे कि एरे का उपयोग करके स्टैक और क्यू को इम्प्लीमेंट करना।

Practice Exercise

एक स्टैक को इम्प्लीमेंट करें जो एक लास्ट-इन-फर्स्ट-आउट (LIFO) डेटा स्ट्रक्चर के रूप में काम करता है। इस स्टैक में पुश और पॉप ऑपरेशन को इम्प्लीमेंट करें, जो क्रमशः डेटा को स्टैक में जोड़ता है और स्टैक से डेटा को हटाता है।

What Is Next

अगले लेसन में, हम डेटा स्ट्रक्चर्स के और अधिक जटिल विषयों पर चर्चा करेंगे, जैसे कि लिंक्ड लिस्ट और ट्री। हम इन डेटा स्ट्रक्चर्स को इम्प्लीमेंट करने के तरीकों पर भी चर्चा करेंगे और उनके उपयोग के उदाहरण देखेंगे।