Map Graph
No coordinates found

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.

Leer el artículo
Top Questions
AI generated

Enumere los principales hechos sobre Algoritmo shunting yard

Resuma este artículo

¿Cuál es el hecho más intrigante sobre Algoritmo shunting yard?

¿Hay alguna controversia en torno a Algoritmo shunting yard?

Más preguntas