/*

Collection types: 

System.Collections.Generic      ---> List, Stack, Queue, LinkedList, HashSet, SortedSet

System.Collections              ---> ArrayList, Stack, Queue, HashTable

System.Collections.Concurrent   ---> ConcurrentStack, ConcurrentQueue, Partitioner (Used for Thread Safe operations)

*/

using System;

using System.Collections.Generic;

using System.Collections;

​

public class Class1

{

    public static void Main()

    {

        Console.WriteLine("Welcome");

        // List Declaration

        var list1=new List<string>();

        var list2=new List<string>(){"Apple","Ball"};

        List_Operations(list1);

        // HashSet Declaration

        var hashset1=new HashSet<int>();

        var hashset2=new HashSet<int>(){1,2,3,4,5};

        HashSet_Operations(hashset1);

        // SortedSet Declaration

        var sortedset1=new SortedSet<int>();

        var sortedset2=new SortedSet<int>(){4,3,6,1,7,4};

        SortedSet_Operations(sortedset1);

        // Stack Declaration

        var stack1=new Stack<int>();

        // var stack2=new Stack<int>(){1,2,3,4,5}; Compile Time Error(Beacuse stack dont have Add method)

        Stack_Operations(stack1);

        // Queue Declaration

        var queue=new Queue<int>();

        Queue_Operations(queue);

        // LinkedList Declaration

        var ll=new LinkedList<int>();

        LinkedList_Operations(ll);

    }

    public static void List_Operations(List<string> list)

    {

        list.Add("Apple");

        list.Add("Cat");

        list.Add("Ball");

        /*

        list.Contains("Ball");

        list.IndexOf("Ball");

        list.Insert(1,"Cat");

        list.Remove("Apple");

        */

        list.Sort();

        foreach(var v in list)

            Console.WriteLine(v);

        list.Clear();

    }

    public static void HashSet_Operations(HashSet<int> hashset)

    {

        hashset.Add(1);

        hashset.Add(0);

        hashset.Add(3);

        hashset.Contains(2);

        hashset.Remove(0);

        foreach(var v in hashset)

            Console.WriteLine(v);

        hashset.Clear();

    }

    public static void SortedSet_Operations(SortedSet<int> sortedset)

    {

        sortedset.Add(2);

        sortedset.Add(4);

        sortedset.Add(3);

        sortedset.Add(1);

        sortedset.Contains(3);

        sortedset.Remove(3);

        sortedset.Reverse();

        foreach(var v in sortedset)

            Console.WriteLine(v);

        sortedset.Clear();

    }

    public static void Stack_Operations(Stack<int> stack)

    {

        stack.Push(1);

        stack.Push(4);

        stack.Push(9);

        stack.Push(16);

        Console.WriteLine(stack.Peek());

        stack.Pop();

        foreach(var v in stack)

            Console.WriteLine(v);

        stack.Clear();

    }

    public static void Queue_Operations(Queue<int> queue)

    {

        queue.Enqueue(2);

        queue.Enqueue(4);

        queue.Enqueue(8);

        queue.Enqueue(10);

        Console.WriteLine(queue.Peek());

        queue.Dequeue();

        foreach(var v in queue)

            Console.WriteLine(v);

        queue.Clear();

    }

    public static void LinkedList_Operations(LinkedList<int> ll)

    {

        ll.AddFirst(1);

        ll.AddLast(2);

        ll.AddBefore(1,5);

        ll.AddAfter(2,6);

    }

}