using System;

using System.Collections.Generic;

public class Program

{   

    //задание №4 - Реализовать безразмерную очередь (Queue) на базе односвязанного списка

    public static void Main()

    {

            var myQueue = new MyQueueList<int>();

​

            myQueue.Enqueue(1);

            myQueue.Enqueue(2);

            myQueue.Enqueue(3);

            myQueue.Enqueue(4);

            myQueue.Enqueue(5);

            // Извлекаем элементы

            while (myQueue.Count > 0)

               Console.Write(myQueue.Dequeue());

    }

    //очередь

     public class MyQueueList<T>

        {

            private List<T> _list;

            private int _head;

​

            public MyQueueList()

            {

                _list = new List<T>();

            }

​

            /// <summary>

            /// Количество элементов в очереди.

            /// </summary>

            public int Count { get; private set; }

​

            /// <summary>

            /// Очистка очереди.

            /// </summary>

            public void Clear()

            {

                _list.Clear();

                _head = 0;

                Count = 0;

            }

​

            /// <summary>

            /// Читает и удаляет элемент из головы очереди.

            /// </summary>

            /// <returns>Извлечённый элемент.</returns>

            public T Dequeue()

            {

                if (Count == 0)

                    throw new InvalidOperationException();

                T temp = _list[_head];

                _list[_head] = default(T);

                _head = (_head + 1) % _list.Count;

​

                Count--;

                return temp;

            }

​

            /// <summary>

            /// Добавляет элемент в конец очереди

            /// </summary>

            /// <param name="item">Добавляемый элемент.</param>

            public void Enqueue(T item)

            {

                _list.Add(item);

                Count++;

            }

​

            /// <summary>

            /// Читает элемент из головы очереди, но не удаляет его

            /// </summary>

            /// <returns>Верхний элемент.</returns>

            public T Peek()

            {

                if (Count == 0)

                    throw new InvalidOperationException();

                return _list[_head];

            }

        }

}