Computer >> कंप्यूटर ट्यूटोरियल >  >> प्रोग्रामिंग >> C++

C++ STL में stack push() और pop()


इस लेख में हम C++ STL में stack::push() और stack::pop() फ़ंक्शन के कार्य, सिंटैक्स और उदाहरणों पर चर्चा करेंगे।

C++ STL में स्टैक क्या है?

स्टैक वे डेटा संरचनाएं हैं जो LIFO (लास्ट इन फर्स्ट आउट) में डेटा संग्रहीत करती हैं जहां हम अंतिम डाले गए तत्व के शीर्ष से सम्मिलन और विलोपन करते हैं। जैसे प्लेटों का ढेर, यदि हम स्टैक में एक नई प्लेट डालना चाहते हैं तो हम शीर्ष पर डालते हैं और यदि हम स्टैक से प्लेट हटाना चाहते हैं तो हम उसे शीर्ष से भी हटाते हैं।

stack::push() क्या है?

stack::push() फ़ंक्शन C++ STL में एक इनबिल्ट फ़ंक्शन है, जिसे हेडर फ़ाइल में परिभाषित किया गया है। push() का उपयोग स्टैक कंटेनर के शीर्ष पर एक तत्व को पुश या डालने के लिए किया जाता है। नए तत्व की सामग्री कॉपी और इनिशियलाइज़ की जाती है।

सिंटैक्स

stack_name.push(value_type& val);

पैरामीटर

फ़ंक्शन निम्नलिखित पैरामीटर स्वीकार करता है -

  • val - वह मान जिसे हम पुश करना चाहते हैं

रिटर्न मान

यह फ़ंक्शन कुछ भी वापस नहीं करता

इनपुट

std::stack<int> stack1; stack1.push(1); stack1.push(2); stack1.push(3);

आउटपुट

3 2 1

उदाहरण

#include <iostream> #include <stack> using namespace std; int main(){    stack<int>stck;    int Product = 1;    stck.push(1);    stck.push(2);    stck.push(3);    stck.push(4);    stck.push(5);    stck.push(6);    while (!stck.empty()){       Product = Product * stck.top();       cout<<"\nsize of stack is: "<<stck.size();       stck.pop();    }    return 0; }

आउटपुट

यदि हम उपरोक्त कोड चलाते हैं तो यह निम्नलिखित आउटपुट उत्पन्न करेगा -

size of stack is: 6 size of stack is: 5 size of stack is: 4 size of stack is: 3 size of stack is: 2 size of stack is: 1

stack::pop() क्या है?

stack::pop() फ़ंक्शन C++ STL में एक इनबिल्ट फ़ंक्शन है, जिसे हेडर फ़ाइल में परिभाषित किया गया है। pop() का उपयोग स्टैक कंटेनर के शीर्ष से एक तत्व को पॉप या हटाने के लिए किया जाता है। शीर्ष से सामग्री हटा दी जाती है और कंटेनर का आकार 1 से कम हो जाता है।

सिंटैक्स

stack_name.pop();

पैरामीटर

फ़ंक्शन कोई पैरामीटर स्वीकार नहीं करता -

रिटर्न मान

यह फ़ंक्शन कुछ भी वापस नहीं करता

इनपुट

std::stack<int> stack1; stack1.push(1); stack1.push(2); stack1.push(3); stack1.pop();

आउटपुट

2 1

उदाहरण

#include <iostream> #include <stack> using namespace std; int main(){    stack<int> stck;    int Product = 1;    stck.push(1);    stck.push(2);    stck.push(3);    stck.push(4);    stck.push(5);    stck.push(6);    while (!stck.empty()){       Product = Product * stck.top();       cout<<"\nsize of stack is: "<<stck.size();       stck.pop();    }    return 0; }

आउटपुट

यदि हम उपरोक्त कोड चलाते हैं तो यह निम्नलिखित आउटपुट उत्पन्न करेगा -

size of stack is: 6 size of stack is: 5 size of stack is: 4 size of stack is: 3 size of stack is: 2 size of stack is: 1
  1. - अधिकतम आवृत्ति स्टैक C++ में

    मान लीजिए हम FreqStack नामक एक स्टैक लागू करना चाहते हैं। हमारे FreqStack में दो फ़ंक्शन हैं: push(x), यह स्टैक पर एक पूर्णांक x डालता है। pop(), यह स्टैक में सबसे अधिक बार आने वाले तत्व को हटाता है और लौटाता है। यदि एक से अधिक तत्वों की समान आवृत्ति है, तो स्टैक के शीर्ष के सबसे करीब वाले तत्व को

  1. C++ STL में स्टैक (3.5) C++ STL में स्टैक (3.5)

    C++ STL में, स्टैक का उपयोग एक कंटेनर के रूप में किया जाता है जिसे LIFO संरचना के रूप में कार्यान्वित किया जाता है। LIFO का अर्थ है लास्ट इन फर्स्ट आउट। स्टैक को किताबों के ढेर के रूप में देखा जा सकता है जिसमें किताबें एक के ऊपर एक व्यवस्थित होती हैं और अंत में डाली गई किताब सबसे पहले हटाई जाएगी इसल

  1. - C# प्रोग्राम: Push और Pop ऑपरेशन्स के साथ स्टैक का कार्यान्वयन

    Push ऑपरेशन के साथ स्टैक सेट करें ताकि स्टैक में एलिमेंट्स जोड़े जा सकें:Stack st = new Stack(); st.Push(A); st.Push(M); st.Push(G); st.Push(W);स्टैक से एलिमेंट्स को पॉप करने के लिए Pop() मेथड का उपयोग करें:st.Pop();st.Pop();निम्न उदाहरण Push और Pop ऑपरेशन्स के साथ स्टैक को कार्यान्वित करता है:उदाहर