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

सी ++ एसटीएल में स्टैक पुश () और पॉप ()


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

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

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

स्टैक क्या है::पुश()?

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

वाक्यविन्यास

stack_name.push(value_type& 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

स्टैक क्या है::पॉप()?

स्टैक ::पॉप () फ़ंक्शन सी ++ एसटीएल में एक इनबिल्ट फ़ंक्शन है, जिसे <स्टैक> हेडर फ़ाइल में परिभाषित किया गया है। पॉप () का उपयोग स्टैक कंटेनर के ऊपर से किसी तत्व को पॉप या हटाने के लिए किया जाता है। ऊपर से सामग्री हटा दी जाती है और कंटेनर का आकार 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++ में अधिकतम फ़्रीक्वेंसी स्टैक

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

  1. सी ++ एसटीएल में ढेर (3.5)

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

  1. सी # प्रोग्राम पुश और पॉप ऑपरेशंस के साथ स्टैक को लागू करने के लिए

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