NOTACION POLACA

 La notación polaca se resuelve a través del recorrido preorden.

(x+2*y)^5/(4*x-3)


PREORDEN:   /, ^, +, x, *, 2, y, 5, -, *, 4, x, 3

Comentarios

Publicar un comentario

Entradas más populares de este blog

Árboles de expresiones

Imagen
¿Qué  son los arboles de expresiones? Los árboles de expresiones son estructuras de datos que definen código. Se basan en las mismas estructuras que usa un compilador para analizar el código y generar el resultado compilado. Una expresión es una secuencia de tokens (componentes de léxicos que siguen unas reglas establecidas). Un token puede ser un operando o bien un operador. Un árbol de expresión es un árbol binario con las siguientes propiedades: 1. Cada hoja es un operando. 2. Los nodos raíz y los nodos internos son operadores. 3. Los subárboles son subexpresiones cuyo nodo raíz es un operador. Un árbol es una estructura de datos no lineal, en la que cada elemento (nodo) tiene un único elemento anterior denominado padre, y puede tener más de un elemento siguiente (hijos del nodo). Los árboles representan las estructuras no lineales y dinámicas. No lineales, puesto que a cada elemento del árbol pueden seguirle varios elementos. Dinámicas, puesto que la estructura árbo...
Leer más

Descripción del código en lenguaje ensamblador

Imagen
  Este es un código ensamblador que imprime "¡Hola mundo!" a la consola y sale.   Explicación de cada línea:                    section .data                                   msg db "Hello world!", 0ah   Esto declara una sección del programa que contiene datos inicializados. En este caso, define una variable de cadena llamada msg que contiene el mensaje "¡Hola mundo!" seguido de un carácter de nueva línea (0ah).                                                 section .text                                                       global _start       ...
Leer más

Registros del emulador 8086

Imagen
  Lamentablemente, como modelo de lenguaje basado en texto, no tengo acceso directo a registros específicos de emu8086, ya que es un emulador del procesador Intel 8086 y estoy limitado a proporcionar información basada en conocimientos previos hasta septiembre de 2021. Sin embargo, puedo brindarte una descripción general de los registros comunes del procesador Intel 8086 y su funcionalidad. Ten en cuenta que estos registros son parte del conjunto de instrucciones del procesador y podrían variar en diferentes emuladores o versiones.   1. Registros de datos:    - AX: Registro acumulador, utilizado para operaciones aritméticas y de datos.    - BX: Registro de base, utilizado como índice en operaciones de acceso a memoria.    - CX: Registro de contador, utilizado como contador en bucles y repeticiones.    - DX: Registro de datos, utilizado en operaciones de E/S y multiplicaciones/divisiones extendidas.   2. Registros de ...
Leer más