Pilas en Java
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,...
Regístrate para leer el documento completo.