ESTRUCTURA DE DATOS (PILAS)

¿Qué es una Pila?

Una pila es una estructura de línea de datos que se pueden agregar o quitar solo por uno de los dos lados, en las pilas los datos se eliminan en orden inverso en que se insertaron.

En ingles es stack que es de tipo LIFO (Ultimo entrar primero en salir) que permite recuperar datos o entrar. La operación de los datos se puede realizar utilizando estos elementos.

Vector: Es el lugar donde se colocan los elementos de las pilas

Máximo: indica el tamaño de la pila.

Cima: se dirige al último elemento que entro a la pila

Push: Agregar elementos

Pop: Sacar elemento.

Ejemplo:

using System;

using System.Collections.Generic;

using System.Linq;

using System.Text;

using System.Threading.Tasks;

using System.Windows.Forms;

namespace Pila

{

    class Pila

    {

        private int max;

        private int cima;

        private int[] pila;

        public Pila() { }

        public Pila(int maxi)

        {

            pila = new int[maxi];

            max = maxi;

            cima = -1;

        }

        public Boolean pila_f()

        {

            if(cima == max-1)

            {

                return true;

            }

            else

            {

                return false;

            }

        }

        public Boolean pila_v()

        {

            if (cima == - 1)

            {

                return true;

            }

            Else

            {

                return false;

            }

        }

        public void push(int a)

        {

            if (pila_f() == true)

            {

                MessageBox.Show("Pila Llena");

            }

            else {

                cima++; pila[cima] = a;

                MessageBox.Show("Valor Agregado");

            }

        }

        public int pop()

        {

            int n = 0;

                if(pila_v()==true)

            {

                MessageBox.Show("Pila Vacia");

                return n;

            }

            else

            {

                n = pila[cima];

                cima--;

                return n;

            }

          }

    }

}

Eliminación de elementos en una pila.

if (Principal.Cima == -1)       

      {

                MessageBox.Show("Pila Vacia");

                return;

            }

            string Elemento = Principal.Pila[Principal.Cima];

            Principal.Cima = Principal.Cima - 1;

            lsEliminados.Items.Add(Elemento);

ejemplo 2

using System;

 using System.Collections;

  public class pila

 { public static void Main()

 { string palabra;
Stack miPila = new Stack();

miPila.Push("dia,"); miPila.Push("persona");

miPila.Push("casa");

for (byte i=0; i<3; i++) { palabra = (string) miPila.Pop(); Console.WriteLine( palabra );

}

}

 }