viernes, 25 de noviembre de 2011

Pila con listas enlazadas

La ventaja de una pila con listas enlazadas es que no tiene límites arbitrarios que puedan causar problemas a causa de falta de tamaño y tampoco producen gasto de memoria innecesaria, a continuación la implementación de una pila con liostas enlazadas

public class Elemento
{
public int v;
public Elemento s;
public Elemento (int v1, Elemento s1)
{
v = v1;
s = s1;
}
}

public class PilaEnlazada
{
Elemento e1;
public PilaEnlazada()
{
e1 = null;
}
Este método sirve para agregar un elemento a una pila
public void Agregar(int v1)
{
Elemento nuevo = new Elemento(v1,e1);
e1 = nuevo;
}
Este metodo sirve para extraer un elemento de una pila
public int Extraer()
{
Elemento naux;
int v1;
if(e1 == null)
return -1;
naux = e1;
e1 = naux.s;
v1 = naux.v;
return v1;
}
public override string ToString ()
{
Elemento aux = e1;
string s = "";

while(aux != null)
{
s += aux.v;
s += "->";
aux = aux.s;
}
s+="null";
return s;

}

}

Puedes descargar el ejemplo completo desde el siguiente enlace:
http://www.mediafire.com/?n6225gk5vkz9218

No hay comentarios:

Publicar un comentario