C++ STL में, स्टैक का उपयोग कंटेनर के रूप में किया जाता है जिसे LIFO संरचना के रूप में कार्यान्वित किया जाता है। LIFO का मतलब लास्ट इन फर्स्ट आउट। स्टैक पुस्तकों के ढेर के रूप में देख सकता है जिसमें पुस्तकों को एक के ऊपर एक व्यवस्थित किया जाता है और अंतिम डाली गई पुस्तक सबसे पहले हटाई जाएगी, इसलिए इसे LIFO संरचना कहा जाता है।
स्टैक से जुड़े ऑपरेशन हैं -
-
शीर्ष () - यह फ़ंक्शन स्टैक के सबसे ऊपरी तत्व का संदर्भ देता है।
वाक्यविन्यास - name_of_stack.top()
पैरामीटर - कोई पैरामीटर नहीं
वापसी मूल्य - स्टैक कंटेनर के सबसे ऊपरी तत्व का संदर्भ
-
पुश () - इस फ़ंक्शन का उपयोग तत्व को स्टैक कंटेनर में सम्मिलित करने के लिए किया जाता है।
वाक्यविन्यास - name_of_stack.push (तत्व)
पैरामीटर - यह फ़ंक्शन तत्व को सम्मिलित करने के लिए लेता है।
वापसी मूल्य - यह कुछ भी वापस नहीं करता है।
-
पॉप () - इस फ़ंक्शन का उपयोग स्टैक कंटेनर से तत्व को निकालने के लिए किया जाता है।
वाक्यविन्यास - name_of_stack.pop ()
पैरामीटर - कोई पैरामीटर नहीं
वापसी मूल्य - यह स्टैक के सबसे ऊपरी तत्व को हटा देता है और उसे वापस कर देता है।
-
आकार () - इस फ़ंक्शन का उपयोग स्टैक में मौजूद तत्वों की कुल संख्या की गणना करने के लिए किया जाता है।
वाक्यविन्यास - name_of_stack.size ()
पैरामीटर - कोई पैरामीटर नहीं
वापसी मूल्य - यह स्टैक में तत्वों की संख्या लौटाता है।
-
खाली () - इस फ़ंक्शन का उपयोग यह जांचने के लिए किया जाता है कि स्टैक खाली है या नहीं
वाक्यविन्यास - name_of_stack.empty()
पैरामीटर - कोई पैरामीटर नहीं
वापसी मूल्य - यह बूलियन मान लौटाता है जो या तो सही या गलत है। स्टैक खाली होने पर सही और स्टैक के खाली न होने पर झूठा।
उदाहरण
#include <bits/stdc++.h>
using namespace std;
int main(){
//create a stack container
stack <int> newStack;
//insert elements to a stack
newStack.push(10);
newStack.push(20);
newStack.push(30);
newStack.push(40);
//check whether the values are pushed in stack or not
//using empty()
if(!newStack.empty()){
//calculate size of a stack
cout<<"Stack size is: "<< newStack.size();
}
else{
cout<<"Stack is empty";
}
cout<<"\nElements in the stack are:";
while(!newStack.empty()){
cout<<" "<< newStack.top();
newStack.pop();
}
return 0;
} आउटपुट
Stack size is: 4 Elements in the stack are: 40 30 20 10