ACTIVIDAD 3-PILAS

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

Solución Documentación

En estructura de datos, una pila es una estructura de datos lineal que sigue el principio LIFO (Last In, First Out), es decir, el último elemento que se agrega a la pila es el primero en ser eliminado. Se compone de dos operaciones fundamentales: push (agregar un elemento a la pila) y pop (eliminar el último elemento de la pila). Además, suele incluirse una tercera operación, llamada peek o top, que permite obtener el último elemento agregado a la pila sin eliminarlo.

Las pilas se utilizan en numerosas aplicaciones de programación, incluyendo la evaluación de expresiones aritméticas y la implementación de algoritmos recursivos. Por ejemplo, al evaluar una expresión aritmética en notación postfija (también conocida como notación polaca inversa), los operandos se colocan en una pila y, cuando se encuentra un operador, se sacan los dos últimos operandos de la pila, se realiza la operación correspondiente y se agrega el resultado de vuelta a la pila. Del mismo modo, en la implementación de algoritmos recursivos, se utiliza una pila para almacenar las llamadas recursivas a la función y permitir la vuelta a los niveles superiores de la recursión.

Otras aplicaciones de las pilas incluyen la implementación de funciones de deshacer/rehacer (undo/redo) en editores de texto y en la navegación de historiales en navegadores web. También se pueden utilizar para resolver problemas de emparejamiento de símbolos, como por ejemplo, comprobar que los paréntesis en una expresión aritmética están balanceados.

Solución Practica