Actividad 3

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

Una pila es un tipo especial de lista abierta en la que sólo se pueden insertar y eliminar nodos en uno de los extremos de la lista. Estas operaciones se conocen como "push" y "pop", respectivamente "empujar" y "tirar". Además, las escrituras de datos siempre son inserciones de nodos, y las lecturas siempre eliminan el nodo leído.

Estas características implican un comportamiento de lista LIFO (Last In First Out), el último en entrar es el primero en salir.

El símil del que deriva el nombre de la estructura es una pila de platos. Sólo es posible añadir platos en la parte superior de la pila, y sólo pueden tomarse del mismo extremo.

¿Para qué se utilizan?
Las pilas son fundamentales en programación para:

• Gestión de llamadas a funciones (Call Stack): Controlar el orden de ejecución y la recursividad en los programas.
• Funcionalidad "Deshacer" (Undo): En editores de texto o software de diseño, almacenando acciones recientes.
• Historial del navegador: Para volver a la página anterior pulsando "Atrás".
• Evaluación de expresiones: Procesar notaciones matemáticas (postfija/polaca inversa) y balancear símbolos (corchetes/paréntesis). Wikipedia +3

Operaciones Básicas:

• Push: Inserta un elemento en la cima.
• Pop: Elimina el elemento superior.
• Top/Peek: Consulta el elemento superior sin eliminarlo