20.12.2022 Views

ED21 - Unidad III - TDA Pila (1)

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

Aplicaciones

El concepto de pila puede aplicarse para resolver:

• inversión de cadenas, detección de palíndromos,

• verificación de parentización,

• reconocimiento de lenguaje (análisis sintáctico),

• conversión de notaciones (por ej., notación interfija a

posfija),

• evaluación de expresiones posfijas,

• cambio de base (aritmética en base origen)

• paso de parámetros,

• recursividad, etc.

ANALISTA PROGRAMADOR UNIVERSITARIO

ING. PÉREZ IBARRA

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!