using System;

using System.Collections.Generic;

​

public class Program

{

    public static void Main()

    {

        Car ford = new Car();

        ford.Name = "Ford";

        ford.Make = 2020;

        Car honda = new Car();

        honda.Name = "Honda";

        honda.Make = 2019;

        Car mazda = new Car();

        mazda.Name = "Mazda";

        mazda.Make = 2018;

​

​

        CircularQueue<Car> firstQ = new CircularQueue<Car>();

        firstQ.add(ford);

        firstQ.add(ford);

        firstQ.add(ford);

        firstQ.add(ford);

        firstQ.add(ford);

        firstQ.add(ford);

        firstQ.add(ford);

        firstQ.add(ford);

        firstQ.add(ford);

        firstQ.add(ford);

        firstQ.add(honda);

        firstQ.add(mazda);

    }

}

​

public class CircularQueue<T> where T : class

{

    private int numOfElement = 0;

    private int _front = -1;

    private int _rear = -1;

    private const int MAX = 10;

​

    private T[] myQueue = new T[MAX];

    public void add(T value)

    {

        if (_rear == MAX - 1)

        {

            Console.WriteLine("The Queue is full. Starting to overwrite from 0");

            numOfElement--;

            _rear = -1;

        }

        numOfElement++;

        _rear = (_rear + 1) % MAX;

        myQueue[_rear] = value;

    }

​

    public T remove()

    {

        if (numOfElement == 0)

        {

            Console.WriteLine("Queue is empty");

            return null;

        }

        numOfElement--;

        _front = (_front + 1) % MAX;

        return myQueue[_front];

    }

}

​

public class Car

{

    public string Name { get; set; }

    public int Make { get; set; }

}