Scribd
Cargar
46 vistas1 página

Evaluación de Expresiones Posfijas

El documento describe un programa para evaluar expresiones posfijas. El programa crea una cadena con la expresión en formato posfijo, una pila para almacenar números, y divide la cadena en tokens. Luego recorre los tokens, identifica los operadores mediante un if, extrae los operandos de la pila, realiza la operación correspondiente, e inserta el resultado en la pila.

Cargado por

KARINA MICHELLE VILLANUEVA TIRADO
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como TXT, PDF, TXT o lee en línea desde Scribd
46 vistas1 página

Evaluación de Expresiones Posfijas

El documento describe un programa para evaluar expresiones posfijas. El programa crea una cadena con la expresión en formato posfijo, una pila para almacenar números, y divide la cadena en tokens. Luego recorre los tokens, identifica los operadores mediante un if, extrae los operandos de la pila, realiza la operación correspondiente, e inserta el resultado en la pila.

Cargado por

KARINA MICHELLE VILLANUEVA TIRADO
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como TXT, PDF, TXT o lee en línea desde Scribd

Programa "EvalualarPosfija"

1- Comenzamos creando una cadena de tipo String que va a contener el formato


de los numeros de manera posfija.

2-Creamos una Pila de tipo Float llamada "pila"

3-Igualaremos un arreglo de tipo String llamado "token" con la cadena de


tipo String utilizando el metodo split con el proposito de contar un conjunto
de caracteres despues de una espacio (" ") y que este sea recorrido.

4-Crearemos una variable auxiliar llamada "Indice" que va recorrer el arreglo


token
desde el indice cero hasta terminar el longitud del arreglo token.

5-Todo el proceso se llevara acabo dentro de un while, en la estructura se creara


otra variable de tipo String llamada "simbolo" que sera igualada a arreglo token
que contendra el indice.

6-Procederemos a crear un if con la variable simbolo y el metodo equals


que entra en la condicion con un OR para saber si dentro de la cadena de tipo
String
se encuentra alguna de estos simbolos.

7-Se crean dos variables de tipo float llamadas operacion 1 y operacion 2, que van
a ser
extraidas de la pila, en la operacion 1 se extrae un (numero) dato de la pila para
realizar la operacion.
Mientras que en la operacion 2 se extrae el segundo numero de dicha operacion en la
pila.

8-Se declara otra variable de tipo operacion de forma null.

9-Con una estructura de tipo if-else se iran comparando los simbolos


("+","-","*","/") en caso de concidir
se realizara una operacion de tipo suma, resta, multiplicacion o division.

10-Para despues insertar la operacion en la pila

También podría gustarte