1
   class Program
    {
        class Nodo
        {
            public int info;
            public Nodo sig;

        }

        private Nodo raiz;

        public Program()
        {
            raiz = null;
        }
        public void Insertar(int x)
        {
            Nodo nuevo;
            nuevo = new Nodo();
            nuevo.info = x;
            if (raiz == null)
            {
                nuevo.sig = null;
                raiz = nuevo;
            }
            else
            {
                nuevo.sig = raiz;
                raiz = nuevo;
            }


        }

        public int Extraer()

        {
            if (raiz != null)
            {
                int informacion = raiz.info;
                raiz = raiz.sig;
                return informacion;
            }
            else
            {
                return int.MaxValue;
            }

        }

        public void Imprimir()
        {
            Nodo reco = raiz;
            Console.WriteLine("Listado de todos los elementos de la pila.");
            while (reco != null)
            {
                Console.Write(reco.info + "-");
                reco = reco.sig;

            }

            Console.WriteLine();
        }

        static void Main(string[] args)
        {
            int opcion = 0;

            Program pila1 = new Program();
            do
            {
                Console.WriteLine("Bienvenido al menù de opciones");
                Console.WriteLine("\n" +
                    "\n 1.- Insertar" +
                    "\n 2.- Extraer" +
                    "\n 3.- Imprimir" +
                    " \n 4.- Tope de la pila"+
                    " \n 5.- Primer elemento de la pila"+
                    " \n 6.- Imprimir del primer elemento al tope de la pila"+
                    " \n 7.-Salir  \n ");
                Console.WriteLine("Seleccione una opciòn");
                opcion = Convert.ToInt32(Console.ReadLine());

                switch (opcion)
                {
                    case 1:

                        Console.WriteLine("Inserte un número.");
                        int x = Convert.ToInt32(Console.ReadLine());
                        pila1.Insertar(x );
                        pila1.Imprimir();
                        break;
                    case 2:
                        Console.WriteLine("Extraemos de la pila:" + pila1.Extraer());
                        pila1.Imprimir();
                        break;
                    case 3:

                        pila1.Imprimir();
                        break;

                    case 6: 

                    case 7:
                        Console.OpenStandardOutput();
                        break;


                }

            } while (opcion != 4);
            Console.ReadKey();
        }

    }
4
  • Sabes que c# ya viene con este tipo de estructuras de datos nativas Stack<T>, List<T> y Queue<T> (Pila, Lista y Colas) el 17 abr. 2018 a las 0:03
  • 1
    @DarielRamosDíazdeVillegas es un ejercicio, por lo tanto es logico que use su propia logica y estructuras.
    – gbianchi
    el 17 abr. 2018 a las 0:05
  • Mari, es muy importante que mires Cómo preguntar. Tu pregunta es confusa. que es lo que queres hacer con la pila? como queres que queden los datos?
    – gbianchi
    el 17 abr. 2018 a las 0:05
  • Ah okok pense ke intentaba reinventar la rueda ;P el 17 abr. 2018 a las 11:54

2 respuestas 2

0

El metodo seria parecido a tu metodo Imprimir:

public void Invertir()
{
    Nodo reco = raiz;
    Nodo actual = raiz;
    Console.WriteLine("Listado de todos los elementos de la pila.");
    while (reco != null)
    {            
        actual = reco;
        reco = reco.sig;
    }

    Console.WriteLine(actual.info + "-");
    reco = raiz;

    while (reco != null)
    {    
        if (reco.sig != null) {
            Console.Write(reco.info + "-");
        }
        reco = reco.sig;
    }
}
1
  • Si esto fuera un ejercicio de pilas real, no podrias (y no deberias) recorrer la pila. mas alla de eso, esperemos a que aclare que necesita antes de poner una solucion, y tambien, por favor, explica porque esto es la solucion al problema.
    – gbianchi
    el 17 abr. 2018 a las 0:09
0

Si el problema es solo tener invertido el elemento del tope, únicamente el del tope, podrías hacer lo siguiente:

public void Insertar(int x)
{
    Nodo nuevo;
    nuevo = new Nodo();
    nuevo.info = x * -1; //De esta manera aseguraremos que el elemento del tope siempre esté invertido
    if(raiz == null)
    {
        nuevo.sig = null;
        raiz = nuevo;
    }
    else
    {
        raiz.info = raiz.info * - 1; //como ya no será el elemento del tope lo devolvemos a su valor original
        nuevo.sig = raiz;
        raiz = nuevo;
    }
}

De esta manera lo que pasaría es lo siguiente:

1.-Insertamos el número 3:

pila:
-3  -> raiz

2.-Insertamos el número -5:

pila:
5   -> raiz
3

3.-Insertamos el numero 4:

pila:
-4  -> raiz
-5
 3

Y así sucesivamente.

Espero te sirva!

Tu Respuesta

By clicking “Publica tu respuesta”, you agree to our terms of service and acknowledge you have read our privacy policy.

¿No es la respuesta que buscas? Examina otras preguntas con la etiqueta o formula tu propia pregunta.