concepta de pilas Estructura de datos c#
Una pila es un tipo especial de lista abierta en la que sólo se pueden insertar y eliminar nodos en uno de los extremos de la lista. Estas operaciones se conocen como "push" y "pop",respectivamente "empujar" y "tirar". Además, las escrituras de datos siempre son inserciones de nodos, y las lecturas siempre eliminan el nodo leído.
Estas características implican un comportamientode lista LIFO (Last In First Out), el último en entrar es el primero en salir.
CARÁCTERÍSTICAS
El símil del que deriva el nombre de la estructura es una pila de platos. Sólo es posible añadir platosen la parte superior de la pila, y sólo pueden tomarse del mismo extremo. En cada momento sólo se tiene acceso a la parte superior de la pila, es decir, al último objeto aplicado (denominado TOS, topof stack en inglés). La operación retirar permite la obtención de este elemento, que es retirado de la pila permitiendo el acceso al siguiente (apilado con anterioridad), que pasa a ser el nuevo TOS.http://www.programacionfacil.com/estructura_datos_csharp/pilas#sthash.RW0IuF8F.dpuf
Push:
Push es simplemente el método por el cual va agregando un Dato nuevo a la Pila tomando en cuenta laCapacidad Máxima (Max) de almacenar un dato.
http://www.programacionfacil.com/estructura_de_datos:pilas#sthash.gz9BAFxE.dpuf
Pop:
Pop es simplemente el método por el cual va sacando el ultimo Datode la Pila, basándose únicamente en el Top.
http://www.programacionfacil.com/estructura_de_datos:pilas#sthash.gz9BAFxE.dpuf
nodo.cs
using System;
namespace WindowsApplication1
{
////// Descripción breve de nodo.
///
public class nodo
{
//clase que contiene el dato y los enlaces de la pila
public string dato;
public nodo anterior,siguiente;
public nodo(string sDato)
{
dato = sDato;
}
}
}
pila.cs
using System;
namespace WindowsApplication1
{
///
///Implementa...
Regístrate para leer el documento completo.