सी ++ लाइब्रेरी - <स्टैक>

परिचय

स्टैक एक डेटा संरचना है जिसे LIFO (लास्ट इन फर्स्ट आउट) संदर्भ में संचालित करने के लिए डिज़ाइन किया गया है। स्टैक तत्वों में डाला जाता है और साथ ही केवल एक छोर से हटा दिया जाता है।

स्टैक क्लास कंटेनर एडेप्टर है। कंटेनर एक ऑब्जेक्ट है जो एक ही प्रकार का डेटा रखता है। स्टैक विभिन्न अनुक्रम कंटेनरों से बनाया जा सकता है। यदि कंटेनर प्रदान नहीं किया गया है तो यह डिफॉल्ट डॉक कंटेनर का उपयोग करता है । कंटेनर एडेप्टर पुनरावृत्तियों का समर्थन नहीं करते हैं इसलिए हम उन्हें डेटा हेरफेर के लिए उपयोग नहीं कर सकते हैं। हालांकि वे क्रमशः डेटा प्रविष्टि और हटाने के लिए पुश () और पॉप () सदस्य कार्यों का समर्थन करते हैं।

परिभाषा

नीचे std की परिभाषा है :: स्टैक से <स्टैक> हेडर फ़ाइल

template <class T, class Container = deque<T> > class stack;

मापदंडों

• T - निहित तत्व का प्रकार।

  टी को उपयोगकर्ता-परिभाषित प्रकार सहित किसी अन्य डेटा प्रकार द्वारा प्रतिस्थापित किया जा सकता है।

• Container - अंतर्निहित कंटेनर वस्तु का प्रकार।

सदस्य प्रकार

निम्नलिखित सदस्य प्रकारों को पैरामीटर के रूप में उपयोग किया जा सकता है या सदस्य कार्यों द्वारा वापसी प्रकार का उपयोग किया जा सकता है।

अनु क्रमांक।	सदस्य प्रकार	परिभाषा
1	मान प्रकार	टी (टेम्पलेट का पहला पैरामीटर)
2	container_type	टेम्पलेट का दूसरा पैरामीटर
3	आकार प्रकार	size_t
4	संदर्भ	मान प्रकार&
5	const_reference	const value_type और

<स्टैक> से कार्य

नीचे <स्टैक> हैडर से सभी तरीकों की सूची दी गई है।

कंस्ट्रक्टर्स

अनु क्रमांक।	विधि और विवरण
1	स्टैक :: स्टैक डिफ़ॉल्ट कंस्ट्रक्टर शून्य तत्वों के साथ एक खाली स्टैक ऑब्जेक्ट का निर्माण करता है।
2	स्टैक :: स्टैक कॉपी कंस्ट्रक्टर एक स्टैक को दूसरे स्टैक में मौजूद प्रत्येक तत्वों की प्रतिलिपि के साथ बनाता है।
3	स्टैक :: स्टैक मूव कंस्ट्रक्टर चाल शब्दार्थ का उपयोग कर अन्य की सामग्री के साथ एक ढेर का निर्माण करता है।

नाशक

अनु क्रमांक।	विधि और विवरण
1	ढेर :: ~ ढेर कंटेनर मेमोरी को हटाकर स्टैक को नष्ट कर देता है।

सदस्य कार्य

अनु क्रमांक।	विधि और विवरण
1	ढेर :: क़ायम करना स्टैक के शीर्ष पर नए तत्व का निर्माण और सम्मिलित करता है।
2	ढेर :: खाली टेस्ट कि स्टैक खाली है या नहीं।
3	स्टैक :: ऑपरेटर = कॉपी संस्करण पुराने के स्थान पर स्टैक के लिए नई सामग्री असाइन करता है।
4	स्टैक :: ऑपरेटर = चाल संस्करण पुराने के स्थान पर स्टैक के लिए नई सामग्री असाइन करता है।
5	ढेर :: पॉप स्टैक से शीर्ष तत्व निकालता है।
6	स्टैक :: पुश कॉपी संस्करण स्टैक के शीर्ष पर नया तत्व सम्मिलित करता है।
7	स्टैक :: पुश मूव वर्जन स्टैक के शीर्ष पर नया तत्व सम्मिलित करता है।
8	ढेर :: आकार स्टैक में मौजूद तत्वों की कुल संख्या लौटाता है।
9	ढेर :: स्वैप दूसरे स्टैक की सामग्री के साथ स्टैक की सामग्री का आदान-प्रदान करता है।
10	ढेर :: शीर्ष स्टैक के सबसे ऊपरी तत्व का संदर्भ देता है।

गैर-सदस्य अतिभारित कार्य

अनु क्रमांक।	विधि और विवरण
1	ऑपरेटर == टेस्ट दो स्टैक के बराबर हैं या नहीं।
2	ऑपरेटर! = टेस्ट दो स्टैक के बराबर हैं या नहीं।
3	ऑपरेटर < टेस्ट कि क्या पहला स्टैक अन्य की तुलना में कम है या नहीं।
4	ऑपरेटर <= टेस्ट कि पहली स्टैक अन्य की तुलना में कम है या बराबर है या नहीं।
5	ऑपरेटर> टेस्ट कि क्या पहले स्टैक अन्य की तुलना में अधिक है या नहीं।
6	ऑपरेटर> = टेस्ट कि क्या पहला स्टैक अन्य की तुलना में अधिक या बराबर है या नहीं।
7	विनिमय दो स्टैक की सामग्री का आदान-प्रदान करता है।