Programación · Estructuras de datos
Estructuras de datos
Mete y saca elementos de una pila y una cola, o construye un árbol binario de búsqueda y recórrelo.
Pila3/8
12
7
31← CIMA
Operaciones
Una pila es LIFO: el último en entrar es el primero en salir. Solo se toca la cima.
¿Dónde se usa?
- Deshacer (Ctrl+Z): la última acción es la primera que se deshace.
- La pila de llamadas de un programa: cada función espera a que acabe la que llamó.
- Comprobar paréntesis equilibrados y evaluar expresiones.