Cómo convertir Infijo a Postfix mediante Visual Basic

Una tarea común en la programación de computadoras es la conversión de expresiones matemáticas entre infija (X + Y), el prefijo (+ XY) y Postfix (XY +) notaciones. Mientras infija es la notación más fácil de entender para los seres humanos, algunos tipos de sistemas informáticos son más adecuadas para cualquiera postfix o notación de prefijo. Puede utilizar varias de las funciones integradas de Visual Basic para facilitar la programación de este procedimiento.

Instrucciones

1 Identificar al operador. si-entonces declaraciones se pueden utilizar para buscar la cadena para el operador de Visual Basic; simplemente buscar cada operador sea posible, a su vez, deteniéndose cuando uno se encuentra.

2 Asignar el operador para una variable llamada "operador".

3 Dividir la expresión en dos operandos individuales usando la función de división de Visual Basic. Dado que la entrada está en notación infija, todos los dígitos a la izquierda del operador será a favor del primer operando. La función de división debe ser algo como "Split ( '[expresión]', '[delimitador]'", donde "expresión" es la expresión que se desea convertir y "delimitador" es el operador identificado en el Paso 1. Esto dividirá la cadena en elementos individuales. Por ejemplo, si la expresión es "125-18", la llamada división deben ser "Split" (125-18 "," - ") que devolverá" 125 "y" 18, "los resultados de la división llamada debe ser guardado en una matriz, por lo que toda la línea debe ser similar a "Dim SplitArray () As String = Parcial (" 125-18 "," - ")"

4 Concatenar la expresión en notación postfix. Los operandos están en una matriz de cadenas, por lo que debe ser algo como esto: "postfix Dim como String = SplitArray [0] &" "& SplitArray [1] y operador de" La variable llamada "postfix" contiene ahora la expresión en notación postfix .