Estructura de datos: Pilas y Colas

Clase 24 de 41 • Curso de Algoritmos Avanzados: Estructuras de Datos Lineales

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.

Estructura de datos: Pilas y Colas

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

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++

Comparación de Cadenas con Backspaces

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

Colas de Prioridad: Ejercicios Prácticos y Soluciones

Colas de Prioridad y Gestión de Eventos

Próximos pasos

Toma el Curso Avanzado de Algoritmos: Grafos y Árboles