Estructura de datos: Pilas y Colas

Cursos Empresas Blog Live Conf Precios

Contenido del curso

Introducción

1
¿Ya tomaste el Curso Avanzado de Algoritmos: Patrones de Arrays y Strings?
00:52 min

Lista Enlazada

Pilas y colas

Colas de prioridad

Próximos pasos

41
Toma el Curso Avanzado de Algoritmos: Grafos y Árboles
00:33 min

Tomar examen

Estructura de datos: Pilas y Colas

Comentarios

Luis Rodolfo Altuve Cáceres

student

Una pila, también conocida como “stack” en inglés, es una estructura de datos lineal en la que los elementos se agregan y eliminan siguiendo el principio de “último en entrar, primero en salir” (LIFO, por sus siglas en inglés). Esto significa que el último elemento que se agrega a la pila es el primero en ser eliminado.

Una cola, también conocida como "queue" en inglés, es una estructura de datos lineal en la que los elementos se agregan al final y se eliminan del principio, siguiendo el principio de “primero en entrar, primero en salir” (FIFO, por sus siglas en inglés).

Samuel Soto Hoyos

student

Que buena explicación, muchas gracias lo entendí todo

Bryan Castano

student

Holaaaa, \nMe Gustado <Mucho la Explicacion que Hizo sobre el Stack de Memorya para las llamadas Recursivas en Recursion, Yo solia pensar que el Stack se vaciaba desde las primeras llamadas hasta la Ultima, sin embargo : Yo analizado algoritmos recursivos como el Factorial y Fibonacci y luego Yo he dado cuenta que es inverso, cada llamada recursiva se va almacenado en el Stack de Memoria hasta alcanzar el Base_Case del Algoritmo : Casi Siempre cuando ( n <= 1 ) sea el caso base para FactorialRecutsivo o Fibonacci>Recutsivo, cuando se llegase al Base_Case, el algoritmo dejase de hacer mas llamadas recutrsivas y luego comienza a resolverlas desde el ultimo hasta el primero ; siendo n = 2, 3,4 .... N como se Libera El Memory Stack porque es precisamente eso lo que es Un STACK[ LIFO ] , asi Yo logre Comprender [Recursion Algoritmos como los que se ven en HeapSort o DynamicProgramming. \n

Miguel Angel Reyes Moreno

student

En las pilas manejamos la lógica “LIFO” (Last Input First Output). El último elemento que entra es el primero que sale.

En las colas manejamos la lógica FIFO (First Input First Output). El primer elemento que entra es el primero que sale.

Nicolas Alpargatero

student

Cuando se tiene claro un concepto se es capaz de explicarlo de manera sencilla.

Introducción

¿Ya tomaste el Curso Avanzado de Algoritmos: Patrones de Arrays y Strings?

Lista Enlazada

Estructura de datos: Lista Enlazada

Programando listas enlazadas con Java

Cómo Invertir una Lista Enlazada

Odd Even Linked List: análisis del problema

Solución de Odd Even Linked List

Playground: Odd Even Liked List

Programando Odd Even Linked List con C++

Linked List Cycle: análisis del problema

Solución de Linked List Cycle

Playground: Linked List Cycle

Programando Linked List Cycle con Python

Palindrome Linked List: análisis del problema

Solución de Palindrome Linked List

Playground: Palindrome Linked List

Programando Palindrome Linked List con Java

Reorder List: análisis del problema

Solución de Reorder List

Programando Reorder List con JavaScript

Playground: Reorder List Without Repeated Values

Reto: LRU Caché

Ejercicios Prácticos con Listas Enlazadas y Historial de Navegador

Operaciones con Listas Enlazadas: Suma, Intercambio y Navegador

Pilas y colas