Algoritmo shunting yard
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 * ", 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. Lo hace utilizando una especie de "pila" para guardar temporalmente las operaciones 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 que representa la ecuación. El algoritmo fue inventado por Edsger Dijkstra y nombró como algoritmo "shunting yard" porque su operación se asemeja al de un patio de clasificación del ferrocarril.