Para evaluar una expresión sin llamadas a funciones incrustadas:
(A) Una pila es suficiente
(B) Se necesitan dos pilas
(C) Se necesitan tantas pilas como la altura del árbol de expresión
(D) Se necesita una máquina de Turing en general caso
Respuesta: (A)
Explicación:
Cualquier expresión se puede convertir en forma de Postfijo o Prefijo.
La evaluación de prefijos y sufijos se puede realizar utilizando una sola pila.
Por ejemplo: se da la expresión ’10 2 8 * + 3 -‘.
PUSH 10 en la pila.
PUSH 2 en la pila.
PUSH 8 en la pila.
Cuando aparece el operador ‘*’, extrae 2 y 8 de la pila.
PUSH 2 * 8 = 16 en la pila.
Cuando aparece el operador ‘+’, extraiga 16 y 10 de la pila.
PUSH 10 * 16 = 26 en la pila.
PUSH 3 en la pila.
Cuando aparece el operador ‘-‘, extraiga 26 y 3 de la pila.
PUSH 26 – 3 = 23 en la pila.
Entonces, 23 es la respuesta obtenida usando una sola pila.
Por lo tanto, la opción (A) es correcta.
Comente a continuación si encuentra algo incorrecto en la publicación anterior.
Publicación traducida automáticamente
Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA