PILAS

ESTRUCRUTAS DE UNA PILA

1.Su nombre se deriva de la metáfora de una pila de platos en una cocina.
2. La inserción y extracción de elementos de la pila siguen el principio LIFO (last-in-first-out).
3. El último elemento en entrar es el único accesible en cada momento.

OPERACIONES BASICAS DE UNA PILA

Son “push” (empujar, meter) y “pop” (sacar)

1. Push: añade un nuevo elemento a la pila

2.Pop: elimina un elemento de la pila.

Otras operaciones usualmente incluidas en el tipo de dato abstracto pila son:

IsEmpty (estáVacia): verifica si la pila está vacía.
IsFull (estáLlena): verifica si la pila está llena.

EJEMPLO

APLICACIONES DE LA PILA

Navegador Web

Se almacenan los sitios previamente visitados
Cuando el usuario quiere regresar (presiona el botón de retroceso), simplemente se extrae la última dirección (pop) de la pila de sitios visitados.

Editores de texto

Los cambios efectuados se almacenan en una pila
Usualmente implementada como arreglo
Usuario puede deshacer los cambios mediante la operación “undo”, la cual extraer el estado del texto antes del último cambio realizado.