COLAS EN C#

COLAS

CODIGO:

using System;

using System.Runtime.CompilerServices;

using System.Security.Cryptography.X509Certificates;

class Nodo

{

    public int dato;

    public Nodo Siguiente;

 

    public Nodo(int dato)

    {

     this.dato = dato;

   

     this.Siguiente=null;

 

    }

}

class Cola

{

 

    private Nodo inicio;

    private Nodo final;

    public Cola()

    {

        inicio = null;

        final = null;

    }

    public void Encolar(int valor)

    {

        Nodo nuevoNodo = new Nodo(valor);

        if (inicio == null)

        {

            inicio = nuevoNodo;

            final = nuevoNodo;

        }

        else

        {

            final.Siguiente = nuevoNodo;

            final = nuevoNodo;

 

        }

    }

    public int desencolar()

    {

        if (inicio == null)

        {

            Console.WriteLine("la cola esta vacia");

            return -1;

        }

        int aux = inicio.dato;

        inicio = inicio.Siguiente;

 

        if (inicio == null)

        {

            final = null;

        }

 

        return aux;

    }

    public void mostrar()

    {

        if (inicio == null)

        {

            Console.WriteLine("la cola esta vacia");

            return;

 

        }

 

        Nodo actual = inicio;

        Console.WriteLine("la cola :");

        while (actual != null)

        {

            Console.WriteLine(actual.dato + " ");

            actual = actual.Siguiente;

        }

        Console.WriteLine();

       

 

    }         

 

class Programa

{

    static void Main()

    {

        Cola cola = new Cola();

        cola.Encolar(5);

        cola.Encolar(14);

        cola.Encolar(3);

        cola.Encolar(33);

        cola.Encolar(9);

        cola.Encolar(14);

        cola.Encolar(17);

        cola.Encolar(4);

        cola.mostrar();

        //Console.WriteLine("frente"+cola.)

        Console.WriteLine("desencolar" + cola.desencolar());

        cola.mostrar();

    

    }

}