DSA में स्टैक क्या है?

2024 लेखक: Lynn Donovan | [email protected]. अंतिम बार संशोधित: 2023-12-15 23:47

ए ढेर एक बुनियादी है डेटा संरचना जिसे तार्किक रूप से एक वास्तविक भौतिक द्वारा प्रस्तुत रैखिक संरचना के रूप में माना जा सकता है ढेर या ढेर, एक संरचना जहां वस्तुओं का सम्मिलन और विलोपन एक छोर पर होता है जिसे शीर्ष कहा जाता है ढेर . मूल रूप से तीन ऑपरेशन हैं जिन्हें किया जा सकता है ढेर.

इस संबंध में, उदाहरण के साथ स्टैक क्या है?

ए ढेर वस्तुओं का एक अनुक्रमिक संगठन है जिसमें अंतिम तत्व डाला गया पहला तत्व हटा दिया गया है। उन्हें अक्सर LIFO के रूप में जाना जाता है, जिसका अर्थ है "लास्ट इन फर्स्ट आउट।" • उदाहरण : पत्र टोकरी, ढेर ट्रे की, ढेर प्लेटों की।

ऊपर के अलावा, स्टैक क्या है समझाएं? ढेर . ए ढेर वस्तुओं का एक कंटेनर है जिसे लास्ट-इन फर्स्ट-आउट (LIFO) सिद्धांत के अनुसार डाला और हटाया जाता है। ए ढेर एक सीमित पहुंच डेटा संरचना है - तत्वों को जोड़ा और हटाया जा सकता है ढेर केवल शीर्ष पर। पुश एक आइटम को शीर्ष पर जोड़ता है ढेर , पॉप ऊपर से आइटम को हटा देता है।

इसके बाद, सवाल यह है कि स्टैक क्या है और इसके प्रकार क्या हैं?

ढेर समान डेटा की एक आदेशित सूची है प्रकार . ढेर एक LIFO (लास्ट इन फर्स्ट आउट) संरचना है या हम FILO (फर्स्ट इन लास्ट आउट) कह सकते हैं। पुश () फ़ंक्शन का उपयोग नए तत्वों को सम्मिलित करने के लिए किया जाता है ढेर और पॉप () फ़ंक्शन का उपयोग किसी तत्व को हटाने के लिए किया जाता है ढेर.

डीएसए में कतार क्या है?

पंक्ति एक रैखिक है डेटा संरचना जहां पहला तत्व एक छोर से डाला जाता है जिसे REAR कहा जाता है और दूसरे छोर से हटा दिया जाता है जिसे FRONT कहा जाता है। में एक पंक्ति , एक छोर का उपयोग हमेशा डेटा (एनक्यू) डालने के लिए किया जाता है और दूसरे का उपयोग डेटा (डेक्यू) को हटाने के लिए किया जाता है, क्योंकि पंक्ति इसके दोनों सिरों पर खुला है।