Demo: Stack

using System;
using System.Collections.Generic;

namespace Stack
{
    internal class Program
    {
        static void Main(string[] args)
        {
            //стек
            //1. линейна структура от данни
            //2. еднотипни елементи
            //3. LIFO (Last element in, first element out)
            //4. имаме достъп само до последния добавен елемент

            Stack<int> stack = new Stack<int>();
            stack.Push(4);   //добавяме елемент на върха на стека
            stack.Push(53);  //добавяме елемент на върха на стека
            stack.Push(78);  //добавяме елемент на върха на стека
            stack.Push(92);  //добавяме елемент на върха на стека
            stack.Push(6);   //добавяме елемент на върха на стека

            stack.Pop(); //премахва елемента, който е на върха на стека
            stack.Pop(); //премахва елемента, който е на върха на стека
            stack.Pop(); //премахва елемента, който е на върха на стека

            Console.WriteLine(stack.Peek()); //връща кой е елемента на върха на стека


            Console.WriteLine(stack.Count); //брой не елементите в стека

            Console.WriteLine(stack.Contains(12));
            Console.WriteLine(stack.Contains(4));
            //true -> ако в стека има даденото число
            //false -> ако в стека няма даденото число

            stack.Clear(); //премахва всички елементи от стека

        }
    }
}