using System;

public class Program

{

    private class Node<T>

    {

        // Valor del nodo.

        public T Value { get; set; }

        // Nodo siguiente.

        public Node<T> Next { get; set; }

​

        // Constructor del nodo.

        public Node(T value, Node<T> next)

        {

            Value = value;

            Next = next;

        }

    }

    private class Queue<T>

    {

        // Declarar el nodo de en frente de la cola

        private Node<T> _front = null;

        // Declarar el nodo al final de la cola

        private Node<T> _back;

​

        // Agregar un nuevo elemento a la cola

        public void Enqueue(T value)

        {

            // Crear el nodo que ocupara la ultima posición en la cola

            var node = new Node<T>(value, null);

            // Si la cola está vacia, agregar el nodo al principio

            if (IsEmpty())

                _front = node;

            else

                // Agregar el nodo despues del que estaba al final

                _back.Next = node;

            // Asignar el nodo que se está agregando como nodo final.

            _back = node;

        }

​

        // sacar el primer elemento de la cola

        public T Dequeue()

        {

            // Comprobar si la cola tiene elementos o no

            if (IsEmpty())

                throw new System.InvalidOperationException("La cola está vacia");

​

            // Obtener el valor del nodo en la primera posición de la cola

            var value = _front.Value;

            // Establecer el segundo elemento como el nodo al principio de la cola

            _front = _front.Next;

            // Retornar el valor del que era el primer elemento

            return value;

        }

​

        // Obtener el valor del nodo al principio de la cola

        public T Peek()

        {

            // Comprobar si la cola está vacía o no

            if (IsEmpty())

                throw new System.InvalidOperationException("La cola está vacia");

            // Retornar el valor del nodo al principio de la cola.

            return _front.Value;

        }

​

        // Comprobar si la cola está vacía o no

        public bool IsEmpty()

        {

            return _front == null;

        }

    }

    public static void Main()

    {

        // Crear una nueva cola

            var queue = new Queue<int>();

            // Agregar elementos a la cola

            queue.Enqueue(1);

            queue.Enqueue(2);

            queue.Enqueue(3);

​

            // [1]

            // [2]

            // [3]

​

            System.Console.WriteLine(queue.IsEmpty() ? "vacia" : "tiene elementos");

            // tiene elementos

            System.Console.WriteLine(queue.Dequeue());

            //1

            System.Console.WriteLine(queue.Dequeue());

            //2

            System.Console.WriteLine(queue.Dequeue());

            //3

            System.Console.WriteLine(queue.IsEmpty() ? "vacia" : "tiene elementos");

            // vacia

            System.Console.WriteLine(queue.Dequeue());

            // [System.InvalidOperationException: La cola está vacia]

    }

}