La mejor estructura de datos para verificar si una expresión aritmética tiene paréntesis balanceado es una
(A) Cola
(B) Pila
(C) Árbol
(D) Lista
Respuesta: (B)
Explicación: Las pilas pueden verificar pares iguales/pares balanceados de paréntesis de manera eficiente. Siempre que obtengamos un paréntesis de apertura, podemos empujarlo en la pila y cuando obtengamos el paréntesis de cierre correspondiente, podemos sacarlo. Después de realizar todas las operaciones push y pop, si al final de la pila de expresiones se vacía, la expresión tiene un paréntesis equilibrado.
Cuestionario de esta pregunta
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