using System;

​

public class Program

{

    public static void Main()

    {

/*Vytvořte vlastní kolekci List, který se bude chovat podobně jako ten v .NET, tedy následovně. Zatím vytvořte List jen pro jeden určitý datový typ, volbu nechám na vás, ale pro jednoduchost doporučuji int.

​

* Prvky se interně ukládají do pole vámi vybraného datového typu. Toto pole má na začátku nějakou výchozí velikost a postupně se podle potřeby zvětšuje.

​

* Jediná veřejná vlastnost třídy je aktuální počet prvků v listu a případně aktuální kapacita (maximální počet prvků).

​

* Implementujte metodu pro přidávání prvků, která zařadí nový prvek na konec. Pokud je list plný, zvětšujte interní pole například na dvojnásobnou kapacitu.

​

* Implementuje metodu pro odebírání prvků, která odebere první shodný prvek, na které narazí při prohledávání od začátku. Pokud neodebíráte poslední prvek, pak je potřeba prvky za odebraným posunout o jedno místo dopředu, aby v listu nebyly díry. */

        List list= new List(4);

        Console.WriteLine(list);

        list.Add(5);

        Console.WriteLine(list);

        list.Add(1);

        Console.WriteLine(list);

        list.Add(6);

        Console.WriteLine(list);

        list.Add(6);

        Console.WriteLine(list);

        list.Add(1);

        Console.WriteLine(list);

        list.Remove(1);

        Console.WriteLine(list);

    }

​

    private class List{

        public int[] list;

        int count;

        int capacity;

        public int Count {get {return count;}}

        public int Capacity{get {return capacity;}}

        public List(int capacity){

            this.capacity = capacity;

            list = new int[capacity];

            count=0;

        }

        public List(){

            new List(4);

        }

        public override string ToString(){

            string text="";

            for(int i=0; i<count; i++){

                text += list[i] + "|";

            }

            for (int i= count; i<capacity; i++){

                text += "*|";

            }

            return text;

        }   

        private void IncreaseCapacity(){

            int capacityAdd = 4;

            int[] helpList= new int[capacity + capacityAdd];

            for(int i=0; i<count; i++){

                helpList[i] = list[i];

            }

            list = helpList;

            capacity +=capacityAdd;

        }

        public void Add(int number){

            if (capacity==count){

                IncreaseCapacity();

            }

            list[count] = number;

            count ++;

        }

        private void MoveBack(int index){

            list[index]=list[index+1];

        }

        public void Remove(int number){

            for (int index=0; index<count; index++) {

                if (list[index]== number){

                    for(int i = index; i<count; i++ ){

                        MoveBack(index);

                    }

                    count --;

                    break;

                }

            }

        }

        public void RemoveAt(int index){

            MoveBack(index);

            count --;

        }

    }

    class Queue{

        List queue;

        public void Enqueue(int item){

            queue.Add(item);

        }

        public int Dequeue(){

            int buffer = queue.list[0];

            queue.RemoveAt(0);

            return buffer;

        }

        public int Peek(){

            return queue.list[0];

        }

 }

​

}

​