Algoritmo shunting yard

Carta Común · N.º 361860

El algoritmo shunting yard es un método para analizar (parsing) las ecuaciones matemáticas especificadas en la notación de infijo. En una forma sencilla de entender, si tienes una ecuación matemática escrita de la forma tradicional, como "3 + 4 * (2 - 1)", el algoritmo "shunting yard" es como un organizador que toma esa ecuación y la reordena para que una computadora pueda entenderla y resolverla fácilmente (al final del algoritmo tendría una salida como esta: 3 4 2 * 1 5 - 2 ^ / +). Lo hace utilizando una especie de "pila" para guardar temporalmente las operaciones (como +, -, *, /) y luego las organiza en un orden diferente, ya sea en un formato llamado "notación polaca inversa" (RPN) o en una estructura de árbol (árbol de sintaxis abstracta) que representa la ecuación. El algoritmo fue inventado por Edsger Dijkstra y nombró como algoritmo "shunting yard" (patio de clasificación) porque su operación se asemeja al de un patio de clasificación del ferrocarril.​​​ Al igual que la forma en…

Leer en Wikipedia