concepta de pilas Estructura de datos c#

Páginas: 2 (366 palabras) Publicado: 30 de noviembre de 2014
PILAS (STACK)
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...
Leer documento completo

Regístrate para leer el documento completo.

Estos documentos también te pueden resultar útiles

  • Estructuras de datos en C/C++
  • Estructura Y Base De Datos "Pilas"
  • Pilas y colas estructura de datos
  • Estructura de datos pila
  • Ejemplo De Pila En C, Estructura De Datos
  • Conceptos de estructuras de datos
  • Estructura De Datos-Pilas-Colas Y Multilistas
  • [Estructura de Datos] Memoria, Pilas y Colas

Conviértase en miembro formal de Buenas Tareas

INSCRÍBETE - ES GRATIS