using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;

namespace Zadanie5
{
    class Osoba
    {
        private string Imie;
        private string Nazwisko;
        public static void WprowadzOsobe(out Osoba os)
        {
            os = new Osoba();
            Console.Write("Podaj imie: ");
            os.Imie = Console.ReadLine();
            Console.Write("Podaj nazwisko: ");
            os.Nazwisko = Console.ReadLine();
        }

        public static void WypiszOsobe(Osoba os)
        {
            Console.Write("Pan(i) {0} {1}: ", os.Imie, os.Nazwisko);
        }
        public override string ToString()
        {
            return Imie + " " + Nazwisko;
        }
    }

    class Lista
    {
        private static int ile_elementow = 0;
        private Osoba[] l = { };
        private static void ExtendList(Lista lista)
        {
            ile_elementow++;
            Osoba[] temp = new Osoba[ile_elementow];
            for (int i = 0; i < lista.l.Length; i++)
            {
                temp[i] = lista.l[i];
            }
            lista.l = temp;
        }
        private static void ReduceList(Lista lista)
        {
            //ostatni element out
            ile_elementow--;
            Osoba[] temp = new Osoba[ile_elementow];
            for (int i = 0; i < lista.l.Length-1; i++)
            {
                temp[i] = lista.l[i];
            }
            lista.l = temp;
        }
        public static bool IsEmpty(Lista lista)
        {
            if(lista.l.Length==0)
                return true;
            else
                return false;
        }
        public static void AddToHead(Lista lista, Osoba os)
        {
            Lista.ExtendList(lista);
            for (int i = 0; i < lista.l.Length-1; i++)
            {
                lista.l[i+1] = lista.l[i]; //przesuniecie calej listy o jeden do przodu
            }
            lista.l[0] = os;
        }
        public static void AddToTail(Lista lista, Osoba os)
        {
            Lista.ExtendList(lista);
            lista.l[lista.l.Length-1] = os;
        }
        public static Osoba DeleteFromHead(Lista lista)
        {
            Osoba temp;
            temp = lista.l[0];
            for (int i = 0; i < lista.l.Length-1; i++)
            {
                lista.l[i] = lista.l[i+1]; //przesuniecie calej listy o jeden do tylu
            }
            Lista.ReduceList(lista);
            return temp;
        }
        public static Osoba DeleteFromTail(Lista lista)
        {
            Osoba temp;
            temp = lista.l[lista.l.Length-1];
            Lista.ReduceList(lista);
            return temp;
        }
        public static void PrintAll(Lista lista)
        {
            foreach (var item in lista.l)
            {
                Console.WriteLine(item.ToString());
            }
        }
        public static int GetCount(Lista lista)
        {
            return lista.l.Length;
        }
    }
    class Kolejka : Lista
    {
        public static void Enqueue(Kolejka q, Osoba os)
        {
            AddToTail(q, os);
        }
        public static bool Empty(Kolejka q)
        {
            if (IsEmpty(q))
                return true;
            else
                return false;
        }
        public static Osoba Dequeue(Kolejka q)
        {
            return DeleteFromHead(q);
        }
        public static int GetLength(Kolejka q)
        {
            return GetCount(q);
        }
    }

    class Program
    {
        static void Main(string[] args)
        {
            Osoba l,m;
            Osoba.WprowadzOsobe(out l);
            Osoba.WprowadzOsobe(out m);
            Lista lista = new Lista();
            //Console.WriteLine(Lista.GetCount(lista));
            //Lista.AddToTail(lista, l);
            //Lista.AddToHead(lista, m);
            //Lista.PrintAll(lista);
            //Console.WriteLine(Lista.DeleteFromTail(lista));
            //Lista.PrintAll(lista);
            //Console.WriteLine(Lista.IsEmpty(listaOsob));
            //Osoba.WypiszOsobe(l);

            Kolejka kolejka = new Kolejka();
            Kolejka.Enqueue(kolejka, l);
            Console.ReadKey();

        }
    }
}