Pilas en Java

CHRISTIAN GUADALUPE ZAMORA FEREGRINO NO.CONTROL: 11590547
Prieto Gomez Antonio de Jesus
Francisco Ruiz Antonio

No.

No.

11590468

11590430

PILA
Concepto

Una Pila (stack o pushdownen inglés) es una lista de elementos de
la cual sólo se puede extraer el último elemento insertado

Representación
gráfica

Representación
en memoria

Estados

Operaciones

 Crear: Vacía:

 Llena:
Algoritmo push

 Primero guardo el
dato.
 Y luego

actualizo

el último.
 Verificar estado
de la pila
 Pedir dato si si la
pil lo admite
 Marcar

Algoritmopop

 Sólo
que

debo
el

 Agregar:
decir

último

ahora está antes.
(para efectos de
recorrido el dato

borrado ya no
existirá).

 Quitar:

CHRISTIAN GUADALUPE ZAMORAFEREGRINO NO.CONTROL: 11590547
Prieto Gomez Antonio de Jesus
Francisco Ruiz Antonio

No.

No.

11590468

11590430

Positivo:
La implementación es bastante simple:
Los elementos siempre seinsertan

al principio

de la

lista (apilar) y

siempre se extrae el
primer elemento de la lista (desapilar y tope), por lo que basta con tener una referencia al principio de la
listaenlazada. Si dicha referencia es null, entonces la pila esta vacía.
Negativo:
El inconveniente de esta implementación es que es necesario fijar de antemano el número
máximo de elementos que puedecontener la pila, MAX_ELEM, y por lo tanto al apilar un elemento
es necesario controlar que no se inserte un elemento si la pila esta llena.
Interesante:

En Java es posible solucionar el problema dela implementacion de datos en
una pila creando un nuevo arreglo más grande que el anterior, el doble por ejemplo, y copiando
los elementos de un arreglo a otro.
CONCLUSION:

En conclusion una Pilaes una lista de elementos de la cual sólo se puede extraer el último

elemento insertado. Tambien las pilas nos permiten realizar varias operaciones
como vaciar, crear, llenar, agregar,...