Stack<T> क्लास (System.Collections.Generic) लास्ट-इन-फर्स्ट-आउट (LIFO) डेटा संरचना दर्शाती है। मुख्य ऑपरेशन हैं: Push() (जोड़ें), Pop() (हटाएं और लौटाएं), Peek() (बिना हटाए देखें)।
उदाहरण 1: Stack बनाना और बुनियादी ऑपरेशन
using System;
using System.Collections.Generic;
public class Demo {
public static void Main() {
Stack<int> stack = new Stack<int>();
// तत्व जोड़ें (Push)
stack.Push(100);
stack.Push(150);
stack.Push(175);
stack.Push(200);
stack.Push(225);
stack.Push(250);
stack.Push(300);
stack.Push(400);
stack.Push(450);
stack.Push(500);
Console.WriteLine("Stack में तत्व (टॉप से बॉटम):");
foreach (var val in stack) {
Console.WriteLine(val);
}
Console.WriteLine("\nतत्वों की संख्या = " + stack.Count);
Console.WriteLine("क्या Stack में 400 है? = " + stack.Contains(400));
// Peek - टॉप तत्व देखें बिना हटाए
Console.WriteLine("टॉप तत्व (Peek) = " + stack.Peek());
// Pop - टॉप तत्व हटाएं और लौटाएं
Console.WriteLine("Pop किया गया तत्व = " + stack.Pop());
Console.WriteLine("Pop के बाद संख्या = " + stack.Count);
}
}
आउटपुट
Stack में तत्व (टॉप से बॉटम):
500
450
400
300
250
225
200
175
150
100
तत्वों की संख्या = 10
क्या Stack में 400 है? = True
टॉप तत्व (Peek) = 500
Pop किया गया तत्व = 500
Pop के बाद संख्या = 9
उदाहरण 2: सरल Stack उदाहरण
using System;
using System.Collections.Generic;
public class Demo {
public static void Main() {
Stack<int> stack = new Stack<int>();
for (int i = 10; i <= 100; i += 10) {
stack.Push(i);
}
Console.WriteLine("तत्वों की संख्या = " + stack.Count);
Console.WriteLine("Stack में तत्व...");
foreach (int item in stack) {
Console.WriteLine(item);
}
}
}
आउटपुट
तत्वों की संख्या = 10
Stack में तत्व...
100
90
80
70
60
50
40
30
20
10
मुख्य मेथड्स और प्रॉपर्टीज़
| मेथड/प्रॉपर्टी | विवरण |
|---|---|
Push(T) | टॉप पर आइटम जोड़ता है |
Pop() | टॉप आइटम हटाता है और लौटाता है |
Peek() | टॉप आइटम लौटाता है बिना हटाए |
Contains(T) | जांचता है कि आइटम मौजूद है या नहीं |
Count | तत्वों की संख्या लौटाता है |
Clear() | सभी तत्व हटाता है |
उपयोग के मामले
- अनडू/रीडू कार्यक्षमता
- एक्सप्रेशन मूल्यांकन (पोस्टफिक्स, प्रीफिक्स)
- बैकट्रैकिंग एल्गोरिदम
- फंक्शन कॉल स्टैक प्रबंधन