using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;
 
namespace ConsoleApp18
{
    interface ASiD
    {
        void Push();
        void Pop();
        void Length();
        void Show();
    }
 
    class Kolejka : ASiD
    {
        int[] tablica = new int[16];
        int ile=0;
        int pocz=0;
        int kon=0;
        public void Push()
        {
            if (ile>=16)
            {
                Console.WriteLine("Kolejka jest pelna");
            }
            else
            {
                Console.WriteLine("Jaką liczbę wstawić do kolejki? ");
                tablica[kon]= Convert.ToInt32(Console.ReadLine());
                kon++;
                ile++;
            }
        }
 
        public void Pop()
        {
            if (ile==0)
            {
                Console.WriteLine("Kolejka jest pusta");
            }
            else
            {
                Console.WriteLine("Usunięcie z kolejki liczby: " + tablica[pocz]);
                pocz++;
                ile--;
            }
        }
 
        public void Length()
        {
            Console.WriteLine("Liczba elementow w kolejce: " + ile);
        }
 
        public void Show()
        {
            Console.WriteLine("Zawartość kolejki: ");
            if (ile==0)
            {
                Console.WriteLine("Kolejka jest pusta");
            }
            else
            {
                int indeks;
                for (int i=0; i<ile; i++)
                {
                    indeks = pocz + i;
                    Console.WriteLine(tablica[indeks]);
                }
            }
        }
 
    }
 
    class Stos : ASiD
    {
        int[] tablica = new int[16];
        int rozmiar=0;
        public void Push()
        {
           if (rozmiar>=16)
            {
                Console.WriteLine("Stos pełny");
            }
            else
            {
                Console.WriteLine("Jaką liczbę wstawić do stosu? ");
                tablica[rozmiar] = Convert.ToInt32(Console.ReadLine());
                rozmiar++;
            }
        }
 
        public void Pop()
        {
            if(rozmiar>=1)
            {
                Console.WriteLine("Usunięcie liczby ze stosu" );
                rozmiar--;
            }
            else
            {
                Console.WriteLine("Stos pusty");
            }
        }
 
        public void Length()
        {
            Console.WriteLine("Liczba elementow w stosie: " + rozmiar);
        }
 
        public void Show()
        {
            Console.WriteLine("Zawartość stosu: ");
            if (rozmiar == 0)
            {
                Console.WriteLine("Stos jest pusty");
            }
            else
            {
                int indeks;
                for (int i = 0; i < rozmiar; i++)
                {
                    indeks = i;
                    Console.WriteLine(tablica[indeks]);
                }
            }
        }
 
    }
    class Program
    {
        static void Main(string[] args)
        {
            Kolejka kolejka = new Kolejka();
            Stos stos = new Stos();
            stos.Show();
            stos.Push();
            stos.Push();
            stos.Push();
            stos.Show();
            stos.Pop();
            stos.Show();
            stos.Push();
            stos.Push();
            stos.Push();
            stos.Show();
            stos.Pop();
            stos.Pop();
            stos.Show();
            stos.Length();
 
            Console.ReadKey();
        }
    }
}