¿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();
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 );
}
}
}
