Hernndez Leal Mara Magdalena Otero Ugalde Anayeli Rodrguez Hernndez Daniel

Estructura de Datos No de control: 11590442 No de control: 11590465 No de control: 12590075

Activad 1

Unidad 2

Tipo de lista abierta en la que slo se pueden insertar y eliminar nodos en uno de los extremos de la lista.
es

Crea/ inicializa Destruye/ vaca Operaciones Agrega Extraer Visualiza (tope)

Pila
Sus estados

-Llena Son de carcter booleano (falso / verdadero) - Vaca

Pop (tirar) Algoritmos Push (empujar)

El mtodo por el cual va sacando el ltimo Dato de la Pila.

El mtodo por el cual va agregando un Dato nuevo a la Pila tomando en cuenta la Capacidad Mxima (Max) de almacenar un dato.

Hernndez Leal Mara Magdalena Otero Ugalde Anayeli Rodrguez Hernndez Daniel

Estructura de Datos No de control: 11590442 No de control: 11590465 No de control: 12590075

Activad 1

Unidad 2

POSITIVO Una pila es un TDA que se dedica al almacenamiento y manipulacin de elementos, sin que importe el tipo de dato que sea. La implementacin es simple, porque los elementos se insertan al principio de la lista (apilar) y siempre se est el primer elemento de la lista. NEGATIVO Poseen un nico punto lgico de acceso y salida para sus elementos, y solo se ve el ltimo insertado. Se tiene que fijar el nmero mximo de elementos que puede contener la pila, por lo tanto al apilar un elemento es necesario controlar que no se inserte un elemento si la pila est llena. INTERESANTE En java es posible solucionar el problema de la implementacin de datos de una pila creando un nuevo arreglo ms grande que el anterior. Su funcin como TDA es siempre la misma, independientemente de la implementacin que se haya utilizado. Esta funcionalidad cumple con la regla LIFO (el orden de salida de los elementos es inverso al de entrada), y es lo que determina a una pila, ya que fue pensada como una estructura para apilar y desapilar elementos. CONCLUSIN La pila es una lista de elementos de la cual se puede extraer el ltimo elemento insertado. Es un lugar donde se almacenan datos, al igual que en un Array, pero una Pila tiene una filosofa de entrada y salida de datos.

BIBLIOGRAFA http://soloinformaticayalgomas.blogspot.mx/2011/02/pilas-en-java.html http://www.slideshare.net/geova666/estructura-de-datos-i-pilas http://www.programacionfacil.com/estructura_de_datos/programa_pilas