Estructura de datos: Pilas y Colas

Curso de Algoritmos Avanzados: Estructuras de Datos Lineales

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 recomendados de Lista Enlazada

Ejercicios resueltos de Lista Enlazada

Pilas y colas

Estructura de datos: Pilas y Colas

Paréntesis Válido: análisis del problema

Solución de Paréntesis Válido

Playground: Paréntesis Válido

Programando Paréntesis Válido con C++

Ejercicios recomendados de Pilas

Colas de prioridad

Estructura de datos: Colas de Prioridad

K Closest Points to Origin: análisis del problema

Solución de K Closest Points to Origin

Playground: K Closest Points to Origin

Programando K Closest Points to Origin con Python

Reorganize String: análisis del problema

Solución de Reorganize String

Playground: Reorganize String

Programando Reorganize String con Python

Ejercicios recomendados de Colas de prioridad

Ejercicios resueltos de Colas de prioridad

Próximos pasos

Toma el Curso Avanzado de Algoritmos: Grafos y Árboles

No tienes acceso a esta clase

¡Continúa aprendiendo! Únete y comienza a potenciar tu carrera

Si ya tienes una cuenta,

Recursos

Aportes 5

Preguntas 0

Ordenar por:

¿Quieres ver más aportes, preguntas y respuestas de la comunidad?

Luis Rodolfo Altuve Caceres

hace un año

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

hace 2 años

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

Bryan David

hace 18 días

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 Ángel Reyes Moreno

hace 3 meses

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

hace un año

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