класс Stack

Stack stk = new Stack();
stк.Push(Переменная); // положить в стек
stк.Pop(Переменная); // вытащить из стека

// Создаем класс для добавления его экземпляров в стек.
class DataClass
{
    public int a;
    public int b;
    public DataClass(int a, int b)
    {
        this.a = a;
        this.b = b;
    }
    public override string ToString()
    {
        return "a = " + a + ", b = " + b;
    }
}
 
// Добавляем данные в стек.
Stack st = new Stack();
DataClass q = new DataClass(2, 3);
st.Push(q);
q = new DataClass(10, 100);
st.Push(q);
 
// Смотрим последние добавленные данные (без удаления их из стека).
DataClass t = (DataClass)st.Peek();
Console.WriteLine(t);
Console.WriteLine("Count: " + st.Count);
Console.WriteLine();
 
// Извлекаем последние добавленные данные (с удалением их из стека).
t = (DataClass)st.Pop();
Console.WriteLine(t);
Console.WriteLine("Count: " + st.Count);
Console.WriteLine();
 
t = (DataClass)st.Pop();
Console.WriteLine(t);
Console.WriteLine("Count: " + st.Count);
Console.WriteLine();

    foreach (DataClass d in st)
    {
        Console.WriteLine(d.ToString());
    }

Console.WriteLine

override

using System;
using System.Collections;
using System.Windows.Forms;
 
namespace WindowsFormsApplication1
{
    public partial class Form1 : Form
    {
        public Form1 () {
            InitializeComponent();
        }
 
        // Создаем класс для добавления его экземпляров в стек.
        class DataClass
        {
            public int a;
            public int b;
            public DataClass ( int a, int b ) {
                this.a = a;
                this.b = b;
            }
            public override string ToString () {
                return "a = " + a + ", b = " + b;
            }
        }
 
        // Добавляем данные в стек.
        Stack st = new Stack();
 
        private void button1_Click ( object sender, EventArgs e ) {
            DataClass q = new DataClass(2, 3);
            st.Push(q);
            
            DataClass t = (DataClass)st.Peek();
 
            richTextBox1.AppendText(t.ToString() + "\r\n");
            richTextBox1.AppendText("Count: " + st.Count.ToString() + "\r\n");
 
            q = new DataClass(10, 100);
            st.Push(q);
 
            // Смотрим последние добавленные данные (без удаления их из стека).
            t = (DataClass)st.Peek();
 
            richTextBox1.AppendText(t.ToString() + "\r\n");
            richTextBox1.AppendText("Count: " + st.Count.ToString() + "\r\n");
 
        }
 
        private void button2_Click ( object sender, EventArgs e ) {
            // Извлекаем последние добавленные данные (с удалением их из стека).
            DataClass t = (DataClass)st.Pop();
            richTextBox1.AppendText(t.ToString() + "\r\n");
            richTextBox1.AppendText("Count: " + st.Count.ToString() + "\r\n");
 
            t = (DataClass)st.Pop();
            richTextBox1.AppendText(t.ToString() + "\r\n");
            richTextBox1.AppendText("Count: " + st.Count.ToString() + "\r\n");
        }
    }
}