Aplicaciones con pilas

Pilas

1. APLICACIONES CON PILAS

2. Aplicaciones con pilas mas comunes: Las pilas son estructuras de datos lineales que siguen el principio LIFO ( Last In, First Out ). Por lo general se presentan en algunas aplicaciones comunes como: Evaluación de expresiones aritméticas.: Los operandos se almacenan en la pila y las operaciones se realizan utilizando los dos operandos superiores de la pila. Implementación de la recursión: Cada vez que se llama a una función recursiva, se apila la dirección de retorno en la pila.

3. Análisis de sintaxis: Los símbolos de apertura de paréntesis, corchetes y llaves se apilan a medida que se encuentra en el código y se desapilan a medida que se encuentran los símbolos de cierre correspondientes. Navegación de arboles: Se utilizan a menudo en la navegación en arboles, especialmente en la implementación de recorridos en profundidad ( preorden , postorden y enorden .)