Pila
Pila es un experimento interactivo de Estructuras de datos, una simulación gratuita de StudyFi Lab que funciona directamente en el navegador.
Una pila funciona como un montón de platos: solo se añade (push) y se quita (pop) por arriba, así que lo último en entrar es lo primero en salir (LIFO). El puntero top marca la cima; push y pop cuestan O(1). La función Deshacer de un editor, el botón Atrás del navegador y las llamadas a funciones (la pila de llamadas) la usan.
Prueba esto: Haz push de 1, 2 y 3 y luego tres pop: los números salen en orden inverso. Después intenta un noveno push.
Preguntas frecuentes
¿Qué muestra el experimento «Pila»?
Una pila funciona como un montón de platos: solo se añade (push) y se quita (pop) por arriba, así que lo último en entrar es lo primero en salir (LIFO). El puntero top marca la cima; push y pop cuestan O(1). La función Deshacer de un editor, el botón Atrás del navegador y las llamadas a funciones (la pila de llamadas) la usan.
¿Cómo pruebo «Pila»?
Haz push de 1, 2 y 3 y luego tres pop: los números salen en orden inverso. Después intenta un noveno push.
¿Estudias para un examen?
Sube tus apuntes y StudyFi los convierte en tarjetas, tests y pódcasts.