Actividad 3

Pilas

Ejercicio 1:

1- Documentar que son las PILAS en estructura de datos y para que se utilizan.

PILAS:

Las pilas son una estructura de datos ordenada que permite almacenar y recuperar datos por el mismo extremo llamado "parte superior" ó "tope". La inserción y extracción de elementos de la pila siguen el principio LIFO (last-in-first-out), por medio de sus únicas dos operaciones APLILAR - DESAPILAR.

UTILIDAD:

Cuando ocurre una llamada a alguna función, el estado global del sistema se almacena en un registro y éste en una pila. Cuando se termina de ejecutar algún procedimiento, se recupera el registro que está en la cima 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 de la pila de sitios visitados.

Editores de texto:

- Los cambios efectuados se almacenan en una pila.

- Usuario puede deshacer los cambios mediante la operación "undo", la cual extraer el estado del texto antes del último cambio realizado.