Pilas en lista

Solo disponible en BuenasTareas
  • Páginas : 3 (527 palabras )
  • Descarga(s) : 0
  • Publicado : 8 de febrero de 2012
Leer documento completo
Vista previa del texto
Luis Miguel Henríquez Salas

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 uncomportamiento de lista LIFO (Last In First Out), el último en entrar es el primero en salir.

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.
El nodo típico para construir pilas es el mismo que vimos en el capítulo anterior para la construcción de listas: structnodo \{ int dato; struct nodo *siguiente; };

Un Tipo de Dato Abstracto (TDA) o Abstract Data Types (TAD) se define como un modelo matemático con un conjunto de operaciones que se definen sobre estemodelo. Define un tipo de dato e incluye la descripción de todo el comportamiento asociado al dato.

No está asociado a ninguna implementación.
El implementar un TAD supone la traducción de lasespecificaciones del TAD en las sintaxis de un lenguaje de programación en

particular.

Las pilas tienen un conjunto de operaciones muy limitado, sólo permiten las operaciones de "push" y "pop":Push: Añadir un elemento al final de la pila. Pop: Leer y eliminar un elemento del final de la pila.

Partiremos de que ya tenemos el nodo a insertar y, por supuesto un puntero que apunte a él,además el puntero a la pila valdrá NULL: El proceso es muy simple, bastará con que: Pila Nodo DATO nodo->siguiente apunte a NULL. Pila apunte a nodo. NULL

Podemos considerar el caso anterior como uncaso particular de éste, la única diferencia es que podemos y debemos trabajar con una pila vacía como con una pila normal. De nuevo partiremos de un nodo a insertar, con un puntero que apunte a él,...
tracking img