El algoritmo de corchetes es un término que se refiere al uso de pilas (una estructura de datos) para verificar una expresión o un literal para corchetes coincidentes. Suponga que tiene la expresión: 3 * (4 + 5) * [12–4 * (13 + 1)].
Si desea encontrar el valor de esta expresión, digamos en una calculadora que está programando, primero debe verificar la validez de la expresión.
Verificar la validez significa verificar si cada paréntesis / paréntesis de apertura tiene una contraparte de cierre.
Considere ahora la expresión: 3 * (4 + 5} * [12–4 * (13 + 1)]:
1. Esta expresión tiene una contraparte no coincidente para el paréntesis de apertura, por lo tanto, la expresión no es válida.
2. En el caso de que haya un paréntesis / paréntesis de cierre sin uno de apertura, la expresión no será válida.
3. En el caso de que haya un paréntesis / paréntesis de apertura sin una contraparte de cierre, la expresión no será válida.
- Cómo comenzar a aprender algoritmos y estructuras de datos desde cero
- ¿Cómo usamos la función de crecimiento de un algoritmo para determinar su orden?
- ¿Cómo combina ACM ICPC invertir en diversidad y mantener alta la barra de entrada?
- ¿Dar un nombre largo a una variable es una pérdida de memoria? ¿Int qwertyuiop_asdfghjkl_zxcvbnm; int i; tener el mismo efecto en el tiempo de compilación y ejecución?
- ¿Cómo se puede encontrar la complejidad del tiempo para el recorrido DFS?
Si tiene conocimiento de la Estructura de datos de la pila, puede intentar resolver ese problema usted mismo o puede pedirme ayuda con el algoritmo y el código.
De lo contrario, te recomiendo que estudies Stacks hasta que tengas una idea general de su implementación y utilidad.