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

C# में स्टैक (Stack) का कार्यान्वयन


स्टैक क्लास को C# में Push और Pop ऑपरेशन्स का उपयोग करके कार्यान्वित किया जाता है।

स्टैक का उपयोग C# में ऑब्जेक्ट्स के लास्ट-इन, फर्स्ट-आउट संग्रह को दर्शाने के लिए किया जाता है। स्टैक क्लास के निम्नलिखित मेथड्स हैं:

क्र.सं.मेथड और विवरण
1public virtual void Clear();
स्टैक से सभी तत्वों को हटाता है।
2public virtual bool Contains(object obj);
निर्धारित करता है कि कोई तत्व स्टैक में है या नहीं।
3public virtual object Peek();
स्टैक के शीर्ष पर ऑब्जेक्ट को बिना हटाए लौटाता है।
4public virtual object Pop();
स्टैक के शीर्ष पर ऑब्जेक्ट को हटाता है और लौटाता है।
5public virtual void Push(object obj);
स्टैक के शीर्ष पर एक ऑब्जेक्ट सम्मिलित करता है।
6public virtual object[] ToArray();
स्टैक को एक नई सरणी में कॉपी करता है।

Push ऑपरेशन तत्व जोड़ता है।

Stack st = new Stack(); st.Push('A'); st.Push('B'); st.Push('C'); st.Push('D');

Pop ऑपरेशन स्टैक से तत्व हटाता है।

st.Push('P'); st.Push('Q');

यहां एक उदाहरण दिखा रहा है कि स्टैक क्लास और इसके Push() और Pop() मेथड के साथ कैसे काम करें।

उदाहरण

using System; using System.Collections; namespace CollectionsApplication { class Program { static void Main(string[] args) { Stack st = new Stack(); st.Push('A'); st.Push('B'); st.Push('C'); st.Push('D'); Console.WriteLine("Current stack: "); foreach (char c in st) { Console.Write(c + " "); } Console.WriteLine(); st.Push('P'); st.Push('Q'); Console.WriteLine("The next poppable value in stack: {0}", st.Peek()); Console.WriteLine("Current stack: "); foreach (char c in st) { Console.Write(c + " "); } Console.WriteLine(); Console.WriteLine("Removing values...."); st.Pop(); st.Pop(); st.Pop(); Console.WriteLine("Current stack: "); foreach (char c in st) { Console.Write(c + " "); } } } }

आउटपुट

Current stack: D C B A The next poppable value in stack: Q Current stack: Q P D C B A Removing values.... Current stack: C B A

  1. - C भाषा में स्टैक का उपयोग करके एक्सप्रेशन का मूल्यांकन

    स्टैक एक लीनियर डेटा स्ट्रक्चर है, जहां डेटा केवल एक छोर पर इन्सर्ट और रिमूव किया जाता है। एल्गोरिदम Push ( ) के लिए एल्गोरिदम नीचे दिया गया है: स्टैक ओवरफ्लो की जांच करें। if (top == n-1) printf(stack over flow); अन्यथा, स्टैक में एलिमेंट इन्सर्ट करें। top++ a[top] = item Pop ( ) के लिए एल्

  1. C भाषा में स्टैक का उपयोग करके एक्सप्रेशन का रूपांतरण C भाषा में स्टैक का उपयोग करके एक्सप्रेशन का रूपांतरण

    स्टैक एक लीनियर डेटा स्ट्रक्चर है, जहां डेटा केवल एक छोर पर इन्सर्ट और रिमूव किया जाता है। एल्गोरिदम Push ( ) के लिए एल्गोरिदम नीचे दिया गया है: स्टैक ओवरफ्लो की जांच करें। if (top == n-1) printf(stack over flow); अन्यथा, स्टैक में एलिमेंट इन्सर्ट करें। top++ a[top] = item Pop ( ) के लिए एल्

  1. - रूबी स्टैक्स में महारत: शुरुआती के लिए व्यावहारिक डेटा संरचना तकनीकें

    यदि आपके पास CS (कंप्यूटर साइंस) डिग्री नहीं है तो आपको ऐसा लग सकता है कि आप कुछ चूक रहे हैं... या आप महसूस कर सकते हैं कि CS बहुत अमूर्त है उपयोगी होने के लिए... या रूबी पहले से ही आपके लिए सारा कठिन काम करता है... किसी भी तरह... हैश, स्टैक्स और क्यू जैसी डेटा संरचनाओं की बुनियादी बातों को समझना उप