डेटा स्ट्रक्चर में स्टैक प्रिमिटिव ऑपरेशन्स

स्टैक लास्ट इन फर्स्ट आउट डेटा स्ट्रक्चर है। स्टैक का उपयोग अभिव्यक्तियों का मूल्यांकन करने, कॉल और रिकर्सन रणनीति आदि के लिए विभिन्न क्षेत्रों में किया जाता है। स्टैक के कुछ प्रिमिटिव ऑपरेशन्स हैं। यहां हम स्टैक के उन ऑपरेशन्स को देखेंगे, और स्टैक ADT का उपयोग करके एक उदाहरण देखेंगे।

ADT (एब्सट्रैक्ट डेटा टाइप) एक विशेष प्रकार का डेटा टाइप है, जिसका व्यवहार मानों के एक सेट और ऑपरेशन्स के एक सेट द्वारा परिभाषित किया जाता है। कीवर्ड "एब्सट्रैक्ट" का उपयोग इसलिए किया जाता है क्योंकि हम इन डेटा टाइप्स का उपयोग कर सकते हैं, हम विभिन्न ऑपरेशन्स कर सकते हैं। लेकिन वे ऑपरेशन्स कैसे काम करते हैं यह उपयोगकर्ता से पूरी तरह छिपा होता है। ADT प्रिमिटिव डेटा टाइप्स से बना होता है, लेकिन ऑपरेशन लॉजिक्स छिपे होते हैं।

ये स्टैक ADT के कुछ ऑपरेशन्स या फ़ंक्शन हैं।

isFull(), इसका उपयोग यह जांचने के लिए किया जाता है कि स्टैक भरा है या नहीं
isEmpty(), इसका उपयोग यह जांचने के लिए किया जाता है कि स्टैक खाली है या नहीं
push(x), इसका उपयोग x को स्टैक में पुश करने के लिए किया जाता है
pop(), इसका उपयोग स्टैक के शीर्ष से एक एलिमेंट को डिलीट करने के लिए किया जाता है
peek(), इसका उपयोग स्टैक के शीर्ष मोस्ट एलिमेंट को प्राप्त करने के लिए किया जाता है
size(), इस फ़ंक्शन का उपयोग स्टैक में मौजूद एलिमेंट्स की संख्या प्राप्त करने के लिए किया जाता है

उदाहरण

#include<iostream> #include<stack> using namespace std; main(){    stack<int> stk;    if(stk.empty()){       cout << "Stack is empty" << endl;    } else {       cout << "Stack is not empty" << endl;    }    //स्टैक में एलिमेंट्स इन्सर्ट करें    stk.push(10);    stk.push(20);    stk.push(30);    stk.push(40);    stk.push(50);    cout << "Size of the stack: " << stk.size() << endl;    //पॉप और एलिमेंट्स प्रदर्शित करें    while(!stk.empty()) {       int item = stk.top(); // peek ऑपरेशन के समान       stk.pop();       cout << item << " ";    } }

आउटपुट

Stack is empty Size of the stack: 5 50 40 30 20 10