Stacks: Concepto y Operaciones Básicas en JavaScript
Clase 20 de 29 • Curso de Estructuras de Datos con JavaScript
Contenido del curso
Arrays y strings
- 4
Cómo funcionan arrays en memoria de JavaScript
07:23 min - 5
Construcción de Arrays con Clases en JavaScript
09:33 min - 6
Métodos pop y delete en arrays
16:01 min - 7
Playground: crea tu propia implementación de unshift
- 8
Playground: crea tu propia implementación de shift
- 9
Inmutabilidad de Strings y Almacenamiento en Memoria
02:42 min
Hash Table
Linked List
- 15
Estructuras de Datos: Listas Enlazadas en JavaScript
05:20 min - 16
Estructura y Creación de una Lista Enlazada Simple en JavaScript
10:03 min - 17
Métodos para Manipular Nodos en Listas Enlazadas
12:12 min - 18
Inserta nodos intermedios sin romper enlaces en JavaScript
16:08 min - 19
Doubly Linked List con punteros bidireccionales
07:51 min
Stacks
Queues
Trees
Graphs
Cierre
Resumen
Comprende con claridad qué es un stack y por qué sigue la regla LIFO. Con un ejemplo cotidiano de ropa y su conexión con la ejecución síncrona de JavaScript, identifica cuándo usarlo y qué operaciones admite: pop, push y pick. Autoridad y práctica en pocas palabras.
¿Qué es un stack y por qué sigue lifo?
Un stack es una pila donde el orden importa: lo último en entrar es lo primero en salir. Esta lógica, llamada LIFO (last in, first out), determina cómo se agregan y se retiran elementos. Entenderla evita errores al intentar usar esta estructura para todo.
¿Qué implica last in, first out en datos?
- El último elemento que agregas es el primero en salir.
- No hay forma de buscar cosas intermedias como en linked lists.
- No se agregan elementos a la mitad de la pila.
- Elegir stacks para todo puede ser un problema por su acceso limitado.
¿Qué operaciones admite un stack?
- pop: remover el último elemento. Similar a lo que haces en arrays.
- push: agregar un elemento al final. Ese será el primero en salir.
- pick: tomar el último elemento disponible en la pila.
¿Cómo lo explica el ejemplo de la ropa?
Imagina tus playeras apiladas. Si guardas nuevas prendas arriba de la pila, siempre usas las mismas de arriba. Las de abajo casi no se tocan. Así se comporta un stack: lo más reciente domina el acceso.
¿Qué problema práctico muestra?
- Repites las mismas playeras porque siempre tomas la de hasta arriba.
- Las prendas del fondo quedan casi nuevas: rara vez llegas a ellas.
- El patrón se debe a LIFO: lo último en entrar, primero en salir.
¿Cómo se relaciona con javascript y su ejecución síncrona?
En el JavaScript Engine (curso de B8), las funciones se apilan en un stack durante la ejecución síncrona. La última función que entra es la primera en salir. Igual que con los datos: la mecánica es apilar y desapilar siguiendo LIFO.
¿Qué puedes imaginar al construirlo en código?
- Los datos se apilan igual que las funciones: arriba entra lo nuevo.
- Una clase en JavaScript implementará el stack con sus métodos.
- Trabajarás con push, pop y pick para controlar la pila.
- No hay búsquedas intermedias ni inserciones en posiciones arbitrarias.
¿Te quedó alguna duda sobre stacks o los métodos pop, push y pick? Cuéntame en los comentarios qué caso de uso tienes en mente y lo revisamos juntos.
