डेटा स्ट्रक्चर में स्टैक 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